论文部分内容阅读
研究两台同类机的排序问题,其中一台机器在一个给定的时间段内不可用,目标函数为工件的最大完工时间.证明了LPT算法的性能比是max{3/2,1/s2},并说明了这个界是紧的.
机器使用有限制的两台同类机排序
【摘 要】
：
研究两台同类机的排序问题,其中一台机器在一个给定的时间段内不可用,目标函数为工件的最大完工时间.证明了LPT算法的性能比是max{3/2,1/s2},并说明了这个界是紧的.
【机 构】
：
华东理工大学数学系
【出 处】
：
华东理工大学学报：自然科学版
【发表日期】
：
2005年4期
其他文献
8马来西亚8．1技术性贸易壁垒马来西亚的法律规定，在马来西亚市场上销售的药品、保健品必须取得马来西亚卫生部药品监督局注册许可。马来西亚对于中药及保健品的进口实施特别的
目的总结经验，提高工作质量，促进中韩客运班轮航线出入境卫生检疫监督工作顺利开展。方法对秦皇岛至仁川中韩国际客运班轮航线通航一年来出入境卫生检疫监督工作情况进行总结和
用分析的方法研究了一类高阶非线性变时滞差分方程解的振动性,给出了该类方程所有有界解振动和方程振动的几个充分条件,推广和改进了已有文献的有关结果.
讨论了温度、(Bu4N)Br浓度对电合成镍、铝醇盐配合物的影响,以金属阳极溶解法在乙醇和乙酰丙酮混合溶液中(按Ni与Al电量比为1∶3)依次电解铝片、镍片,制得复合氧化物纳米粉体
以在正辛烷中添加不同量和不同种类的硫化物为模拟体系,介绍了萃取-光化学脱除催化裂化(FCC)汽油中硫化物工艺,探究了该工艺的脱硫机理,并建立了脱硫动力学方程,其动力学方程
采用临界粒径(dpc)和沉积概率(γ)两个概念,研究了错流超滤中膜污染的机理,并假设只有小于dpc的粒子才会以一定的沉积概率堵塞膜孔,形成沉积层,从而造成膜通量的衰减.在此基
在de Sitter时空中研究了带有自相互作用势的非拓扑孤立子,推导了描述非拓扑孤立子的场方程,在非拓扑孤立子的边界条件下,通过讨论方程的级数解,证明这些非拓扑孤立子在de Si
利用滑移网格法计算了六直叶Rushton涡轮搅拌设备内的流场.考察了计算流体力学(CFD)模拟搅拌设备流场的预测能力,分析了搅拌桨叶端及附近区域的流动行为.结果表明:CFD计算的
选用CO和CO2加氢合成甲醇的平行反应作为关键反应，CO和CO2作为关键组分，建立了不同于单一反应多组分扩散模型的平行反应多组分扩散模型，用于计算有效扩散系数。采用正交配置法对
在摇瓶培养过程中，培养基中加入豆油可使红霉素的效价从3038U／mL(不加豆油)提高到5221U／mL。但对丙酰辅酶A合成酶及红霉素链霉菌H18丙酸激酶的比活力无显著影响。使用HPLC检测发