【摘 要】
：
在这篇论文中,我们主要讨论了具有相似加工时间且加工时间非递增的工件在2台同类型平行机上的离线加工排序问题,分析了LPT算法的最坏性能比.其目标函数是要令所有机器的最大
论文部分内容阅读
在这篇论文中,我们主要讨论了具有相似加工时间且加工时间非递增的工件在2台同类型平行机上的离线加工排序问题,分析了LPT算法的最坏性能比.其目标函数是要令所有机器的最大完工时间达到最小.若工件序列L= {J1,J2,…,Jn}中的工件满足pj∈[1,r](r ≥ 1)且P1≥p2 ≥…≥pn,当m = 2时,证明了LPT算法的最坏性能比为(?)当11/8≤ r ≤3/2时,我们得到的性能比和文章[1]的结果一样.当r<11/8时,我们得到的最坏性能比比文章[1]的结果更小且是紧的.文章的第一章为绪论,介绍了阅读本文所需要的预备知识和基本概念,包括组合优化问题,近似算法,排序问题,LS以及LPT算法.文章的第二章,证明了具有相似加工时间且加工时间非递增的工件,在2台同类型平行机上的LPT算法的最坏性能比.文章的第三章,我们总结了整篇文章以及对未来工作的建议.
其他文献
光纤收发器作为光纤通信系统的重要器件之一,用以完成光电信号互相转换,实现信息在光纤中的传输。它作为光网络的核心器件,越来越受到市场的追捧。尤其在短距离数据中心的应
目的：评价住院药房使用自动摆药机工作模式的效益。方法：选择使用自动摆药机前后住院患者总数大致相等的时间段内，观察住院药房药品调剂流程的变化，统计摆药、发药、核对等环节的
距离杰克上一次看望老人已经有一段时间了。大学生涯、事业打拼和生活本身占据了他的全部生活。事实上，为了追求自己的梦想，杰克从美国大陆的另一端搬到现在的地方。每天都赶鸭
二类油层聚合物驱在大庆油田已进入工业化应用,该类油层非均质性强、开发难度大,高注入压力会使高粘段塞进入低渗层。合理流压控制是解决上述问题的重要途径。本文分阶段研究
颅颈部病变位置深在、解剖复杂，普线和常规的CT，MRI常常不能很好地观察态及与周围组织的关系，给诊断和治疗带3图像重建则有利于解决这一问题。其优点从任意角度和切面观察病变，弥
通过对坡面雨滴溅蚀过程的分析，提出了雨滴溅蚀有效坡段的概念。在坡面流近似为运动波的条件下，利用Ｇｏｖｉｎｄａｒａｊｕ．ｅｔ．ａｌ．提出的坡面流分离变量形式，导出了坡面流的微分基本方程及其近似解。最后利用
不知道从什么时候开始，很多人喜欢在开心网、博客、空间等转载澳门美食地图。大利来猪扒包、沙度娜木糠布甸、安德鲁饼店葡挞、冯记猪脚姜、雅馨缅甸美食、礼记冰淇淋、荣记豆
核能是一类运用广泛的新型绿色能源,它具有诸多优点并逐渐成为现代能源的一大支柱。核反应堆间隔柱与堆内构件等重要结构常采用304奥氏体不锈钢材料焊接而成。然而,核电对于焊接效率与接头质量的要求日益提高,传统的熔化焊接方式,例如钨极氩弧焊(TIG)等,已经逐渐无法满足其要求。而激光焊(LBW)作为一类新型焊接方式,具有焊速快、焊缝深、热影响区小等各类优势,却还未广泛用于核电设备焊接。因此,本课题分别采用
平行机排序问题随着其约束条件及目标函数的不同而有许多种变形。本文研究了以覆盖问题作为约束条件的平行机排序问题，是一种以两个组合优化问题作为基本模型的组合问题。本文
目的:探讨在角膜中期保存过程中角膜内皮细胞发生自噬的作用及内在机制。方法:用Optisol保存大鼠角膜,建立角膜中期保存的模型。茜素红染色观察角膜内皮细胞数目、形态,免疫