吴永斌;金炳洙 具有时间相关退化和多个速率修改活动的并行机调度问题的数学方法。 (英语) Zbl 1458.90373号 计算。操作。物件。 95, 97-112 (2018). 摘要:该研究考虑了一个具有时间相关退化和多速率修改活动(RMA)的并行机调度(PMS)问题。该问题的目标是同时确定RMA的数量和位置以及并行机器上的作业调度,以最小化完工时间。为了确定最优解,引入了PMS问题的混合整数线性规划(MILP)模型。随后,基于数学方法开发了嵌入数学模型的新型元启发式算法,以有效处理大型问题。数学方法通过在模拟退火(SA)和遗传算法(GA)中确定每次迭代的部分决策变量,将原始问题分解为子问题。随后,通过使用具有预定的部分决策变量的子问题的数学模型来最优地确定其余的决策变量。为了提高SA和GA的性能,基于问题的最优性,提出了一种调整启发式算法。通过基于随机生成的示例进行数值实验,评估了所提算法的性能,并随后讨论了算法的行为。 引用于10文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 90立方厘米 混合整数编程 关键词:数学的;混合整数线性规划;元启发式;行程安排;劣化,变质;速率修正活动 软件:帕拉米尔斯 PDF格式BibTeX公司 XML格式引用 \textit{Y.-B.Woo}和\textit{B.S.Kim},计算机。操作。第95号决议、第97-112号决议(2018年;Zbl 1458.90373) 全文: 内政部 参考文献: [1] Alidaee,B。;Womer,N.K.,《与时间相关的处理时间的调度:审查和扩展》,J.Oper。Res.Soc.,50,711-720,(1999)·Zbl 1054.90542号 [2] Asadzadeh,L.,智能代理作业车间调度问题的局部搜索遗传算法,计算。工业工程,85,376-383,(2015) [3] 巴赫曼,A。;Janiak,A。;Kovalyov,M.Y.,最小化恶化工作的总加权完成时间,Inf.Process。莱特。,81, 81-84, (2002) ·Zbl 1032.68019号 [4] 美国巴哈勒克。;约尔梅赫,A.M。;Shahanaghi,K.,解决具有序列相关设置时间和恶化作业的单机调度问题的元神经网络,国际J.高级制造技术。,50, 749-759, (2010) [5] Balin,S.,使用遗传算法的非等同并行机调度,专家系统。申请。,38, 6814-6821, (2011) [6] 贝纳米安,J。;Zandieh,M。;Fatemi Ghomi,S.M.T.,使用ACO、SA和VNS混合算法的具有序列相关设置时间的并行机调度问题,专家系统。申请。,36, 9637-9644, (2009) [7] 鲍里索夫斯基,P。;Dolgui,A。;Eremeev,A.,《供应管理问题的遗传算法:MIP重组与贪婪解码器》,欧洲期刊Oper。研究,195770-779,(2009)·兹比尔1156.90418 [8] Browne,S。;Yechiali,U.,在单处理器上调度恶化的作业,Oper。研究,38,495-498,(1990)·Zbl 0703.90051号 [9] Chan,F.T.S。;蔡,K.L。;Bibhushan,多产品并行机钣金车间基于遗传算法的调度程序,专家系统。申请。,38, 8703-8715, (2011) [10] Cheng,T.C.E。;Ding,Q.,《加工时间逐步退化的单机调度》,欧洲期刊Oper。决议,134,623-630,(2001)·兹比尔0984.90014 [11] Cheng,T.C.E。;丁,Q。;Lin,B.M.T.,《具有与时间相关的处理时间的调度的简明调查》,欧洲期刊Oper。研究,152,1-13,(2004)·兹比尔1030.90023 [12] 崔,T。;Bai,R。;Parkes,A.J。;He,F。;曲,R。;Li,J.,资产价格不确定的两阶段随机投资组合优化的混合遗传算法,(2015年IEEE进化计算大会论文集,(2015)),2518-2525 [13] Damodaran,P。;Vélez-Galego,M.C.,一种模拟退火算法,用于最小化作业准备时间不等的并行批处理机器的最大完工时间,专家系统。申请。,391451-1458,(2012年) [14] Defersha,F.M.,《综合flowshop调度问题的多搜索路径和并行计算模拟退火》,国际事务。操作。决议,22,669-691,(2015)·兹比尔1332.90108 [15] 通用,M。;Cheng,R.,《遗传算法与工程优化》,技术计量学,44,95,(2000) [16] Graham,R.L.,《多处理时间异常的界限》,SIAM J.Appl。数学。,17, 416-429, (1969) ·Zbl 0188.23101号 [17] J.N.D.古普塔。;Gupta,S.K.,具有非线性处理时间的单设施调度,计算。工业工程,14,387-393,(1988) [18] 哈萨尼,K。;克拉夫琴科,S.A。;Werner,F.,《单服务器双机调度问题的模拟退火和遗传算法》,《国际生产研究》,52,3778-3792,(2014) [19] Hutter,F。;胡斯,H.H。;莱顿-布朗,K。;Stützle,T.,Paramils:自动算法配置框架,J.Artif。智力。决议,36,267-306,(2009)·Zbl 1192.68831号 [20] Hutter,F。;胡斯,H.H。;Stützle,T.,基于局部搜索的自动算法配置,(AAAI'07第二十二届全国人工智能会议论文集,2,(2007)),1152-1157 [21] 纪,M。;Cheng,T.C.E.,《平行机调度与简单线性退化以最小化总完工时间》,欧洲期刊Oper。决议,188342-347,(2008)·Zbl 1149.90343号 [22] Joo,C.M。;Kim,B.S.,带时间相关退化和速率修正活动的单机调度的遗传算法,专家系统。申请。,40, 3036-3043, (2013) [23] Joo,C.M。;Kim,B.S.,《确定速率修改活动的最佳数量和活动位置的时变恶化作业的机器调度》,J.Adv.Mech。设计。系统。制造,2015年9月,JAMDSM0007 [24] 卡普兰,S。;Rabadi,G.,具有截止日期窗口和发布时间的空中加油并行机调度问题的随机优先搜索算法的模拟退火和元启发式,工程优化。,45, 67-87, (2013) [25] Kim,B.-S。;Joo,C.-M.,《基于位置退化和多速率修正活动的单机总完工时间计划》,Ind.Eng.Manag。系统。,2011年10月247-254日 [26] Lee,C.Y。;Leon,V.J.,《带速率修正活动的机器调度》,欧洲期刊Oper。决议,128,119-128,(2001)·Zbl 0983.90020号 [27] Manerba,D。;Mansini,R.,容量受限总数量折扣问题的精确算法,欧洲期刊Oper。研究,222287-300,(2012)·兹比尔1253.90028 [28] Manerba,D。;Mansini,R.,容量受限总数量折扣问题的有效数学算法,计算。操作。决议,41,1-11,(2014)·Zbl 1348.90640号 [29] 最小高度。;Ko,H.J。;Ko,C.S.,开发用于产品退货的多Chelon逆向物流网络的遗传算法方法,Omega,34,56-69,(2006) [30] 斯坦科,G。;科尔多,J.-F。;Moretti,E.,单机上序列相关和时间相关调度问题的禁忌搜索启发式,J.Sched。,12, 3-16, (2009) ·Zbl 1168.90472号 [31] 瓦拉达,E。;Ruiz,R.,具有序列相关设置时间的无关并行机调度问题的遗传算法,Eur.J.Oper。决议,211,612-622,(2011) [32] Wang,J.-B。;Wang,L.-Y。;王,D。;Wang,X.-Y.,《具有时间依赖性退化的单机调度》,《国际先进制造技术》。,43, 805-809, (2009) [33] 王,J.-J。;Wang,J.-B。;Liu,F.,维护活动恶化的并行机器调度,J.Oper。Res.Soc.,62,1898-1902,(2011) [34] Wang,J.B。;Sun,L.H。;Sun,L.Y.,具有时间相关退化的单机总完工时间调度,Appl。数学。型号。,35, 1506-1511, (2011) ·Zbl 1211.90092号 [35] Wang,X.Y。;Wang,J.J.,在不相关的并行机器上调度具有学习效果的恶化工作,Appl。数学。型号。,38, 5231-5238, (2014) ·Zbl 1428.90072号 [36] 惠塔克,G。;忏悔者,R。;格里菲斯,S.M。;联邦共和国。;格罗斯科普夫,S。;斯坦纳,J.J。;穆勒认股权证,G.W。;Banowetz,G.M.,《基于活动分析的局部搜索多目标问题的混合遗传算法》,欧洲期刊Oper。研究,193195-203,(2009)·Zbl 1152.90603号 [37] 吴,Y.-B。;Jung,S。;Kim,B.S.,一种基于规则的遗传算法,具有改进启发式,用于具有时间相关退化和多速率修改活动的无关并行机调度问题,计算。工业工程,109179-190,(2017) [38] Yang,D.L。;Yang,S.J.,具有多个速率修改活动的无关并行机调度问题,信息科学。(纽约)。,235, 280-286, (2013) ·Zbl 1284.90027号 [39] Yang,S.J.,最小化总完工时间的具有恶化影响和恶化多维修活动的无关并行机调度,Appl。数学。型号。,37, 2995-3005, (2013) ·兹比尔1351.90104 [40] 张,X。;Yin,Y。;Wu,C.-C.,单机上非递减退化作业和可变维护活动的调度,工程优化。,1-14, (2016) [41] Zhao,C.L。;唐,H.Y。;Cheng,C.D.,《利用速率修正活动进行两台并行机器调度以最小化总完成时间》,欧洲期刊Oper。决议,198,354-357,(2009)·Zbl 1163.90518号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。