×
维克托·费尔南德斯·维亚加斯;鲁宾·鲁伊斯;Jose M.弗拉米南。

置换flowshop近似方法的新愿景，以最小化完工时间：最新技术和计算评估。 （英语） Zbl 1394.90271号

欧洲药典。物件。 257，第3期，707-721（2017）.
摘要：置换flowshop问题是一个经典的机器调度问题，其中（n）个作业必须在一组串联布置的（m）台机器上进行处理，并且每个作业必须以相同的顺序访问所有机器。许多生产调度问题类似于流水车间，因此它在该领域引起了极大的兴趣并产生了巨大的影响，在过去60年中产生了数百种启发式和元启发式方法。然而，大多数提出的最大完工时间最小化方法并没有与现有程序进行适当的比较，因此目前尚不可能知道对于所获得的解决方案的质量和所需的计算工作量而言，哪种方法是最有效的。在本文中，我们确定并详尽地比较了现有的最佳启发式和元启发式，从而建立了有关此相关问题的近似程序的最新技术。

引用于40文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式
90立方厘米 涉及图形或网络的编程

关键词：

行程安排;流水车间;启发式;元启发式;计算评估
PDF格式BibTeX公司 XML格式引用
\textit{V.Fernandez-Viagas}等人，《欧洲药典》。第257号决议，第3号，707--721（2017；Zbl 1394.90271）
全文： 内政部 链接

参考文献：

