雷宾，D。;斯特鲁塞维奇，V.A。 具有特殊运输时间的两机开放式车间调度。 （英语） Zbl 1054.90551号 《运营杂志》。Res.Soc.公司。 50，第7期，756-764（1999）。 摘要：本文考虑了在不允许抢占且涉及级间运输时间的情况下，两机开放式车间作业调度问题，以最小化完工时间。一般来说，这个问题被称为NP-hard。我们提出了一种线性时间算法，该算法在没有运输时间超过最小处理时间的情况下找到最优调度。我们还描述了一种算法，该算法可以创建与作业相关的运输时间问题的启发式解决方案。如果作业的传输时间取决于指定的处理路径，则我们的算法提供了8/5的最坏情况性能比。如果所有运输时间相等，则该比率将降至3/2。 引用于13文件 MSC公司： 90立方厘米35 运筹学中的确定性调度理论 关键词：开放式车间调度;运输时间;两台机器 PDF格式BibTeX公司 XML格式引用 \textit{D.Rebane}和\textit{V.A.Strusevich}，J.Oper。Res.Soc.50，No.7，756--764（1999；Zbl 1054.90551） 全文： 内政部