安德烈亚·巴洛夫;米歇尔·加拉法;巴里·奥沙利文;法比奥·萨拉萨 基于MILP的局部搜索过程,用于最小化无空闲置换flowshop问题中的总延迟。 (英语) Zbl 1520.90093号 计算。操作。物件。 146,文章ID 105862,15 p.(2022). 摘要:我们考虑了具有总延迟准则的无空闲置换Flowshop调度问题。我们提出了两种基于位置变量和优先变量的混合整数线性规划(MILP)公式。我们研究了六个局部搜索过程,通过利用MILP公式探索两个不同的邻域。我们的计算实验表明,所提出的两个程序大大优于最先进的元启发式算法。我们更新了Taillards基准中实例的63%的最佳已知解决方案,如果排除那些我们证明以前的最佳已知方案是最优的实例,则更新了77%。 引用于2文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 关键词:行程安排;流水车间;无空闲;MILP公司;混合启发式 PDF格式BibTeX公司 XML格式引用 \textit{A.Balogh}等人,《计算》。操作。第146号决议,文章编号105862,15页(2022;Zbl 1520.90093) 全文: 内政部 参考文献: [1] 阿迪里,I。;Pohoryles,D.,Flowshop/no-idle或no-wait调度,以最小化完成时间总和,Nav。Res.Logist公司。Q.,29,3,495-504(1982)·Zbl 0504.90038号 [2] Baptiste,P.,Hguny,L.K.,1997年。(F|no-idle|C_{max})的分支定界算法。工业工程与生产管理国际会议论文集,IEPM,第97卷。第429-438页。 [3] 丹尼尔·巴拉兹;Mosheiov,Gur,关于无机器空闲时间的flow-shop makespan最小化贪婪启发式的注释,欧洲J.Oper。Res.,184,2,810-813(2008)·兹比尔1168.90420 [4] 贝尔塔什,托尔加;哈姆扎迪,阿尔珀;Ruiz,Rubén,混合非零置换flowshop调度问题的Benders分解,J.Sched。,23, 4, 513-523 (2020) ·Zbl 1446.90072号 [5] 方晨、景;王玲;ping Peng,Zhi,节能多目标分布式无空闲流程车间调度的协同优化算法,Swarm Evol。计算。,第50条,第100557页(2019年) [6] Della Croce,费德里科;米歇尔·加拉法;法比奥·萨拉萨;克劳迪奥·博雷恩(Claudio Borean);朱塞佩·迪·贝拉;Grasso,Ennio,国内能源管理系统的启发式方法,Comput。工业工程,109169-178(2017) [7] Della Croce,费德里科;安德烈亚·格罗索;Salassa,Fabio,最小化两机无等待流水车间问题的总完成时间,J.Heuristics(2019)·Zbl 1296.90041号 [8] Della Croce,费德里科;Salassa,Fabio,一种基于可变邻域搜索的护士名册问题数学,Ann.Oper。第218号、第1号、第185-199号决议(2014年)·Zbl 1301.90055号 [9] 邓冠龙;顾兴生,用混合离散差分进化算法求解具有最大完工时间准则的无排序流水车间调度问题,计算。操作。研究,39,9,2152-2160(2012)·Zbl 1251.90133号 [10] 丁建亚;宋世吉;张瑞;新墨西哥州贾廷德古普塔。;Wu,Cheng,no-wait flowshops中总延误最小化的加速方法,《国际生产研究杂志》,53,4,1002-1018(2015) [11] Fatih Tasgetiren,M。;潘全科;Suganthan,P.N。;Buyukdagli,Ozge,一种带差分进化的变量迭代贪婪算法,用于无空闲置换flowshop调度问题,计算。操作。Res.,4011729-1743(2013年)·Zbl 1348.90316号 [12] 亚罗斯拉夫·冈沙洛夫;塞瓦西亚诺夫,谢尔盖,《无中间约束的流水车间问题:回顾与近似》,《欧洲运筹学杂志》。Res.,196,2,450-456(2009)·Zbl 1163.90711号 [13] 格雷厄姆·R·L。;劳勒,E.L。;Lenstra,J.K。;Kan,A.H.G.Rinnooy,《确定性排序和调度中的优化和近似:一项调查》,(离散优化II,第5卷(1979年),Elsevier),287-326·Zbl 0411.90044号 [14] Pawel Jan,Kalczynski;Jerzy Kamburowski,《在无排列流车间中最小化makespan的启发式算法》,计算。工业工程,49,1,146-154(2005) [15] 厄兹托普,汉德;塔斯盖特伦(Tasgetiren)、穆罕默德·法提赫(Mehmet Fatih);Levent Kandiller;Pan,Quan-Ke,通过Q-学习的新型通用变量邻域搜索用于无中间流程车间调度,(2020 IEEE进化计算大会(CEC)(2020)),1-8 [16] 厄兹托普,汉德;Tasgetiren,M.Fatih;坎迪勒,黎凡特;Pan,Quan-Ke,带重启和学习机制的Metaeuristics,针对无空闲flowshop调度问题的makespan准则,计算。操作。第138号决议,第105616条pp.(2022)·Zbl 1511.90204号 [17] 潘全科;Ruiz,Rubén,混合非零置换flowshop调度问题的有效迭代贪婪算法,Omega,44,41-50(2014) [18] 潘全科;塔斯盖特伦(Tasgetiren)、穆罕默德·法提赫(Mehmet Fatih);Liang,Yun Chia,置换流程调度问题的离散差分进化算法,计算机。工业工程,55,4,795-816(2008) [19] 潘全科;Wang,Ling,无空闲置换流水车间调度问题的新型差分进化算法,《欧洲工业工程杂志》,第2279-297页(2008) [20] 潘全科;王玲,基于混合离散粒子群优化算法的无空闲置换流水车间调度,国际先进制造技术杂志。,39, 7, 796-807 (2008) [21] Rad,Shahriar Farahmand;鲁宾·鲁伊斯;Boroojerdian,Naser,用于最小化置换流程中最大完工时间的新型高效启发式,Omega,37,2,331-345(2009) [22] 瓦希德·里亚希;Chiong,Raymond;Zhang,Yuli,一种新的基于总拖期准则的无空闲置换流水车间调度迭代贪婪算法,Compute。操作。第117号决议,第104839条pp.(2020)·Zbl 1458.90349号 [23] 费尔南多·路易斯,罗西;Nagano,Marcelo Seido,具有顺序相关设置时间和总流程时间标准的混合无流程车间启发式,专家系统。申请。,125, 40-54 (2019) [24] 费尔南多·路易斯·罗西;Nagano、Marcelo Seido,《具有顺序相关设置时间和总拖期最小化的混合无空闲flowshop的启发式和元启发式》,Swarm Evol。计算。,第55条,第100689页(2020年) [25] 鲁宾·鲁伊斯;Stützle,Thomas,置换流水车间调度问题的一种简单有效的迭代贪婪算法,欧洲J.Oper。第177、3、2033-2049号决议(2007年)·Zbl 1110.90042号 [26] 鲁宾·鲁伊斯;Thomas Stützle,《具有完工时间和加权拖期目标的序列相关设置时间flowshop问题的迭代贪婪启发式算法》,欧洲J.Oper。第187、3、1143-1159号决议(2008年)·Zbl 1137.90514号 [27] 鲁宾·鲁伊斯;伊娃·巴利拉达;费尔南德斯·马丁内斯(Fernández-Martínez),卡洛斯(Carlos),《无空闲机器的流水车间调度》(230(1970)),第21-51页 [28] 努埃尔胡达萨达尼;阿兰·吉尼;Moalla,Mohamed,《解决f/no-idle/cmax问题的旅行推销员方法》,欧洲J.Oper。决议,161,1,11-20(1999)·Zbl 1065.90036号 [29] 邵伟石;皮、德昌;Shao,Zhongshi,带节点和边缘直方图的Memetic算法,用于无中间流程车间调度问题,以最小化完工时间准则,应用。软计算。,54, 164-182 (2017) [30] 邵伟石;皮、德昌;Shao,Zhongshi,一种基于混合离散教学学习的元神经网络,用于解决具有总拖期准则的无中间流程车间调度问题,计算。操作。决议,94,89-105(2018)·Zbl 1391.90317号 [31] 沈良山;塔斯盖特伦(Tasgetiren)、穆罕默德·法提赫(Mehmet Fatih);厄兹托普,汉德;Levent Kandiller;Gao,Liang,基于最大跨度准则的NoIdle flowshop调度问题的广义变邻域搜索,(2019 IEEE计算智能研讨会系列(SSCI)(2019)),1684-1691 [32] 沈京南;王玲;Wang,Sheng-yoao,一种双种群EDA,用于解决具有总延误准则的无空闲置换流水车间调度问题,Knowl-基于系统。,74 (2014) [33] Ta,Guang Chieu;Billaut,Jean-Charles;Bouquard,Jean-Louis,最小化m-machine flow-shop调度问题中总拖期的数学算法,J.Intell。制造,29,3,617-628(2018) [34] Taillard,E.,《基本调度问题基准》,欧洲期刊。Res.,64,2,278-285(1993),项目管理和进度安排·Zbl 0769.90052号 [35] Tasgetiren,M.Fatih;厄兹托普,汉德;高,梁;潘全科;Li,Xinyu,节能无中间流程车间调度问题的变量迭代局部搜索算法,Procedia Manuf.,39,1185-1193(2019),第25届国际生产研究会议制造创新:网络物理制造2019年8月9日至14日,美国伊利诺伊州芝加哥 [36] Tasgetiren,M.Fatih;潘全科;Suganthan,P.N。;Chua,Tay Jin,带总拖期准则的无空闲流水车间调度问题的差分进化算法,国际生产研究杂志,49,16,5033-5050(2011) [37] Tasgetiren,M.Fatih;潘全科;Suganthan,P.N。;Oner,Adalet,一种离散人工蜂群算法,用于具有总拖期准则的无空闲置换流水车间调度问题,应用。数学。型号。,37, 10, 6758-6779 (2013) ·Zbl 1426.90141号 [38] 托福洛,图里奥·A.M。;Santos,Haroldo G。;Marco A.M.卡瓦略。;Soares,Janniele A.,多模式资源约束多项目调度问题的整数规划方法,J.Sched。,19, 3, 295-307 (2016) ·Zbl 1347.90051号 [39] Vachajitpan,Porpan,连续机器操作的作业排序,计算机。工业工程,6,3,255-259(1982) [40] 王继波;Xia,Zun-Quan,No-wait或No-idle置换流水车间调度与支配机器,J.Appl。数学。计算。,17, 1, 419 (2005) ·Zbl 1138.90400号 [41] Woollam,C.R.,Flowshop,不允许机器空闲时间,计算。工业工程,10,1,69-76(1986) [42] Ying,Kuo-Ching;林世伟;程晨阳;何成丁,求解分布式无空闲置换流水车间调度问题的迭代参考贪婪算法,计算。工业工程,110,413-423(2017) [43] 周永泉;陈欢;Zhou,Guo,用于优化无空闲流水车间调度问题的入侵杂草优化算法,神经计算,137285-292(2014),高级智能计算理论与方法 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。