[1] 阿加瓦尔，A。；科拉克，S。；Eryarsoy，E.，《流程车间调度问题的改进启发式：自适应学习方法》，《欧洲运筹学杂志》，169，3，801-815（2006）·Zbl 1079.90044号
[2] Ahmadizar，F.，置换流水车间最大跨度最小化的新蚁群算法，计算机与工业工程，63，2，355-361（2012）
[3] Carlier，J.，《鄂尔多斯禁忌词》，RAIRO Recherche Operationelle，12，4，333-350（1978）·Zbl 0401.90052号
[4] Chang，P.-C。；Chen，M.-H.，使用二元模型求解调度问题的基于块的分布估计算法，软计算，18，6，1177-1188（2014）
[5] Chang，P.-C。；陈先生。；蒂瓦里，M。；Iquebal，A.，基于块的进化算法用于flow-shop调度问题，应用软计算杂志，13，12，4536-4547（2013）
[6] Chang，P.-C。；陈，S.-H。；风扇，C.-Y。；Chan，C.-L.，遗传算法与人工染色体集成用于多目标flowshop调度问题，应用数学与计算，205，2，550-561（2008）·Zbl 1152.90432号
[7] Chang，P.-C。；陈，S.-H。；风扇，C.-Y。；Mani，V.，在遗传算法中为机器调度问题生成具有概率控制的人工染色体，运筹学年鉴，180，1，197-211（2010）·Zbl 1202.90128号
[8] Chang，P.-C。；谢家华。；陈，S.-H。；林，J.-L。；Huang，W.-H.，最小完工时间芯片电阻调度问题的遗传算法中嵌入的人工染色体，应用专家系统，36，3 PART 2，7135-7141（2009）
[9] Chang，P.-C。；黄，W.-H。；Ting，C.-J.，一种用于流水车间调度问题的具有改进寿命和精英抗原的混合遗传免疫算法，《国际生产研究杂志》，49，1722075-230（2011）·Zbl 1356.90053号
[10] Chen，C.-L。；Tzeng，Y.-R。；Chen，C.-L.，基于局部最优解的置换流水车间调度新启发式算法，应用软计算杂志，29，75-81（2015）
[11] 陈瑞敏。；谢福瑞，置换流水车间问题的基于交换局部搜索启发式方案，应用数学与信息科学，8，1 L，209-215（2014）
[12] 陈，S.-H。；Chang，P.-C。；Cheng，T。；张琪，置换流水车间调度问题的一种自导遗传算法，计算机与运筹学，39，7，1450-1457（2012）·Zbl 1251.90122号
[13] Dasgupta，P。；Das，S.，flowshop调度问题的离散谱间布谷鸟搜索，计算机与运筹研究，60，0，111-120（2015）·Zbl 1348.90248号
[14] 德米尔科尔，E。；梅塔，S。；Uzsoy，R.，车间调度问题的基准，《欧洲运筹学杂志》，109，1137-141（1998）·Zbl 0951.90022号
[15] 董，X。；黄，H。；Chen，P.，置换flowshop问题的一种改进的基于NEH的启发式算法，计算机与运筹学，35，12，3962-3968（2008）·Zbl 1278.90150号
[16] Eksioglu，B。；埃克西奥卢，S。；Jain，P.，一种求解可变邻域flowshop调度问题的禁忌搜索算法，计算机与工业工程，54，1，1-11（2008）
[17] O.埃蒂勒。；托克鲁，B。；阿塔克，M。；Wilson，J.，流水作业调度问题的遗传算法，运筹学学会杂志，55，8，830-835（2004）·Zbl 1060.90035号
[18] 费尔南德斯·维亚加斯，V。；Framinan，J.，一组新的高性能启发式算法，用于最小化置换流程中的流动时间，计算机与运筹学，53，68-80（2015）·Zbl 1348.90257号
[19] 费尔南德斯·维亚加斯，V。；Framinan，J.，置换流水车间调度问题的基于NEH的启发式算法，以最小化总延误，计算机与运筹学，60，27-36（2015）·Zbl 1348.90258号
[20] 费尔南德斯·维亚加斯，V。；Framinan，J.M.，《关于置换flowshop调度问题启发式中的插入断链规则》，计算机与运筹学，45，60-67（2014）·Zbl 1348.90256号
[21] 弗拉米南，J。；古普塔，J。；Leisten，R.，《带总工期目标的置换流水车间调度启发式算法的回顾和分类》，运筹学学会杂志，55，12，1243-1255（2004）·Zbl 1088.90022号
[22] 弗拉米南，J。；Leisten，R.，《以最大延迟为完工时间目标的置换流程调度启发式方法》，《国际生产经济学杂志》，99，1-2，28-40（2006）
[23] 弗拉米南，J。；Pastor，R.，组合优化问题的混合元策略建议，启发式杂志，14，4，375-390（2008）·Zbl 1151.90524号
[24] 哈克·A。；拉马南，T。；沙希坎特，K。；Sridharan，R.，置换流水车间调度的混合神经网络遗传算法方法，国际生产研究杂志，48，14，4217-4231（2010）·Zbl 1197.90205号
[25] 哈里哈兰，R。；Golden Renjith Nimal，R.，使用混合遗传分散搜索算法解决流水车间调度问题，中东科学研究杂志，20，3，328-333（2014）
[26] Heller，J.，《m x J flow shop及其决策理论方面的一些数值实验》，运筹学，8，2，178-184（1960）·兹伯利0092.27910
[27] 徐春云。；Chang，P.-C。；Chen，M.-H.排列流程调度问题的基于块的进化算法中的链接挖掘，计算机与工业工程，83159-171（2015）
[28] 黄，W。；Wang，L.，置换流水车间调度的局部搜索方法，运筹学杂志，57，10，1248-1251（2006）·邮编1123.90080
[29] Jarboui，B。；易卜拉欣，S。；Siarry，P。；Rebai，A.，用于解决置换flowshop问题的组合粒子群优化，计算机与工业工程，54，3，526-538（2008）
[30] Kalczynski，P.J。；Kamburowski，J.，《关于NEH启发式算法在置换流车间中最小化最大完工时间》，OMEGA，《国际管理科学杂志》，35，1，53-60（2007）
[31] Kalczynski，P.J。；Kamburowski，J.，《一种改进的NEH启发式算法以最小化置换流车间的完工时间》，计算机与运筹学，35，9，3001-3008（2008）·Zbl 1144.90499号
[32] Kalczynski，P.J。；Kamburowski，J.，《flow shop启发式算法最优率的实证分析》，《欧洲运筹学杂志》，198,193-101（2009）·Zbl 1163.90815号
[33] Kendall，G。；白，R。；Błazewicz，J。；Causmaecker，P.D。；Gendreau，M。；John，R.，优化研究的良好实验室实践，运筹学学会杂志，67，4，676-689（2016）
[34] 郭，I.-H。；霍恩，S.-J。；高，T.-W。；林，T.-L。；Lee，C.-L。；Terano，T.，基于混合粒子群优化模型的高效flowshop调度算法，《应用专家系统》，36，3 PART 2，7027-7032（2009）
[35] 拉哈，D。；Chakraborty，U.，《排列流车间调度中最大完工时间最小化的有效混合启发式方法》，国际先进制造技术杂志，44，5-6，559-569（2009）
[36] Leisten，R。；Rajendran，C.，置换流水车间调度中完成时间差异的可变性，计算机与运筹学，54，155-167（2014）·Zbl 1348.90284号
[37] 李，X。；Yin，M.，置换流水车间调度问题的带有复合变异策略的离散人工蜂群算法，Scientia Iranica，19，6，1921-1935（2012）
[38] 李，X。；Yin，M.，通过Lévy航班对置换流水车间调度问题进行混合杜鹃搜索，《国际生产研究杂志》，51，16，4732-4754（2013）
[39] 李，X。；Yin，M.，基于多样性度量的置换流水车间调度的基于对立的差分进化算法，工程软件进展，55，10-31（2013）
[40] Lian，Z。；顾，X。；Jiao，B.，最小化最大完工时间的置换流水车间调度的类似粒子群优化算法，应用数学与计算，175，1773-785（2006）·Zbl 1137.90503号
[41] Lian，Z。；顾，X。；Jiao，B.，一种新的粒子群优化算法，用于最小化最大完工时间的置换流程车间调度，混沌、孤子和分形，35，5，851-861（2008）·Zbl 1146.90418号
[42] Liao，C.-J。；Tseng，C.-T。；Luarn，P.，用于流程调度问题的粒子群优化的离散版本，计算机与运筹学，34，10，3099-3111（2007）·邮编：1185.90083
[43] 林，Q。；高，L。；李，X。；Zhang，C.，置换流水车间调度问题的混合回溯搜索算法，计算机与工业工程，85437-446（2015）
[44] 刘，B。；Wang，L。；Jin，Y.-H.，基于粒子群算法的流水车间调度的有效模因算法，IEEE系统、人与控制论事务，B部分：控制论，37，1，18-27（2007）
[45] 刘，H。；高，L。；Pan，Q.-K.，解决置换流水车间调度问题的带有分布估计算法的混合粒子群优化，应用专家系统，38，4，4348-4360（2011）
[46] 刘，R。；马，C。；马伟（Ma，W.）。；Li，Y.，一种基于多种群粒子群优化算法的置换流水车间调度模因算法，科学世界杂志（2013）
[47] 刘，Y。；尹，M。；Gu，W.，置换流水车间调度问题的一种有效差分进化算法，应用数学与计算，248143-159（2014）·Zbl 1338.90174号
[48] 刘玉凤。；Liu，S.-Y.，置换flowshop调度问题的混合离散人工蜂群算法，应用软计算杂志，13，3，1459-1463（2013）
[49] 低，C。；Yeh，J.-Y。；Huang，K.-I.，flow shop调度问题的稳健模拟退火启发式算法，国际先进制造技术杂志，23，9-10，762-767（2004）
[50] Marinakis，Y。；Marinaki，M.，置换flowshop调度问题的扩展邻域拓扑粒子群优化，软计算，17，7，1159-1173（2013）
[51] M'Hallah，R.，总提前-延迟置换flow shop的迭代局部搜索变量邻域下降混合启发式，国际生产研究杂志，52，13，3802-3819（2014）
[52] M.长野。；Moccellin，J.，《流水车间排序的高质量解决方案构造启发式》，运筹学学会杂志，53，12，1374-1379（2002）·Zbl 1139.90344号
[53] M.长野。；Ruiz，R。；Lorena，L.，置换流水车间调度的构造性遗传算法，计算机与工业工程，55，1195-207（2008）
[54] Nanz，S。；Furia，C.A.，《罗塞塔代码中编程语言的比较研究》，第37届国际软件工程会议论文集，第1卷，778（2015）
[55] 纳瓦兹，M。；Enscore，E。；Ham，I.，m机器n作业流程排序问题的启发式算法，OMEGA，国际管理科学杂志，11，1，91-95（1983）
[56] Nearchou，A.，各种算子对大型调度问题遗传搜索的影响，《国际生产经济学杂志》，88，2，191-203（2004）
[57] Nearcou，A.，使用混合模拟退火的Flow-shop排序，智能制造杂志，15，3，317-328（2004）
[58] Nearchou，A.，flow shop调度问题的一种新的元启发式方法，人工智能的工程应用，17，3，289-300（2004）
[59] 诺维基，E。；Smutnicki，C.，置换流程跳跃问题的快速禁忌搜索算法，《欧洲运筹学杂志》，91，1，160-175（1996）·Zbl 0947.90590号
[60] 诺维基，E。；Smutnicki，C.，Flowshop问题中分散搜索的一些方面，《欧洲运筹学杂志》，169,2654-666（2006）·Zbl 1079.90058号
[61] Onwubolu，G。；Davendra，D.，《使用差分进化算法调度流水车间》，《欧洲运筹学杂志》，171,2674-692（2006）·邮编1090.90090
[62] 潘，Q.-K。；Tasgetiren，M。；Liang，Y.-C.置换流程调度问题的离散差分进化算法，计算机与工业工程，55，4795-816（2008）
[63] Pindo，M.，《调度：理论、算法和系统》（2012），普伦蒂斯·霍尔出版社·兹比尔1239.90002
[64] Prabhaharan，G。；B.Khan。；Rakesh，L.，《GRASP在流水车间调度中的实施》，《国际先进制造技术杂志》，30，11-12，1126-1131（2006）
[65] 钱，B。；Wang，L。；胡，R。；Wang，W.-L。；黄，D.-X。；Wang，X.，置换流水车间调度的混合差分进化方法，国际先进制造技术杂志，38，7-8，757-777（2008）
[66] 半径，S.F。；Ruiz，R。；Boroojerdian，N.，《置换流程中最小化最大完工时间的新型高效启发式算法》，OMEGA，《国际管理科学杂志》，37，2，331-345（2009）
[67] Rajendran，C。；Ziegler，H.，置换流水车间调度的Ant-colony算法，以最小化作业的完工时间/总流动时间，《欧洲运筹学杂志》，155，2，426-438（2004）·Zbl 1045.90032号
[68] Rajkumar，R。；Shahabudeen，P.，《flowshop调度问题的改进遗传算法》，《国际生产研究杂志》，47，1，233-249（2009）·Zbl 1152.90462号
[69] 拉马南，T。；Sridharan，R。；沙希坎特，K。；Haq，A.，基于人工神经网络的流水车间调度问题启发式，智能制造杂志，22，2，279-288（2011）
[70] Reeves，C.，流水作业排序的遗传算法，计算机与运筹学，22，1，5-13（1995）·Zbl 0815.90097号
[71] Reza Hejazi，S。；Saghafian，S.，《带总工期标准的Flowshop-scheduling问题：综述》，《国际生产研究杂志》，43，14，2895-2929（2005）·Zbl 1068.90059号
[72] 里巴斯，I。；R.公司。；Tort-Martorell，X.，《排列流水车间问题的三步启发式比较》，计算机与运筹学，37，12，2062-2070（2010）
[73] Rinnooy Kan，A.H.G.，《机器调度问题：分类、复杂性和计算》（1976），马丁努斯·尼霍夫：马丁努斯·尼霍夫海牙
[74] Ruiz，R。；Maroto，C.，排列流程启发式的综合回顾和评估，《欧洲运筹学杂志》，165，2479-494（2005）·Zbl 1066.90038号
[75] Ruiz，R。；Maroto，C。；Alcaraz，J.，《flowshop调度问题的两种新的鲁棒遗传算法》，OMEGA，《国际管理科学杂志》，34，5，461-476（2006）
[76] Ruiz，R。；Stützle，T.，置换flowshop调度问题的一种简单有效的迭代贪婪算法，《欧洲运筹学杂志》，177,32033-2049（2007）·Zbl 1110.90042号
[77] 萨拉瓦南，M。；Noorul Haq，A。；Vivekraj，A。；Prasad，T.，置换flowshop排序问题分散搜索方法的性能评估，国际先进制造技术杂志，37，11-12，1200-1208（2008）
[78] 萨亚迪，M。；Ramezanian，R。；Ghaffari-Nasab，N.，置换流水车间调度问题中局部搜索最大跨度最小化的离散萤火虫元神经网络，国际工业工程计算杂志，1，1，1-10（2010）
[79] 索利曼普尔，M。；弗拉特，P。；Shankar，R.，流水车间调度问题的神经禁忌搜索启发式，计算机与运筹学，31，132151-2164（2004）·Zbl 1068.68040号
[80] Stütze，T.，将迭代局部搜索应用于置换flow shop问题，技术报告，AIDA-98-04，FG Intellektik，FB Informatik，TU Darmstadt（1998）
[81] 孙，Y。；张，C。；高，L。；Wang，X.，flow shop调度问题的多目标优化算法：回顾与展望，国际先进制造技术杂志，55，5-8，723-739（2011）
[82] Taillard，E.，《流水作业排序问题的一些有效启发式方法》，《欧洲运筹学杂志》，47，1，65-74（1990）·Zbl 0702.90043号
[83] Taillard，E.，《基本调度问题的基准》，《欧洲运筹学杂志》，64，2，278-285（1993）·Zbl 0769.90052号
[84] Tasgetiren，M。；Liang，Y.-C。；Sevkli，M。；Gencyilmaz，G.，置换flowshop排序问题中最大持续时间和总流动时间最小化的粒子群优化算法，《欧洲运筹学杂志》，177，3，1930-1947（2007）·Zbl 1110.90044号
[85] Tseng，L.-Y。；Lin，Y.-T.，置换流水车间调度问题的混合遗传局部搜索算法，欧洲运筹学杂志，198,184-92（2009）·Zbl 1163.90532号
[86] Tzeng，Y.-R。；Chen，C.-L.，用于求解置换流水车间调度的混合eda，国际先进制造技术杂志，60，9-12，1139-1147（2012）
[87] 瓦拉达，E。；Ruiz，R.，最小延迟置换flowshop问题的路径重新链接遗传算法，OMEGA，国际管理科学杂志，38，1-2，57-67（2010）
[88] 瓦拉达，E。；Ruiz，R。；Framinan，J.，《flowshop调度问题最小化完工时间的新硬基准》，《欧洲运筹学杂志》，240，666-677（2015）·Zbl 1338.90185号
[89] Vasiljevic，D。；Danilovic，M.，置换流水车间调度问题的启发式处理，《制造系统杂志》，35，1-9（2015）
[90] Watson，J。；巴勃列斯库。；惠特利，L。；Howe，A.，《结构化和随机置换流车间调度问题的对比：搜索空间拓扑和算法性能》，《计算信息杂志》，14，2，98-123（2002）·兹比尔1238.90072
[91] 谢，Z。；张，C。；邵，X。；Lin，W。；Zhu，H.，置换流水车间调度问题的一种有效的基于混合教学-学习的优化算法，工程软件进展，77，35-47（2014）
[92] Yagmahan，B。；Yenisey，M.，多目标流水车间调度问题的蚁群优化，计算机与工业工程，54，3，411-420（2008）
[93] Ying，K.-C。；Liao，C.-J.，置换flowshop测序的蚁群系统，计算机与运筹学，31，5，791-801（2004）·Zbl 1048.90113号
[94] Ying，K.-C。；Lin，S.-W.，《置换流程中最小化最大完工时间的高效建设性启发式算法》，《工业与生产工程杂志》，30，6，355-362（2013）
[95] Zanakis，S。；Evans，J。；Vazacopoulos，A.，启发式方法和应用：分类调查，《欧洲运筹学杂志》，43，188-110（1989）·Zbl 0681.90090号
[96] 张，C。；宁，J。；欧阳，D.，车间调度问题的混合交替两相粒子群优化算法，计算机与工业工程，58，1，1-11（2010）
[97] 张，C。；Sun，J.，flow shop调度问题的交替两阶段粒子群优化算法，应用专家系统，36，3 PART 1，5162-5167（2009）
[98] 张，C。；Sun，J。；朱，X。；Yang，Q.，flowshop调度问题的改进粒子群优化算法，《信息处理快报》，108，4，204-209（2008）·Zbl 1191.68112号
[99] 张杰。；张，C。；Liang，S.，flow shop调度问题的循环离散粒子群优化算法，应用专家系统，37，8，5827-5834（2010）·Zbl 1201.80060号
[100] 张，L。；Wu，J.，置换flowshop调度问题的基于PSO的混合元启发式算法，《科学世界杂志》（2014）
[101] 郑涛。；Yamashiro，M.，《利用量子差分进化算法解决流水车间调度问题》，《国际先进制造技术杂志》，49，5-8，643-662（2010）
[102] 佐博拉斯，G。；Tarantilis，C。；Ioannou，G.，使用混合元启发式算法最小化置换流水车间调度问题的最大完工时间，计算机与运筹学，36，4，1249-1267（2009）·Zbl 1160.90490号
[103] Zäpfel，G。；R.布劳恩。；Bögl，M.，元启发式搜索概念（2010），Springer
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。