×
杰弗里·西德尼。;夏利亚，斯里斯坎达拉哈

两机无等待开放车间调度问题的启发式算法。 （英语） Zbl 0922.90091号

导航。Res.Logist公司。 46，第2期，129-145（1999）。
小结：研究了两机开放式车间中最小化完工时间的问题。提出了一种启发式算法，并对其最坏情况下的性能比和复杂度进行了分析。使用实证研究评估平均案例绩效。

引用于7文件

MSC公司：

90立方厘米35 运筹学中的确定性调度理论

关键词：

流水车间;自由作业;无等待调度;确定性调度;启发式算法
PDF格式BibTeX公司 XML格式引用
\textit{J.B.Sidney}和\textit{C.Sriskandarajah}，海军。Res.Logist公司。46，第2号，129--145（1999；Zbl 0922.90091）
全文： 内政部

参考文献：

[1] 《测序和调度导论》，Addison-Wesley，Reading，MA，1974年。
[2] 《计算机与难处理性：NP-完备性理论指南》，弗里曼，旧金山，1979年。
[3] 吉尔摩，《运营研究》第12卷第655页–（1964年）·Zbl 0126.36006号 ·doi:10.1287/opre.125.655
[4] Goyal，Opsearch 25，第220页–（1988年）
[5] Graham，Ann离散数学5第287页–（1979）·Zbl 0411.90044号 ·doi:10.1016/S0167-5060（08）70356-X
[6] 霍尔，运营研究44，第510页–（1996）·Zbl 0864.90060号 ·doi:10.1287/opre.44.3.510
[7] 库比亚克，INFOR 29，第284页–（1991）
[8] 《排序与调度：算法与复杂性》，报告BS-R8909，荷兰阿姆斯特丹数学与计算机科学中心，1989年。
[9] 调度理论、算法和系统，Prentice Hall，Englewood Cliffs，NJ，1995年。
[10] 罗克，J Assoc Comput Machinery 31 pp 336–（1984）·Zbl 0632.68038号 ·doi:10.145/62.65
[11] Sahni，数学运筹学研究4，第448页–（1979年）·Zbl 0438.90039号 ·doi:10.1287/门4.4.448
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。