陈波;Arjen P.A.Vestjens。;Gerhard J.Woeginger。 作业随时间到达的两台机器开放式车间的在线调度。 （英语） Zbl 0897.90123号 J.库姆。最佳方案。 1，第4期，355-365（1998）。 摘要：我们研究了以最小化完工时间为目标的两机开放式车间在线调度问题。随着时间的推移，工作会独立到达，工作的存在直到它到达时才知道。在千里眼在线模型中，每个作业的处理要求在作业到达时就完全知道了，而在非千里眼联机模型中，直到作业被处理和完成，才知道这个处理要求。在这两种模型中，作业的调度都是不可撤销的。我们研究了抢占式和非抢占式两种模型下的两机开店问题。对于这四种变体中的每一种，我们提供了一种在最坏情况下性能最好的算法。在透视在线模型中，最佳的最坏情况性能比是5/4（抢占）和3/2（非抢占），而在非透视在线模型里，它们是3/2（抢占和非抢占。 引用于1审查引用于6文件 理学硕士： 90B35型 运筹学中的确定性调度理论 关键词：启发式算法;最坏情况下的保证;在线调度;双机开放式商店;最大完工时间;最坏情况下的性能比 PDF格式BibTeX公司 XML格式引用 \textit{B.Chen}等人，J.Comb。最佳方案。1，第4号，355--365（1998；Zbl 0897.90123） 全文： 内政部