×

设置期间具有附加资源的双目标并行机调度。 (英语) Zbl 1487.90333号

摘要:我们提出了一个机器和作业序列依赖于安装时间的双目标并行机器调度问题,并额外考虑了安装期间所需的资源。此类资源的可用性有限。这为许多实际情况建模,其中设置时间意味着清洁和/或生产设备的重新配置。这些设置由人员执行,当然人数有限。所考虑的目标是使制造周期最小化和资源数量最小化。可用资源的减少降低了生产成本,但不可避免地增加了制造周期。相反,更多的资源会增加成本,但允许并行完成更多的设置,并缩短制造周期。提出了一种基于迭代贪婪方法的算法来搜索问题的Pareto前沿。将该算法与适用于该问题的最新方法进行了比较。统计分析支持的计算实验表明,该方法优于所有其他测试程序。

MSC公司:

90B35型 运筹学中的确定性调度理论
90C29型 多目标规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Allahverdi,A.,《关于设置时间/成本调度问题的第三次综合调查》,《欧洲运筹学杂志》,246,2,345-378(2015)·Zbl 1347.90031号
[2] Arbaoui,T。;Yalaoui,F.,《使用约束编程解决具有附加资源的无关并行机调度问题》,(Nguyen,N.T.;Hoang,D.H.;Hong,T.-P.;Pham,H.;Trawinnski,B.,《智能信息和数据库系统》(2018),Springer International Publishing:Springer国际出版公司Cham),716-725
[3] Armentano,V.公司。;Arroyo,J.E.,多目标禁忌搜索算法在双准则流程图问题中的应用,启发式杂志,10463-481(2004)·兹比尔1062.90057
[4] Bandyopadhyay,S。;Bhattacharya,R.,用改进的NSGA-II解决多目标并行机调度问题,应用数学建模,37,10,6718-6729(2013)·Zbl 1426.90116号
[5] Bitar,A。;Dauzère-Pérès,s。;Yugma,C。;Roussel,R.,解决半导体制造中带有辅助资源的无关并行机调度问题的模因算法,调度杂志,19,4,367-376(2016)·Zbl 1347.90032号
[6] 西亚沃塔,M。;Minella,G。;Ruiz,R.,《多目标序列相关设置时间flowshop调度:一种新算法和综合研究》,《欧洲运筹学杂志》,227,2,301-313(2013)
[7] 科克伦,J.K。;霍恩,S.-M。;Fowler,J.W.,解决并行机多目标调度问题的多种群遗传算法,计算机与运筹学,30,7,1087-1102(2003)·Zbl 1039.90015号
[8] Dalfard,V.M。;Mohammadi,G.,《求解具有并行机和维护约束的多目标柔性车间调度的两种元神经算法》,《计算机与数学与应用》,64,6,2111-2117(2012)·Zbl 1268.90018号
[9] 丹尼尔斯,R.L。;钱伯斯,R.J.,《多目标流程车间调度》,海军研究后勤,37,6,981-995(1990)·Zbl 0825.90551号
[10] Deb,K。;普拉塔普,A。;阿加瓦尔,S。;Meyarivan,T.,一种快速的精英多目标遗传算法:NSGA-II,IEEE进化计算汇刊,6,2,182-197(2002)
[11] 混合人工智能系统的最新进展及其在现实世界问题中的应用智能系统挖掘人文数据的进展
[12] Edis,E。;Ozkarahan,I.,《实际资源约束并行机调度问题的解决方法》,《国际先进制造技术杂志》,58(2012)
[13] Edis,E.B。;Oguz,C.,《具有柔性资源的并行机调度》,计算机与工业工程,63,2,433-447(2012)
[14] Edis,E.B。;Oguz,C。;Ozkarahan,I.,《具有附加资源的并行机调度:符号、分类、模型和求解方法》,《欧洲运筹学杂志》,230,3,449-463(2013)·Zbl 1317.90116号
[15] Fanjul-Peyro,L.,带设置和资源的无关并行机调度问题的模型和精确方法,应用专家系统:X,5,100022(2020)
[16] 范朱尔·佩罗,L。;佩雷亚,F。;Ruiz,R.,带额外资源的无关并行机调度问题的模型和数学,《欧洲运筹学杂志》,260,2,482-493(2017)·Zbl 1403.90320号
[17] Fanjul Peyro,L.公司。;Ruiz,R.,不相关并行机调度的迭代贪婪局部搜索方法,欧洲运筹学杂志,207,1,55-69(2010)·兹比尔1205.90121
[18] 范朱尔·佩罗,L。;Ruiz,R。;Perea,F.,《带设置时间的无关并行机调度问题的重构与精确算法》,计算机与运筹学,101173-182(2019)·Zbl 1458.90289号
[19] Fleszar,K。;Hindi,K.S.,带资源约束的无关并行机调度问题的算法,《欧洲运筹学杂志》,271,3839-848(2018)·Zbl 1403.90322号
[20] 弗拉米南,J.M。;Leisten,R.,使用最大完工时间和流动时间标准对flowshop调度进行多目标迭代贪婪搜索,OR Spectrum,30,11,787-804(2008)·Zbl 1193.90099
[21] Hoogeveen,H.,《多准则调度》,《欧洲运筹学杂志》,167,592-623(2005)·Zbl 1154.90458号
[22] 诺尔斯,J。;Thiele,L。;Zitzler,E.,《随机多目标优化器性能评估教程》,第三届进化多准则优化国际会议论文集(EMO 2005)(2005)
[23] Lenstra,J.K。;林诺伊·坎,A.H.G。;Brucker,P.,《机器调度问题的复杂性》,《离散数学年鉴》,1343-362(1977)·Zbl 0353.68067号
[24] Minella,G。;Ruiz,R。;Ciavotta,M.,《flowshop调度问题多目标算法的回顾与评估》,《计算信息杂志》,20,451-471(2008)·Zbl 1243.90069号
[25] Minella,G。;Ruiz,R。;Ciavotta,M.,多目标flowshop调度问题的重启动迭代Pareto贪婪算法,计算机与运筹学,38,11,1521-1533(2011)
[26] Montgomery,D.,《实验设计与分析》(2012),John Wiley&Sons
[27] 罗斯塔米,M。;Pilerood,A.E。;Mazdeh,M.M.,模糊环境下带作业退化和学习效应的多目标并行机调度问题,计算机与工业工程,85,206-215(2015)
[28] Ruiz,R。;Andrés-Romano,C.,《利用资源可分配的序列依赖的设置时间调度不相关的并行机》,《国际先进制造技术杂志》,57777-794(2011)
[29] Ruiz,R。;潘,Q.-K。;Naderi,B.,分布式置换flowshop调度问题的迭代贪婪方法,Omega,83,213-222(2019)
[30] Ruiz,R。;Stützle,T.,置换flowshop调度问题的一种简单有效的迭代贪婪算法,《欧洲运筹学杂志》,177,32033-2049(2007)·Zbl 1110.90042号
[31] Ruiz-Torres,A.J。;López,F.J。;Ho,J.C.,调度受二级资源约束的统一并行机,以最大限度地减少延迟作业的数量,《欧洲运筹学杂志》,179,2302-315(2007)·兹比尔1180.90136
[32] 托拉比,S。;北萨赫布詹尼亚。;Mansouri,S。;Bajestani,M.A.,模糊多目标无关并行机调度问题的粒子群优化,应用软计算,13,12,4750-4762(2013)
[33] 瓦拉达,E。;Ruiz,R.,具有序列相关设置时间的无关并行机调度问题的遗传算法,欧洲运筹学杂志,211,612-622(2011)
[34] 瓦拉达,E。;F·维拉。;Fanjul-Peyro,L.,资源受限无关并行机调度问题的丰富元启发式,计算机与运筹学,111,415-424(2019)·Zbl 1436.90057号
[35] F·维拉。;瓦拉达,E。;Fanjul-Peyro,L.,具有稀缺额外资源的无关并行机调度问题的启发式算法,应用专家系统,93,28-38(2018)
[36] 王,S。;Liu,M.,《集成多资源预防性维护计划的并行机调度的多目标优化》,《制造系统杂志》,37,182-192(2015)
[37] Yepes-Borrero,J.C。;F·维拉。;佩雷亚,F。;Caballero-Villalobos,J.P.,带设置时间和额外资源的无关并行机调度问题的掌握算法,应用专家系统,141112959(2020)
[38] 张,Z。;唐奇。;Ruiz,R。;Zhang,L.,u形工人分配装配线平衡问题的工效学风险和周期时间最小化:多目标方法,计算机与运筹学研究,118104905(2020)·Zbl 1458.90241号
[39] 周,S。;李,X。;杜,N。;Pang,Y。;Chen,H.,考虑电耗成本的并行批处理机器调度多目标差分进化算法,计算机与运筹学,96,55-68(2018)·Zbl 1458.90383号
[40] Zitzler,E。;Thiele,L。;Laumanns,M。;丰塞卡,C.M。;da Fonseca,V.G.,《多目标优化器的性能评估:分析与评述》,IEEE进化计算汇刊,7,2,117-132(2003)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。