论文部分内容阅读
本文考虑带准备时间的平行机排序问题，讨论在使最早机器完工时间达到最大目标下的优化问题，这是ＮＰ－ｈａｒｄ问题，本文证明ＬＰＴ排序解至少是最优解的３ｍ－２／５ｍ－４倍。
带准备时间的平行机排序的LPT算法
【摘 要】
：
本文考虑带准备时间的平行机排序问题，讨论在使最早机器完工时间达到最大目标下的优化问题，这是ＮＰ－ｈａｒｄ问题，本文证明ＬＰＴ排序解至少是最优解的３ｍ－２／５ｍ－４倍。
【机 构】
：
浙江大学应用数学系
【出 处】
：
浙江大学学报：自然科学版
【发表日期】
：
1996年3期
其他文献
以乙酸乙酯／丙酮／水为展开剂，乙二醇单丁醚生产过程中产生的残液中各主要组分可在硅胶板上获得分离，由此建立起薄层色谱法（ＴＬＣ）测定残液中二乙二醇单丁醚含量的方法。
用ＡＳＥＤ－ＭＯ方法计算分子及表面吸附系统在平衡点附近的总能量．用二次多项式、三次多项式和两种形式Ｍｏｒｓｅ势能展开式模拟能量变化以求出力常数，从而得到振动频率．计算结果表明：在势能展开式中引
本文利用已有的实验数据，估计了接触热阻的大小。在分析中除 考虑到原始数据的测量误差外，提出了平均换热系数以表征热量在传递过程中的散失或吸收，构筑一个新的二次函数，计算结
本文利用正交试验法来研究机械加工成本－公差关系曲线；阐述机加工成本－公差的建模技术，针对通用的初等函数建模法提出了它的建模原则，并提出了一种新型的建模方法－神经网络法。
本文介绍了含硅氛下纯铜低温表面改性的高频感应加热设备，ＣＶＤ装置以及相应的测温装置和手段。
本文采用不同的共混方式－溶液共沉淀法和机械共混法热致液晶共聚酯酰胺（ＰＥＡ）和聚对苯二甲酸乙二酯（ＰＥＴ）共混，利用Ｉｎｓｔｒｏｎ３２１１型毛细管充变仪研究ＰＥＡ／ＰＥＴ共混物的流变性能，结果表明ＰＥＡ的加入有效地改善了共混物的
本文对新研制的精密机床主轴轴承预紧力控制器的结构及控制性能进行理论分析，并用实验验证了理论计算结果。应用表明该新型控制器，具有可靠的控制性能。
本文应用色度学的理论将面阵ＣＣＤ匹配成与人眼视觉相吻合的图像传感器，详细分析了其匹配的工作原理，实现方法，并对其定标方法和在印染，印刷，彩色ＣＲＴ视频图象的快速测量应用作了叙述。
目的分析中医情志护理在妇科腹腔镜手术中的应用价值。方法将我院妇科在2015年3月—2016年5月间收治80例需实施腹腔镜手术治疗的患者,按照入院先后顺序半随机的分为观察组及
对γ和α相三氧化二铁纳米微晶的系列榈进行了Ｘ射线衍射实验研究。从所得晶粒度和微结构参数发现：此纳米微晶的晶粒组元中存在着晶格畸变。随着温度的升高，γ相和α相纳一的微结