Pourhejazy、Pourya;程晨阳;Ying，Kuo-Ching先生;Nam、Nguyen Hoai 基于Meta-Lamarckian的迭代贪婪算法，用于优化混合设置的分布式两级装配流程。 （英语） Zbl 1517.90055号 安·Oper。物件。 322，编号1，125-146（2023）. 摘要：分布式制造操作的集成调度对供应链优化具有重要意义，需要进一步研究以促进其在各种行业环境中的应用领域。本研究扩展了分布式两阶段生产装配调度问题的有限文献，提供了双重贡献。首先，研究了一个原始的数学扩展，即混合设置的分布式两阶段装配流水作业调度问题（DTSAFSP-MS），以集成设置时间约束，同时解决一个被忽视的调度假设。其次，对迭代贪婪算法进行了新的扩展，以解决这个尚未研究的调度问题。我们考虑了一组广泛的测试实例来评估所开发的解决方案算法的有效性，并将其与文献中性能最佳的算法进行了比较。结果支持基于Meta-Lamarckian的迭代贪婪（MIG）算法作为求解DTSAFSP-MS的强大基准算法，统计测试证实其与最先进的算法相比具有更好的性能。 MSC公司： 90B35型 运筹学中的确定性调度理论 90B30型 生产模型 90 C59 数学规划中的近似方法和启发式 90-02 与运筹学和数学规划有关的研究博览会（专著、调查文章） 关键词：生产管理;分布式制造;两级装配流水作业;最大完工时间;元启发式 PDF格式BibTeX公司 XML格式引用 \textit{P.Pourhejazy}等人，Ann.Oper。第322号决议，第1号，第125--146号（2023年；Zbl 1517.90055） 全文： DOI程序 链接 参考文献： [1] A.阿里。；Gajpal，Y。；Elmekkawy，TY，《具有总完工时间目标的分布式排列流水车间调度问题》，Opsearch（2020）·doi:10.1007/s12597-020-00484-3 [2] Cheng，C-Y；Pourhejazy，P。；Ying，K-C；Huang，S-Y，在具有顺序相关设置时间的阻塞流程中最小化总完成时间的新基准算法，应用软计算（2021）·doi:10.1016/j.asoc.2021.107229 [3] 邓，J。；Wang，L。；王，S。；Zheng，X.，分布式两级装配流水车间调度问题的竞争模因算法，国际生产研究杂志，54，12，3561-3577（2016）·doi:10.1080/00207543.2015.1084063 [4] 法泽尔·扎兰迪，MH；Sadat Asl，AA；Sotudian，S。；Castillo，O.，《智能调度的最新进展》，《人工智能评论》，53，1，501-593（2020）·doi:10.1007/s10462-018-9667-6 [5] 冈萨雷斯-内拉，EM；Ferone，D。；Hatami，S。；Juan，AA，带随机处理时间的分布式装配置换flowshop问题的偏置随机模拟启发式算法，模拟建模实践与理论，79，23-36（2017）·doi:10.1016/j.simpat.2017.09.001 [6] 郝，J-H；李，J-Q；杜，Y。；宋，M-X；Duan，P。；Zhang，Y-Y，用混合脑风暴优化算法求解分布式混合流水车间调度问题，Ieee Access，766879-66894（2019）·doi:10.1109/ACCESS.2019.2917273 [7] Hatami，S。；Ruiz，R。；Andrés-Romano，C.，分布式装配置换flowshop调度问题，国际生产研究杂志，51，17，5292-5308（2013）·doi:10.1080/00207543.2013.807955 [8] Hatami，S。；Ruiz，R。；Andrés-Romano，C.，具有序列相关设置时间的分布式装配置换流水车间调度问题的启发式和元启发式，《国际生产经济学杂志》，16976-88（2015）·doi:10.1016/j.ijpe.2015.07.027 [9] 黄，Y-Y；平移，Q-K；黄，J-P；Suganthan，PN；Gao，L.，分布式装配置换流水车间调度问题的改进迭代贪婪算法，计算机与工业工程，152107021（2021）·doi:10.1016/j.cie.2020.107021 [10] Huang，J-P；平移，Q-K；Gao，L.，具有序列相关设置时间的分布式排列流程调度问题的一种有效迭代贪婪方法，Swarm和进化计算，59（2020）·doi:10.1016/j.swevo.2020.100742 [11] 黄，J-P；平移，Q-K；苗，Z-H；Gao，L.，带设置时间的分布式flowshop的有效构造启发式和离散蜂群优化，人工智能的工程应用，97（2021）·doi:10.1016/j.engappai.2020.104016 [12] Jeong，I-J；Leon，VJ，《通过多个耦合剂使用协作交互的两机流水作业分布式调度方法》，《制造系统杂志》，21，2，126-139（2002）·doi:10.1016/S0278-6125（02）80006-1 [13] 贾，HZ；Fuh，JYH；Nee，AYC；Zhang，YF，分布式制造环境下基于Web的多功能调度系统，并行工程，10，1，27-39（2002）·doi:10.1177/1063293X02010001054 [14] 贾，HZ；Nee，AYC；Fuh，JYH；Zhang，YF，分布式调度问题的改进遗传算法，智能制造杂志，14，3-4，351-362（2003）·doi:10.1023/A:1024653810491 [15] 京，X-L；平移，Q-K；高，L。；Wang，Y-L，带到期窗口的分布式置换流水车间调度的有效迭代贪婪算法，应用软计算，96，106629（2020）·doi:10.1016/j.asoc.2020.106629 [16] A.哈雷。；Agrawal，S.，最小化分布式排列流水车间调度问题总延误的有效启发式和元启发式，《国际生产研究杂志》，59，1-17（2020） [17] Komaki，M。；Malakooti，B.，最小化分布式无等待流水车间调度问题最大完工时间的通用变量邻域搜索算法，生产工程，11，3，315-329（2017）·doi:10.1007/s11740-017-0716-9 [18] Lee，C-Y；郑，TCE；Lin，BMT，最小化三机装配型流水车间调度问题的最大完工时间，管理科学，39，5，616-625（1993）·Zbl 0783.90054号 ·doi:10.1287/mnsc.39.5.616 [19] 雷，D。；苏，B。；Li，M.，基于协作教学的分布式两级装配流水车间调度优化，《国际生产研究杂志》（2020）·doi:10.1080/00207543.2020.1836422 [20] 雷，D。；Wang，T.，使用带memeplex分组的混合蛙跳算法求解分布式两级混合流水车间调度，工程优化，52，9，1461-1474（2020）·Zbl 1523.90172号 ·doi:10.1080/0305215X.2019.1674295 [21] 李，H。；李，X。；Gao，L.，分布式异构无等待flowshop调度问题的离散人工蜂群算法，应用软计算，100106946（2020）·doi:10.1016/j.soc.2020.106946 [22] 李伟（Li，W.）。；Li，J.等人。；高，K。；韩，Y。；牛，B。；刘，Z。；Sun，Q.，使用改进的迭代贪婪算法解决机器人分布式flowshop问题，《国际先进机器人系统杂志》，16，5，1729881419879819（2019）·doi:10.1177/1729881419879819 [23] 李，Y。；李，X。；高，L。；Meng，L.，用于具有序列相关设置时间的分布式异构混合flowshop调度问题的改进人工蜂群算法，计算机与工业工程，147（2020）·doi:10.1016/j.cie.2020.106638 [24] 李，Y。；李，X。；高，L。；张，B。；平移，Q-K；塔斯盖特伦，MF；Meng，L.，离散人工蜂群算法用于具有序列相关设置时间的分布式混合flowshop调度问题，国际生产研究杂志（2020）·doi:10.1080/00207543.2020.1753897 [25] 林，S-W；Ying，K-C，解决分布式无等待流水车间调度问题的最大完工时间最小化，计算机与工业工程，99202-209（2016）·doi:10.1016/j.cie.2016.07.027 [26] Lin，W-C，最小化两阶段三机装配流水作业问题的完工时间，基于加工时间总和的学习效果，《自然与社会中的离散动力学》，2018，1-15（2018）·Zbl 1417.90081号 ·doi:10.1155/2018/8170294 [27] 毛，J。；潘，Q。；苗，Z。；Gao，L.，具有预防性维护的分布式置换流程调度问题的一种有效的多启动迭代贪婪算法，专家系统与应用，169（2021）·doi:10.1016/j.eswa.2020.114495 [28] 孟，T。；平移，Q-K；Wang，L.，带客户订单约束的分布式置换流水车间调度问题，基于知识的系统，184104894（2019）·doi:10.1016/j.knosys.2019.104894 [29] 孟，T。；Pan，Q-K，一个具有批量流和进位序列依赖设置时间的分布式异构置换flowshop调度问题，Swarm和进化计算，60（2021）·doi:10.1016/j.swevo.2020.100804 [30] Naderi，B。；Ruiz，R.，分布式置换flowshop调度问题，计算机与运筹学，37，4，754-768（2010）·Zbl 1176.90237号 ·doi:10.1016/j.cor.2009.06.019 [31] 纽菲尔德，JS；古普塔，JND；Buscher，U.，《flowshop group调度文献综合评述》，《计算机与运营研究》，70，56-74（2016）·Zbl 1391.90297号 ·doi:10.1016/j.cor.2015.12.006 [32] Ong，YS；Keane，AJ，模因算法中的Meta-Lamarckian学习，IEEE进化计算汇刊，8，2，99-110（2004）·doi:10.1109/TEVC.2003.819944 [33] 奥佐丹，FB；Sagir，M.，基于超神经学习的迭代贪婪算法，用于具有序列相关设置时间的混合柔性flowshop调度问题：一个制造厂的案例研究，计算机与运筹学，125（2021）·Zbl 1458.90265号 ·doi:10.1016/j.cor.2020.105044 [34] Pan，J.-Q.，Zou，W.-Q.和Duan，J.-H.（2018）。一种离散人工蜂群算法，用于求解总流程时间最小化的分布式置换流水车间调度问题。2018年第37届中国控制大会（CCC）（第8379-8383页）。电气与电子工程师协会。doi:10.23919/ChiCC.2018.8482716。 [35] 平移，Q-K；高，L。；Wang，L.，分布式flowshop组调度问题的有效协同进化算法，IEEE控制论汇刊（2021）·doi:10.1109/TCYB.2020.3041494 [36] 平移，Q-K；高，L。；Wang，L。；梁，J。；Li，X-Y，最小化分布式置换flowshop问题总流程时间的有效启发式和元启发式，应用专家系统，124309-324（2019）·doi:10.1016/j.eswa.2019.01.062 [37] Parent，M。；Figueira，G。；阿莫林，P。；Marques，A.，《工业4.0背景下的生产调度：回顾与趋势》，《国际生产研究杂志》，58，17，5401-5431（2020）·doi:10.1080/00207543.2020.1718794 [38] 波茨，中国；塞瓦斯特·贾诺夫，SV；弗吉尼亚州斯特鲁塞维奇；范·瓦森霍夫，LN；Zwaneveld，CM，《两阶段装配调度问题：复杂性和近似性》，运筹学，43，2，346-355（1995）·Zbl 0837.90069号 ·doi:10.1287/opre.43.2346 [39] Riahi，V。；Chiong，R。；Zhang，Y.，一种新的迭代贪婪算法，用于具有总延误标准的无空闲置换流水车间调度，计算机与运筹学（2020）·Zbl 1458.90349号 ·doi:10.1016/j.cor.2019.104839 [40] 里巴斯，I。；Leisten，R。；Framiñan，JM，《从生产系统和解决方案过程的角度对混合流水车间调度问题进行回顾和分类》，计算机与运营研究，37，8，1439-1454（2010）·Zbl 1183.90189号 ·doi:10.1016/j.cor.2009.11.001 [41] Ruiz，R。；平移，Q-K；Naderi，B.，分布式置换flowshop调度问题的迭代贪婪方法，Omega，83，213-222（2019）·doi:10.1016/j.omega.2018.03.004 [42] Sang，H-Y；平移，Q-K；李，J-Q；王，P。；韩，Y-Y；高，K-Z；Duan，P.，带总流程时间准则的分布式装配置换flowshop问题的有效入侵杂草优化算法，Swarm和进化计算，44，64-73（2019）·doi:10.1016/j.swevo.2018.12.001 [43] 邵伟（Shao，W.）。；邵，Z。；Pi，D.，分布式混合流水车间调度问题的建模和多邻域迭代贪婪算法，基于知识的系统，194（2020）·doi:10.1016/j.knosys.2020.105527 [44] Simchi-Levi，D。；卡明斯基，P。；Simchi-Levi，E。；Shankar，R.，《设计和管理供应链：概念战略和案例研究》（2008年），塔塔·麦格劳-希尔出版社 [45] 王凯。；黄，Y。；秦，H.，机器故障下分布式置换流水车间调度问题的基于模糊逻辑的分布混合估计算法，运筹学会杂志，67，1，68-82（2016）·doi:10.1057/jors.2015.50 [46] Wu，C-C；陈，J-Y；林，W-C；Lai，K。；Bai，D。；Lai，S-Y，一个同时存在两个代理和学习现象的两阶段三机装配调度flowshop问题，计算机与工业工程，130485-499（2019）·doi:10.1016/j.cie.2019.02.047 [47] 吴，C-C；陈，J-Y；林，W-C；Lai，K。；刘，S-C；Yu，P-W，通过六种粒子群优化、swarm和Evolutional Computation的混合，利用学习考虑最小化流程时间的两阶段三机装配流水车间调度，41，97-110（2018）·doi:10.1016/j.swevo.2018.01.012 [48] 熊，F。；Xing，K.，具有完工时间和平均完工时间双标准的分布式两阶段装配调度问题的元启发式，国际生产研究杂志，52，9，2743-2766（2014）·doi:10.1080/00207543.2014.884290 [49] 熊，F。；Xing，K。；Wang，F。；Lei，H。；Han，L.，《利用设置时间最小化分布式两级装配系统的总完成时间》，《计算机与运筹学》，47，92-105（2014）·Zbl 1348.90328号 ·doi:10.1016/j.cor.2014.02.005 [50] Yang，S。；Xu，Z.，具有柔性装配和批量交付的分布式装配置换flowshop调度问题，国际生产研究杂志（2020）·doi:10.1080/00207543.2020.1757174 [51] Ying，K-C；Lin，S-W，带多处理器任务的分布式混合flowshop调度问题的最大完工时间最小化，应用专家系统，92，132-141（2018）·doi:10.1016/j.eswa.2017.09.032 [52] Ying，K-C；林，S-W；Cheng，C-Y；He，C-D，求解分布式无空闲置换流水作业调度问题的迭代参考贪婪算法，计算机与工业工程，110，413-423（2017）·doi:10.1016/j.cie.2017.06.025 [53] Ying，K-C；Pourhejazy，P。；Cheng，C-Y；Syu，R-S，考虑柔性装配和设置时间的面向供应链的置换流水车间调度，《国际生产研究杂志》，58，20，1-24（2020）·网址：10.1080/00207543.2020.1842938 [54] 张，G。；Xing，K.，分布式环境下调度两级装配流水线的Memetic社会蜘蛛优化算法，计算机与工业工程，125，423-433（2018）·doi:10.1016/j.cie.2018.09.007 [55] 张，G。；Xing，K.，基于makespan准则的分布式有限缓冲flowshop调度的差分进化元启发式，计算机与运筹学，108，33-43（2019）·Zbl 1458.90381号 ·doi:10.1016/j.cor.2019.04.002 [56] 张，G。；Xing，K。；Cao，F.，带最大持续时间准则的分布式阻塞流水车间调度离散差分进化算法，人工智能工程应用，76，96-107（2018）·doi:10.1016/j.engappai.2018.09.005 [57] 张，G。；Xing，K。；张，G。；He，Z.，具有元拉马克学习和单纯形搜索的Memetic算法，用于分布式柔性装配置换流程调度问题，IEEE Access，8，96115-96128（2020）·doi:10.10109/ACCESS.2020.2996305文件 [58] 张，X。；李，XT；Yin，MH，分布式装配置换流水车间调度问题的增强型遗传算法，国际生物灵感计算杂志，15，2，113（2020）·doi:10.1504/IJBIC.2020.106443 [59] 赵，F。；赵，L。；Wang，L。；Song，H.，带最小化最大完工时间准则的分布式阻塞流水车间调度的集成离散差分进化，应用专家系统，160，113678（2020）·doi:10.1016/j.eswa.2020.113678 [60] 赵，F。；张，L。；曹，J。；Tang，J.，分布式装配零级流水作业调度问题的带强化学习的协同水波优化算法，计算机与工业工程，153107082（2021）·doi:10.1016/j.cie.2020.107082 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。