蔡、双；杨克（Yang，Ke）；刘，柯 具有运输和合格性约束的分布式排列流水车间调度问题的多目标优化。 （英语） Zbl 1413.90092号 《运营杂志》。Res.Soc.中国 6，第3号，391-416（2018）. 摘要：在本文中，我们考虑了具有运输和合格性约束的分布式排列流水车间调度问题（DPFSSP）。考虑了三个目标，即制造周期、最大延误和总成本（运输成本和安装成本）。据我们所知，在运输和合格性约束下，还没有关于DPFSSP多目标优化的公开工作。首先，我们给出了单目标的数学模型和构造性启发式算法；然后，我们提出了一种改进的非支配排序遗传算法II（NSGA-II），用于求解多目标DPFSSP的Pareto最优解，其中开发了一种新的解表示、新的种群重新初始化、有效的交叉和变异算子以及局部搜索方法。基于大量的计算和统计实验，该算法的性能优于著名的NSGA-II和强度帕累托进化算法2（SPEA2）。 引用于2文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90C29型 多目标规划 90 C59 数学规划中的近似方法和启发式 关键词：多目标优化；分布式调度；置换flowshop调度；运输；NSGA-II公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Cai}等人，J.Oper。Res.Soc.China 6，编号3，391--416（2018；兹bl 1413.90092） 全文： 内政部 参考文献： [1] Pindo，M.：《调度：理论、算法和系统》。柏林施普林格出版社（2015）·Zbl 1346.00029号 [2] 马里兰州加里；约翰逊，DS；Sethi，R，flowshop和jobshop调度的复杂性，数学。操作。第117-129号决议（1976年）·Zbl 0396.90041号 ·doi:10.1287/门1.2.117 [3] Johnson，SM，包含设置时间的最佳两阶段和三阶段生产计划，Nav。Res.Logist公司。（编号：1，61-68，（1954）·Zbl 1349.90359号 ·doi:10.1002/nav.3800010110 [4] Palmer，DS，《在最短总时间内通过多阶段过程对作业进行排序——一种快速获得近似最优值的方法》，J.Oper。Res.Soc.，16，101-107，（1965年）·doi:10.1057/jors.1965.8 [5] HG坎贝尔；杜德克，RA；Smith，ML，《（n）作业（m）机器排序问题的启发式算法》，Manag。科学。，16，b-630，（1970）·Zbl 0194.50504号 ·doi:10.1287个/mnsc.16.10.B630 [6] 纳瓦兹，M；Enscore，EE；Ham，I，（m）-机器的启发式算法，（n）-作业流车间排序问题，Omega，11，91-95，（1983）·doi:10.1016/0305-0483（83）90088-9 [7] 贾，HZ；Fuh，JY；Nee，AY；Zhang，YF，基于Web的分布式制造环境多功能调度系统，Concurr。工程，10，27-39，（2002）·doi:10.1177/1063293X02010001054 [8] 贾，HZ；Fuh，JY；Nee，AY；Zhang，YF，分布式制造系统中车间调度的遗传算法和甘特图集成，计算。工业工程，53，313-320，（2007）·doi:10.1016/j.cie.2007.06.024 [9] Jia，赫兹；Nee，AY；Fuh，JY；Zhang，YF，分布式调度问题的改进遗传算法，J.Intell。制造，14，351-362，（2003）·doi:10.1023/A:1024653810491 [10] Chan，英国《金融时报》；SH Chung；Chan，LY；芬克，G；Tiwari，MK，《解决需要维护的分布式FMS调度问题：遗传算法方法》，机器人。计算。集成。制造，22493-504，（2006）·doi:10.1016/j.rcim.2005.11.005 [11] Chan，英国《金融时报》；SH Chung；Chan，PLY，用于分布式调度问题的具有支配基因的自适应遗传算法，专家系统。申请。，29, 364-371, (2005) ·doi:10.1016/j.eswa.2005.04.009 [12] 乔瓦尼，L；Pezzella，F，《分布式柔性作业车间调度问题的改进遗传算法》，Eur.J.Oper。决议，200，395-408，（2010）·Zbl 1177.90195号 ·doi:10.1016/j.jor.2009.01.008 [13] 邓，J；王，L；王，SY；Zheng，XL，分布式两级装配流水车间调度问题的竞争模因算法，国际生产研究，54，3561-3577，（2016）·doi:10.1080/00207543.2015.1084063 [14] 王，SY；Wang，L，用于分布式装配置换流程车间调度问题的基于分布算法估计的模因算法，IEEE Trans。系统。人类网络。系统。，46, 139-149, (2016) ·doi:10.1109/TSMC.2015.2416127 [15] 纳德里，B；Ruiz，R，分布式置换flowshop调度问题，计算。操作。研究，37，754-768，（2010）·Zbl 1176.90237号 ·doi:10.1016/j.cor.2009.06.019 [16] Liu，H.，Gao，L.：用于解决分布式置换flowshop调度问题的离散类电磁机制算法。2010年国际制造自动化会议（ICMA），第156-163页。IEEE（2010） [17] 高，J；陈，R，分布式置换流水车间调度问题的混合遗传算法，国际计算杂志。智力。系统。，4, 497-508, (2011) ·doi:10.1080/18756891.2011.9727808 [18] 高，J；Chen，R，分布式置换流水车间调度问题的基于NEH的启发式算法，科学。研究论文，63094-3100，（2011） [19] 高，J；陈，R；Liu，Y，多工厂置换流水车间调度问题的基于知识的遗传算法，国际高级计算杂志。技术。，4, 121-129, (2012) [20] 高，J；陈，R；邓，W，分布式置换流水车间调度问题的一种高效禁忌搜索算法，国际生产研究杂志，51，641-651，（2013）·doi:10.1080/00207543.2011.644819 [21] 林，SW；Ying，KC；Huang，CY，使用改进的迭代贪婪算法最小化分布式置换流程中的最大完工时间，Int.J.Prod.Res.，51，5029-5038，（2013）·doi:10.1080/00207543.2013.790571 [22] 王，SY；王，L；刘，M；Xu，Y，解决分布式置换流程车间调度问题的一种有效的分布估计算法，Int.J.Prod.Econ。，145, 387-396, (2013) ·doi:10.1016/j.jpe.2013.05.004 [23] 徐，Y；王，L；王，S；Liu，M，一种求解分布式置换流水车间调度问题的有效混合免疫算法，工程优化。，46, 1269-1283, (2014) ·doi:10.1080/0305215X.2013.827673 [24] 纳德里，B；Ruiz，R，分布式置换流水车间调度问题的分散搜索算法，Eur.J.Oper。决议，239，323-334，（2014）·Zbl 1339.90145号 ·doi:10.1016/j.ejor.2014.05.024 [25] Wang，J.，Wang，L.，Shen，J.：分布式置换flowshop调度问题的混合离散布谷搜索。2016年IEEE进化计算大会，第2240-2246页。IEEE（2016） [26] 王，K；黄，Y；秦，H，机器故障下分布式置换流水车间调度问题的基于模糊逻辑的混合分布估计算法，J.Oper。Res.Soc.，67，68-82，（2016）·doi:10.1057/jors.2015.50 [27] 帕雷托，V.：《复杂的行动：Tome 7》，《曼努埃尔·d’économie Politique》。Librairie Droz，日内瓦（1981） [28] 西亚沃塔，M；Minella，G；Ruiz，R，《多目标序列相关设置时间置换flowshop：一种新算法和综合研究》，Eur.J.Oper。决议，227301-313，（2013）·doi:10.1016/j.ejor.2012.12.031 [29] Ishibuchi，H；Murata，T，多目标遗传局部搜索算法及其在flowshop调度中的应用，IEEE Trans。系统。人类网络。C部分（Appl.Rev.），28392-403，（1998）·数字标识代码：10.1109/5326.704576 [30] TK瓦拉达拉扬；Rajendran，C，《流水作业调度的多目标模拟退火算法，以最小化作业的完工时间和总流动时间》，Eur.J.Oper。第167772-795号决议（2005年）·Zbl 1154.90499号 ·doi:10.1016/j.jor.2004.07.020 [31] Murata，T；Ishibuchi，H；Tanaka，H，多目标遗传算法及其在flowshop调度中的应用，计算。工业工程，30957-968，（1996）·doi:10.1016/0360-8352（96）00045-9 [32] 亚格曼，B；Yenisey，MM，多目标流水车间调度问题的蚁群优化，计算机。工业工程，54，411-420，（2008）·doi:10.1016/j.cie.2007.08.003 [33] 凝胶剂，LF；Sambandam，N，《安排流程车间的四种简单启发式方法》，《国际生产研究杂志》，第16期，第221-231页，（1978年）·doi:10.1080/00207547808930015 [34] 新加坡蓬纳巴兰；贾加纳森，H；卡塔利亚，M；Gadicherla，A，《流水车间调度的TSP-GA多目标算法》，国际先进制造技术协会。，23, 909-915, (2004) [35] Yenisey，MM；Yagmahan，B，《多目标置换流水车间调度问题：文献综述、分类和当前趋势》，Omega，45，119-135，（2014）·doi:10.1016/j.omega.2013.07.004 [36] 邓，J；Wang，L，多目标分布式置换流水车间调度问题的竞争模因算法，Swarm Evol。计算。，32121-1311（2017）·doi:10.1016/j.swevo.2016.06.002 [37] Zitzler，E.，Laumanns，M.，Thiele，L.：SPEA 2：改进Pareto进化算法的强度。Tik报告（2001年） [38] Deb，K.，Agrawal，S.，Pratap，A.，Meyarivan，T.：用于多目标优化的快速精英非支配排序遗传算法：NSGA-II。摘自：《来自自然的并行问题解决国际会议》，第849-858页。施普林格，柏林，海德堡（2000） [39] Bandyopadhyay，S；Bhattacharya，R，用改进的NSGA-II解决多目标并行机调度问题，Appl。数学。型号。，37, 6718-6729, (2013) ·Zbl 1426.90116号 ·doi:10.1016/j.apm.2013.01.050 [40] 博拉尼奥斯，R；埃切弗里，M；Escobar，J，用于多旅行商问题的多目标非支配排序遗传算法（NSGA-II），Decis。科学。莱特。，4, 559-568, (2015) ·doi:10.5267/j.dsl.2015.5.003 [41] Sahu，D.P.，Singh，K.，Prakash，S.：使用NSGA II实现网格计算中任务调度的最大可用性和最大完工时间最小化。摘自：《第二届计算机和通信技术国际会议记录》，第219-224页。印度施普林格（2016） [42] Long，J.，Zheng，Z.，Gao，X.，Pardalos，P.M.：一种基于NSGA-II的混合多目标进化算法，用于钢铁厂实际调度中的释放时间。《运营杂志》。Res.Soc.公司。67(9), 1184-1199 (2016) [43] Autuori，J.、Hnaien，F.、Yalaoui，F.，Hamzaoui，A.、Essounbouli，N.：NSGA 2和SPEA 2对柔性作业车间问题的解空间探索的比较。摘自：2013年控制、决策和信息技术国际会议，第750-755页。IEEE（2013） [44] 德国布鲁门菲尔德；伯恩斯，LD；达甘佐，CF；MC弗里克；霍尔，RW，降低通用汽车公司的物流成本，接口，17，26-47，（1987）·数字对象标识码：10.1287/inte.17.126 [45] 王，WF；Yun，WY，《内陆集装箱卡车和火车运输调度》，《国际生产经济》。，143, 349-356, (2013) ·doi:10.1016/j.ijpe.2011.10.16 [46] 西迪基，AW；Verma，M，原油海上运输路线和调度的双目标方法，运输。Res.Part D运输。环境。，37, 65-78, (2015) ·doi:10.1016/j.trd.2015.04.010 [47] 陈，ZL；Lee，CY，考虑运输的机器调度，J.Sched。，2001年3月4日至24日·Zbl 0979.90055号 ·doi:10.1002/1099-1425（200101/02）4:1<3:：AID-JOS57>3.0.CO；二维 [48] 纳德里，B；Zandieh，M；AKG巴勒；Roshanaei，V，《一种改进的混合流程模拟退火算法，具有顺序相关的设置和运输时间，以最小化总完工时间和总延误，专家系统》。申请。，36, 9625-9633, (2009) ·doi:10.1016/j.eswa.2008.09.063 [49] 唐，L；Liu，P，分批和单机之间运输或恶化的Flowshop调度问题，计算。工业工程，56，1289-1295，（2009）·doi:10.1016/j.cie.2008.07.022 [50] 朱，H；Leus，R；周，H，运输和分批调度协调的新结果，应用。数学。型号。，40, 4016-4022, (2016) ·Zbl 1459.90111号 ·doi:10.1016/j.apm.2015.10.042 [51] 扎比赫扎德，SS；Rezaeian，J，带机器人运输和放行时间的柔性流水车间调度问题的两种元神经算法，应用。软计算。，40, 319-330, (2016) ·doi:10.1016/j.asoc.2015.11.008 [52] Low，C.，Li，R.K.，Wu，G.H.：具有可控处理时间和合格性约束的不相关并行机调度的蚁群优化算法。参见：《2013年工业工程师学会亚洲会议论文集》，第79-87页。新加坡施普林格（2013）·Zbl 1177.90195号 [53] 南非索尔塔尼；Karimi，B，带有限缓冲区和机器合格性约束的循环混合流水车间调度问题，国际先进制造技术杂志。，76, 1739-1755, (2015) ·doi:10.1007/s00170-014-6343-0 [54] Taillard，E，flow shop排序问题的一些有效启发式方法，Eur.J.Oper。研究，47，65-74，（1990）·Zbl 0702.90043号 ·doi:10.1016/0377-2217（90）90090-X [55] Baesler，F；Palma，C，《使用模因算法的锯木厂行业多目标并行机调度》，国际先进制造技术杂志。，74, 757-768, (2014) ·doi:10.1007/s00170-014-5957-6 [56] 玄，CJ；Kim，Y；Kim，YK，混合模型装配线中多目标排序问题的遗传算法，计算。操作。决议，25，675-690，（1998）·Zbl 1042.90553号 ·doi:10.1016/S0305-0548（98）00026-4 [57] 张，H；李，B；张，J；秦，Y；冯，X；刘，B，基于改进TLBO策略的非线性混沌系统参数估计，软计算。，20, 4965-4980, (2016) ·doi:10.1007/s00500-015-1786-2 [58] 德里克，J；加西亚，S；莫利纳，D；Herrera，F，《关于使用非参数统计测试作为比较进化算法和群体智能算法的方法的实用教程》，swarm Evol。计算。，1, 3-18, (2011) ·doi:10.1016/j.swavo.2011.02.002 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。