×
古尔·莫舍伊夫;丹尼尔·奥隆

具有相同作业的开放式批量调度。 （英语） Zbl 1137.90511号

欧洲药典。物件。 187，第3期，1282-1292（2008）。
摘要：本文研究了（m）机开放式车间的批量调度问题。目标是最小的制造周期和最小的流动时间。我们假设相同的处理时间作业、机器和序列相关的设置时间和批可用性。最小完工时间问题可以在恒定时间内求解。具体地说，我们证明了最佳批次数是（m）或（lceil\frac{n}{lfloorn/m\floor}\rceil）（其中，（m）和（n）分别是机器数量和作业数量）。最小流时间问题的复杂性未知。我们提出了一个O（n）时间算法，它扩展了单机器情形的解，并产生了接近最优的解。

引用于15文件

MSC公司：

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

关键词：

批量调度;露天商店;最大完工时间;流程时间
PDF格式BibTeX公司 XML格式引用
\textit{G.Mosheiov}和\textit{D.Oron}，欧洲期刊Oper。第187号决议，第3号，1282--1292（2008年；Zbl 1137.90511）
全文： 内政部

参考文献：

[1] A.Allahverdi，C.T.Ng，T.C.E.Cheng，M.Y.Kovalyov，《关于设置时间或成本的调度问题的调查》，《欧洲运筹学杂志》出版，doi:10.1016/j.ejor.2006.06.060；A.Allahverdi，C.T.Ng，T.C.E.Cheng，M.Y.Kovalyov，关于设置时间或成本的调度问题的调查，《欧洲运筹学杂志》出版，doi:10.1016/j.jor.2006.06.060·Zbl 1137.90474号
[2] 玻璃，C.A。；波茨，C.N。；Strusevich，V.A.，为两台机器流程和开放式车间安排具有顺序作业处理的批次，INFORMS计算杂志，13120-137（2001）·Zbl 1238.90064号
[3] Kleenau，U.，《带批处理的两机车间调度问题》，数学与计算机建模，17，55-66（1993）·Zbl 0776.90037号
[4] Lenstra，J.K。；Rinnooy Kan，A.H.G.，离散优化问题的计算复杂性，《离散数学年鉴》，4121-140（1979）·Zbl 0411.68042号
[5] Mosheiov，G。；Oron，D.，关于具有相同加工时间作业的flowshop批调度的注释，《欧洲运筹学杂志》，161285-291（2005）·兹比尔1067.90049
[6] Mosheiov，G。；Oron，D。；Ritov，Y.，具有相同加工时间作业的Flow-shop批量调度，海军研究后勤，51，783-799（2004）·Zbl 1075.90031号
[7] Mosheiov，G。；Oron，D。；Ritov，Y.，《使用整数批大小最小化单台机器上的流动时间》，《运营研究快报》，33497-501（2005）·Zbl 1195.90043号
[8] C.T.Ng，M.Y.Kovalyov，多机流水作业中的批处理和调度，香港理工大学工作文件，香港九龙红磡，2004。；C.T.Ng、M.Y.Kovalyov，《多机流水作业中的批处理和调度》，香港理工大学工作文件，香港九龙红磡，2004年。
[9] 波茨，C.N。；Kovalyov，M.Y.，《分批调度：综述》，《欧洲运筹学杂志》，120，228-249（2000）·Zbl 0953.90028号
[10] 桑托斯，C。；M.杂志，《分批单操作制造系统》，《运营研究快报》，4，99-103（1985）·Zbl 0572.90051号
[11] Shallcross，D.F.，单机批处理问题的多项式算法，运筹学快报，11213-218（1992）·Zbl 0760.90059号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。