×
Panwalkar，S.S。;克里斯托斯·库拉马斯

流水车间调度问题的图解表示的演变。 （英语） Zbl 1442.90084号

J.Sched。 22，第4号，379-391（2019）.
综述了基于网络的流水车间调度问题的不同示意图表示。特别是，涵盖了具有阻塞、同步传输、无等待、无空闲时间和有限缓冲空间的flow shop变体。根据这些示意图，解释了一些flow shop异常。最后，介绍了使用字符串模拟概念的示意图。
审核人：Sigrid Knust（奥斯纳布吕克）

引用于1文件

MSC公司：

90B35型 运筹学中的确定性调度理论

关键词：

行程安排;流水作业车间;网络;示意图;异常
PDF格式BibTeX公司 XML格式引用
\textit{S.S.Panwalkar}和\textit{C.Koulamas}，J.Sched。22，第4号，379--391（2019；Zbl 1442.90084）
全文： 内政部

参考文献：

[1] Adiri，I.和Poholyres，D.（1982年）。Flow-shop/no-idle或no-wait调度，以最小化完成时间的总和。海军研究后勤季刊，29495-504·Zbl 0504.90038号
[2] Akers，S.B.（1956年）。给编辑的信——解决生产调度问题的图形方法。运筹学，4（2），244-245。
[3] Bagchi，T.、Gupta，J.N.D.和Sriskandarajah，C.（2006）。综述了基于TSP的流-跳调度方法。欧洲运筹学杂志，169816-854·Zbl 1079.90048号
[4] O.Bokor。；Szenik，G。；柯西斯，T。；Egbu，C.（编辑）；Lou，ECW（编辑），评估线在项目计划时间型数据分析中的应用，819-827（2011），布里斯托尔
[5] Chang，J.H.和Chiu，H.N.（2005）。对批量流的全面审查。国际生产研究杂志，43（8），1515-1536。
[6] Chen，J.和Steiner，G.（1997年）。流水车间中离散批量流的近似方法。《运营研究快报》，21（3），139-145·兹比尔0888.90087
[7] Cheng，T.E.、Gupta，J.N.D.和Wang，G.（2000）。具有设置时间的流水车间调度研究综述。《生产和运营管理》，9（3），262-282。
[8] Cheng，M.、Mukherjee，N.J.和Sarin，S.C.（2013年）。批量流式处理的回顾。《国际生产研究杂志》，51（23-24），7023-7046。
[9] Conway，R.、Maxwell，W.、McClain，J.O.和Thomas，L.J.（1988）。在制品库存在串行生产线中的作用。运筹学，36（2），229-241。
[10] Conway，R.W.、Maxwell，W.L.和Miller，L.W.（1967年）。调度理论。马萨诸塞州雷丁：Addison-Wesley·Zbl 1058.90500号
[11] Dudek，R.A.、Panwalkar，S.S.和Smith，M.L.（1992年）。流水车间调度研究的教训。运筹学，40（1），7-13·Zbl 0825.90554号
[12] Eiselt，H.A.和Sandblom，C.L.（2013）。决策分析、位置模型和调度问题。查姆：斯普林格。
[13] Emmons，H.和Vairaktarakis，G.（2012年）。Flow shop调度：理论结果、算法和应用（第182卷）。查姆：斯普林格。
[14] Fernandez-Viagas，V.、Ruiz，R.和Framinan，J.M.（2017）。置换流水车间最小化完工时间的近似方法的新愿景：最新技术和计算评估。欧洲运筹学杂志，257，707-721·Zbl 1394.90271号
[15] Fondahl，J.W.（1962年）。建筑业关键路径方法的非计算机方法。加州斯坦福大学土木工程系建筑研究所第9号技术报告。
[16] 甘特，H.L.（1903年）。生产过程中的每日图表平衡。美国机械工程师学会学报，XXIV，1322-1336。
[17] Garey，M.R.、Johnson，D.S.和Sethi，R.（1976年）。流水车间和作业车间调度的复杂性。运筹学数学，1（2），117-129·Zbl 0396.90041号
[18] 古普塔，JND；拉里·里兹曼（编辑）；等。，流水车间调度研究综述（1979），马萨诸塞州波士顿
[19] Gupta，J.N.D.和Stafford，E.F.，Jr.（2006）。五十年后的流水车间调度研究。欧洲运筹学杂志，169，375-381。
[20] Hall，N.G.和Sriskandarajah，C.（1996）。过程中有阻塞和无等待的机器调度问题综述。运筹学，44（3），510-525·Zbl 0864.90060号
[21] Hejazi，S.R.和Saghafian，S.（2005）。基于完工时间标准的流水车间调度问题：综述。《国际生产研究杂志》，43，2895-2929·Zbl 1068.90059号
[22] Herrmann，J.W.（2010）。泰勒、甘特和约翰逊的观点：如何改进生产计划。国际运营与定量管理杂志，16（3），243-254。
[23] Johnson，S.M.（1954年）。包含设置时间的最佳两阶段和三阶段生产计划。海军研究后勤，1（1），61-68·Zbl 1349.90359号
[24] Kalczynski，P.J.和Kamburowski，J.（2007）。基于最大完工时间准则的无等待和无空闲流车间。《欧洲运筹学杂志》，178（3），677-685·Zbl 1163.90493号
[25] Kamburowski，J.（2004）。更多关于三机零流量车间的信息。计算机与工业工程，46（3），461-466。
[26] Kis，T.和Pesch，E.（2005）。综述了非抢占型多处理机流水作业问题的精确求解方法。欧洲运筹学杂志，164592-608·兹比尔1057.90015
[27] Kuhpfahl，J。；Kuhpfahl，J.（编辑），《车间作业计划——制定和建模》，2016年9月23日，威斯巴登·Zbl 1349.90366号
[28] Lee，C.Y.和Chen，Z.L.（2001）。考虑运输的机器调度。调度杂志，4（1），3-24·Zbl 0979.90055号
[29] Linn，R.和Zhang，W.（1999）。混合流水车间调度：一项调查。计算机与工业工程，37，57-61。
[30] Mascis，A.和Pacciarelli，D.（2000年）。通过备选图进行机器调度。意大利罗马罗马大学，技术报告DIA-46-2000·Zbl 1082.90528号
[31] McCormick，S.T.、Pinedo，M.L.、Shenker，S.和Wolf，B.（1989年）。在装配线上使用分块排序，以最小化循环时间。运筹学，37（6），925-935·Zbl 0689.90048号
[32] Minella，G.、Ruiz，R.和Ciavotta，M.（2008）。流水作业调度问题的多目标算法综述与评价。信息计算杂志，20451-471·Zbl 1243.90069号
[33] Minty，G.J.（1957）。给编辑的信——对最短问题的评论。运筹学，5（5），724·Zbl 1414.90316号
[34] Neufeld，J.S.、Gupta，J.N.D.和Buscher，U.（2016年）。flow shop group调度文献综述。计算机与运筹学，70，56-74·Zbl 1391.90297号
[35] Nowicki，E.（1999）。带缓冲区的置换流车间：禁忌搜索方法。欧洲运筹学杂志，116（1），205-219·Zbl 1009.90039号
[36] Nowicki，E.和Smutnicki，C.（1996）。一种用于置换流程跳跃问题的快速禁忌搜索算法。欧洲运筹学杂志，91（1），160-175·兹伯利0947.90590
[37] Panwalkar，S.S.（1991）。具有机器间行程时间的两台机器流水作业调度。运筹学学会杂志，42，609-613·Zbl 0727.90037号
[38] Papadimitriou，C.H.和Kanellakis，P.C.（1980）。临时存储有限的流水车间调度。美国医学会杂志，27（3），533-549·Zbl 0475.68014号
[39] Pinedo，M.（2008年）。调度、理论、算法和系统。纽约：斯普林格·Zbl 1155.90008号
[40] Reisman，A.、Kumar，A.和Motwani，J.（1997）。Flow shop调度/排序研究：文献统计综述，1952-1994年。IEEE工程管理汇刊，44316-329。
[41] Rigby，F.D.（1971）。计划、排序和网络（编号：Serial-T-243）。乔治华盛顿大学，华盛顿特区，物流项目。
[42] Rigby，F.D.（1975年）。私人通信。
[43] Ruiz，R.和Maroto，C.（2005年）。置换流水车间启发式的全面回顾和评估。欧洲运筹学杂志，165（2），479-494·Zbl 1066.90038号
[44] Ruiz，R.和Vazquez-Rodriguez，J.A.（2010年）。混合流水车间调度问题。欧洲运筹学杂志，205，1-18·Zbl 1188.90110号
[45] Smith，M.L.、Panwalkar，S.S.和Dudek，R.A.（1975年）。具有有序加工时间矩阵的Flow shop排序问题。管理科学，21（5），544-549·Zbl 0302.90025号
[46] Smith，M.L.、Panwalkar，S.S.和Dudek，R.A.（1976年）。具有有序加工时间矩阵的Flow shop排序问题：一般情况。海军研究后勤，23（3），481-486·Zbl 0336.90026号
[47] Smutnicki，C.（1998年）。一个具有缓冲区的两机置换流水车间调度问题。《运营研究-佩克特鲁姆》，20（4），229-235·Zbl 0917.90201号
[48] Soylu，B.，Kirca，Ø.和阿齐佐·鲁（2007）。具有同步传输和最大持续时间最小化的流商店排序问题。《国际生产研究杂志》，45（15），3311-3331·Zbl 1128.90502号
[49] Spencer，D.L.（1969年）。对排序和调度问题之间关系的研究。德克萨斯理工大学博士论文。
[50] Spieksma，F.C.和Woeginger，G.J.（2005）。无等待流程店悖论。《运营研究快报》，33（6），603-608·Zbl 1082.90040号
[51] Stern，H.I.和Vitner，G.（1990年）。在联合生产-运输工作单元中调度部件。运筹学学会杂志，41，625-632·Zbl 0703.90047号
[52] Waldherr，S.和Knust，S.（2015年）。同步移动导致flow shop问题的复杂性。《欧洲运筹学杂志》，242（1），34-44·Zbl 1341.90055号
[53] Weaver，P.（2006）。日程安排简史：回到未来。2006年堪培拉myPrimavera06会议记录。
[54] Wilson，J.M.（2003）。甘特图：一百周年纪念。《欧洲运筹学杂志》，149（2），430-437·Zbl 1033.90059号
[55] Yenisey，M.M.和Yagmahan，B.（2014）。多目标置换流水车间调度问题：文献综述、分类和当前趋势。欧米茄，45，119-135。
[56] Ying，K.C.和Liao，C.J.（2004）。用于置换flow-shop排序的蚁群系统。计算机与运筹学，31（5），791-801·Zbl 1048.90113号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。