×
阿里·阿拉瓦尔迪;尤里·索茨科夫

加工时间随机且有界的两机flowshop最小长度调度问题。 （英语） 兹比尔1027.90026

国际事务处理。操作。物件。 10，第1期，65-76（2003）。
本文考虑了两机流程问题（F2\并行C_｛\max｝），其中制造跨度必须最小化，并且操作的处理时间是随机的。假设处理时间的概率分布未知，但给出了它们的上下界。基于支配性准则，将可能解集简化为一组支配解（其中每个处理时间向量满足给定的上下限，至少存在一个最优调度）。这些优势关系基于交换参数和确定性flowshop问题的Johnson最优解（F2并行C_{max}）[S.M.约翰逊，海军后勤部。问题1，61-68（1954）]。
审核人：Sigrid Knust（奥斯纳布吕克）

引用于13文件

MSC公司：

90B35型 运筹学中的确定性调度理论
68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

行程安排;流水车间;最大完工时间;支配关系
PDF格式BibTeX公司 XML格式引用
\textit｛A.Allahverdi｝和\textit｛Y.Sotskov｝，国际运输。操作。决议10，第1号，65--76（2003；Zbl 1027.90026）
全文： 内政部

参考文献：

[1] Allahverdi A.，《运筹学学会杂志》46 pp 896–（1995）
[2] 内政部：10.1016/0305-0548（96）00012-3·Zbl 0863.90080号 ·doi:10.1016/0305-0548（96）00012-3
[3] DOI:10.1016/S0305-0548（97）00006-3·Zbl 0893.90084号 ·doi:10.1016/S0305-0548（97）00006-3
[4] DOI:10.1016/S0305-0483（98）00042-5·doi:10.1016/S0305-0483（98）00042-5
[5] 内政部：10.1016/0895-7177（94）90202-X·Zbl 0810.90060号 ·doi:10.1016/0895-7177（94）90202-X
[6] DOI:10.1016/0377-2217（93）E0318-R·Zbl 0927.90044号 ·doi:10.1016/0377-2217（93）E0318-R
[7] DOI:10.1016/S0360-8352（97）00013-2·doi:10.1016/S0360-8352（97）00013-2
[8] DOI:10.1023/A:1007697625481·doi:10.1023/A:1007697625481
[9] DOI:10.1016/0166-218X（87）90005-9·Zbl 0615.90061号 ·doi:10.1016/0166-218X（87）90005-9
[10] Janiak A.，Int.J.生产研究26第125页–（1988年）
[11] Johnson S.M.，《海军研究后勤季刊》第1期，第61页–（1954年）
[12] 内政部：10.1016/S0377-2217（97）00424-4·Zbl 0938.90029号 ·doi:10.1016/S0377-2217（97）00424-4
[13] Ku P.S.，《运营研究》34第130页–（1986年）
[14] Lai T.C.，《运筹学学会杂志》50 pp 230–（1999）
[15] Lai T.C.，《数学与计算机建模》，第26页，第67页–（1997）
[16] 劳勒E.L.，《生产和库存物流》第445页–（1993）
[17] Pindo M.，《调度：理论、算法和系统》（1995）·兹比尔1145.90393
[18] 数字对象标识码：10.1016/0166-218X（93）E0153-P·Zbl 0835.90114号 ·doi:10.1016/0166-218X（93）E0153-P
[19] Tanaev VS.，调度理论：多级系统（1994）·doi:10.1007/978-94-011-1192-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。