带不可用时间段的部分可续型单机最大完工时间调度

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:reg8c4user
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了机器带有一个不可用时间段的单机最小化最大完工时间调度问题,并假定被中断工件是部分可续的,即其已加工部分在机器重新可用之后需部分进行重新加工.文中简单说明了此问题为NP-难问题,并证明了最大加工时间优先LPT规则的误差上限是α/2(其中α为重加工系数),进而提出了一个基于LPT规则的启发式算法.实验结果证明了此算法的高效性,此外对不同参数对此算法性能的影响也进行了分析.
其他文献
进入21世纪以来,一场新的量子革命正在悄然兴起,人类对自然的认识以及人类社会的发展趋向将因此发生深刻改变。在基础理论层面,科学家正试图构建自然界的大统一理论;在应用层
<正>2014年9月3日,国务院正式颁布了《关于深化考试招生制度改革的实施意见》[1],就如何深化考试招生制度改革,从三个方面提出了具体的实施建议。新一轮的高考改革按照统筹规
本文重点探讨了中国共产党领导农民进行土地改革中,有关没收和分配土地问题政策的演变过程。说明从一九二七年冬开始到一九五三年春的二十五年内,经过长期的摸索,走过曲折的
在新时期的发展形势下,市政道路施工建设对于社会经济的发展尤为重要。软基加固技术在市政道路施工中的应用能够推动社会经济的发展。以软基加固技术在市政道路施工中的应用
随着我国基础设施的不断发展,当前我国道路交通工程得到了较快的进步,为了确保道路工程公共服务效益,要求进行养护管理工作。基于此,分析了路桥建设及养护发展现状,介绍了在
突变生物合成作为产生抗生素衍生物的重要手段,自20世纪70年代兴起以来,发挥了巨大作用,已开发出许多至今在临床上仍广泛使用的抗生素品种。随着基因技术的发展,突变生物合成
目的:比较姜黄炮制前后各样品中姜黄素及挥发油含量。方法:采用SHIMADZU,VP-ODS C18柱(4.6 mm×250 mm,5μm)色谱柱,流动相乙腈-0.1%冰醋酸溶液(48∶52),流速1.0 mL.min-1,检
电子保险商务是未来保险运作的主要手段,但人们对电子保险商务的安全和诚信却心存疑虑。只有从法律和技术两个层面上有效地保证电子保险的安全诚信,电子保险商务这种新的商业
BIM技术在轨道交通工程设计中逐渐被普及应用,传统的设计审查也需要转变,以涵盖BIM模型审查。针对当前轨交工程设计的BIM应用模式,论文提出基于BIM技术的地铁设计全流程审查
单边治理与利益相关者共同治理是公司治理理论演进过程中的两个重要观点,从经济学与法学的视角,两者都具有合理性与局限性。核心利益相关者治理理论是对上述两种观点的整合与