×
吕克·利布雷索;帕布罗·安德烈斯·福克;奥雷连·谢卡丁;文森特·乔斯特

置换flowshop的迭代波束搜索算法。 （英语） Zbl 1506.90106号

欧洲药典。物件。 301，编号1，217-234（2022）.
摘要：我们研究了置换flowshop的迭代波束搜索算法（makespan和flowtime最小化）。该算法结合了最近分支边界启发的分支策略和LR启发式启发的引导策略。与最先进的算法相比，它在大型实例上获得了具有竞争力的结果，报告了许多基于VFR基准（最大持续时间最小化）和Taillard基准（流动时间最小化）的新best-so-far解决方案，而不使用任何基于NEH的分支或迭代自由策略。源代码位于：https://github.com/librallu/dogs-pfsp.

引用于2文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式

关键词：

启发式;迭代波束搜索;置换flowshop;最大完工时间;流程时间

软件：

狗;DOGS-PFSP公司;埃米利;github
PDF格式BibTeX公司 XML格式引用
\textit{L.Libralesso}等人，《欧洲药典》。301号决议，第1号，217--234（2022年；Zbl 1506.90106）
全文： 内政部 arXiv公司

参考文献：

[1] 安德拉德，C.E。；Silva，T。；Pessoa，L.S.，使用有偏随机密钥遗传算法最小化flowshop调度问题中的流时间，应用专家系统，128，67-80（2019）
[2] Carlier，J。；Rebaí，I.，置换流水车间问题的两个分支定界算法，《欧洲运筹学杂志》，90，2，238-251（1996）·Zbl 0913.90162号
[3] 查克罗恩，I。；梅勒布，N。；Mezmaz，M。；Tuyttens，D.，《结合多核和GPU计算解决组合优化问题》，《并行与分布式计算杂志》，73，12，1563-1577（2013）
[4] 董，X。；黄，H。；Chen，P.，置换flowshop问题的一种改进的基于NEH的启发式算法，计算机与运筹学，35，12，3962-3968（2008）·Zbl 1278.90150号
[5] Drozdowski，M。；马西尼亚克，P。；Pawlak，G。；Płaza，M.，置换flowshop的网格分支与界限，并行处理与应用数学国际会议论文集，21-30（2011），Springer
[6] 费尔南德斯·维亚加斯，V。；Framinan，J.M.，一组新的高性能启发式算法，用于最小化置换流程中的流动时间，计算机与运筹学，53，68-80（2015）·Zbl 1348.90257号
[7] 费尔南德斯·维亚加斯，V。；Framinan，J.M.，《基于波束搜索的PFSP构造启发式算法，以最小化总流动时间》，《计算机与运营研究》，81，167-177（2017）·Zbl 1391.90260号
[8] 费尔南德斯·维亚加斯，V。；Framinan，J.M.，《具有最大完工时间目标的置换flowshop调度问题的最佳迭代贪婪算法》，计算机与运筹研究，112104767（2019）·Zbl 1458.90290号
[9] 费尔南德斯·维亚加斯，V。；Molina Pariente，J.M.（莫利娜·帕里恩特，J.M.）。；Framinan，J.M.，置换流水车间调度中基于插入的启发式的广义加速，《欧洲运筹学杂志》，282,3858-872（2020）·Zbl 1431.90064号
[10] Fontan，F.和Libralesso，L.（2020年）。Packingsolver：基于树搜索的二维两级和三级断头台装箱问题求解器，。
[11] 弗拉米南，J.M。；Leisten，R.，置换流商店中流时间最小化的有效构造启发式，Omega，31，4，311-317（2003）
[12] 高杰。；Chen，R.，分布式置换flowshop调度问题的混合遗传算法，国际计算智能系统杂志，4，4，497-508（2011）
[13] Gmys，J。；Mezmaz，M。；梅勒布，N。；Tuyttens，D.，置换流水车间调度问题的计算效率分枝定界算法，《欧洲运筹学杂志》，284，3，814-833（2020）·Zbl 1441.90061号
[14] 格雷厄姆·R·L。；劳勒，E.L。；Lenstra，J.K。；Kan，A.R.，确定性排序和调度中的优化和近似：一项调查，离散数学年鉴，第5卷，287-326（1979），爱思唯尔·Zbl 0411.90044号
[15] Kalczynski，P.J。；Kamburowski，J.，《一种改进的NEH启发式算法以最小化置换流车间的完工时间》，计算机与运筹学，35，9，3001-3008（2008）·Zbl 1144.90499号
[16] Kizilay，D.，Tasgetiren，M.F.，Pan，Q.-K.，&Gao，L.。一种可变块插入启发式算法，用于解决具有最大跨度准则的置换流水车间调度问题，。12(5), 100. 编号：5出版商：多学科数字出版研究所10.3390/a12050100·Zbl 1461.90050
[17] Krajewski，L.J。；金·B·E。；Ritzman，L.P。；Wong，D.S.，看板，MRP，以及塑造制造环境，管理科学，33，1，39-57（1987）
[18] Kurdi，M.，置换flowshop调度问题的新型半构造进化算子模因算法，应用软计算，106458（2020）
[19] Ladhari，T。；Haouari，M.，基于紧下限的置换flow-shop问题的计算研究，计算机与运筹学，32，7，1831-1847（2005）·Zbl 1074.90018号
[20] Lemesre，J。；Dhanens，C。；Talbi，E.-G.，双目标置换flowshop问题的精确并行方法，欧洲运筹学杂志，177，3，1641-1655（2007）·Zbl 1102.90049号
[21] 李，B.-B。；Wang，L。；Liu，B.，多目标置换流水车间调度的基于PSO的有效混合算法，IEEE系统、人与控制论事务-第A部分：系统与人，38，4，818-831（2008）
[22] Libralesso，L.、Bouhassoun，A.-M.、Cambazard，H.和Jost，V.（2019年）。序列排序问题的树搜索算法。arXiv预印arXiv:1911.12427，。
[23] Libralesso，L.和Fontan，F.（2020年）。2018年roadef/euro挑战玻璃切割问题的随时随地树搜索算法。arXiv预打印arXiv:2004.00963·兹比尔1487.90561
[24] Libralesso，L.、Secardin，A.和Jost，V.（2020年）。最长公共子序列：算法成分分析。工作纸或预印本，https://hal.archives-ouvertes.fr/hal-02895115。
[25] 刘杰。；Reeves，C.R.，（p///sum C_i）调度问题的构造性和复合启发式解，《欧洲运筹学杂志》，132，2，439-452（2001）·Zbl 1134.90389号
[26] 刘伟。；Jin，Y。；Price，M.，置换流水车间调度问题的新改进NEH启发式算法，《国际生产经济学杂志》，193，21-30（2017）
[27] M.长野。；Moccellin，J.，《流水车间排序的高质量解决方案构造启发式》，运筹学学会杂志，53，12，1374-1379（2002）·Zbl 1139.90344号
[28] 纳瓦兹，M。；Enscore Jr，E.E。；Ham，I.，m机器n作业流程车间排序问题的启发式算法，Omega，11，1，91-95（1983）
[29] Nowicki，E.，带缓冲区的排列流商店：禁忌搜索方法，《欧洲运筹学杂志》，116，1205-219（1999）·Zbl 1009.90039号
[30] 帕格诺齐，F。；Stützle，T.，置换flowshop问题混合随机局部搜索算法的自动设计，《欧洲运筹学杂志》，276，2，409-421（2019）·Zbl 1430.90284号
[31] 潘，Q.-K。；Ruiz，R.，带流程时间最小化的flowshop调度问题的局部搜索方法，欧洲运筹学杂志，222，1，31-43（2012）·Zbl 1253.90114号
[32] 潘，Q.-K。；Ruiz，R.，《置换flowshop启发式最小化流程时间的综合评估》，《计算机与运筹学》，第40、1、117-128页（2013）·Zbl 1349.90386号
[33] 潘，Q.-K。；Ruiz，R.，混合非零置换flowshop调度问题的有效迭代贪婪算法，Omega，44，41-50（2014）
[34] Potts，C.，置换流车间问题的自适应分支规则，欧洲运筹学杂志，5，1，19-25（1980）·Zbl 0436.90063号
[35] Reddy，D.R.等人（1977年）。语音理解系统：五年研究成果总结。计算机科学系。
[36] Reza Hejazi*，S。；Saghafian，S.，《带总工期标准的Flowshop-scheduling问题：综述》，《国际生产研究杂志》，43，14，2895-2929（2005）·Zbl 1068.90059号
[37] 里巴斯，I。；Mateo，M.，基于NEH的排列和阻塞流水车间调度问题启发式改进工具，IFIP生产管理系统进展国际会议论文集，33-40（2009），Springer
[38] Ritt，M.，置换流水车间调度问题的循环最佳优先搜索分枝定界算法，IEEE自动化科学与工程国际会议论文集（案例），872-877（2016），IEEE
[39] Ruiz，R。；Stützle，T.，置换flowshop调度问题的一种简单有效的迭代贪婪算法，《欧洲运筹学杂志》，177,32033-2049（2007）·Zbl 1110.90042号
[40] Taillard，E.，《流水作业排序问题的一些有效启发式方法》，《欧洲运筹学杂志》，47，1，65-74（1990）·Zbl 0702.90043号
[41] Taillard，E.，《基本调度问题的基准》，《欧洲运筹学杂志》，64，2，278-285（1993）·Zbl 0769.90052号
[42] 瓦德拉穆迪，S.G。；Gaurav，P。；艾恩，S。；Chakrabarti，P.P.，《Anytime column search》，《澳大利亚人工智能联合会议论文集》，254-265（2012），斯普林格出版社
[43] Vakharia，A.J。；Wemmerlov，U.，《设计单元制造系统：基于操作序列的物料流方法》，IIE Transactions，22，1，84-97（1990）
[44] 瓦拉达，E。；Ruiz，R。；Framinan，J.M.，《flowshop调度问题最小化制造周期的新硬基准》，《欧洲运筹学杂志》，240，3，666-677（2015）·Zbl 1338.90185号
[45] Vasiljevic，D。；Danilovic，M.，置换流水车间调度问题的启发式处理，《制造系统杂志》，35，1-9（2015）
[46] Wang，L。；潘，Q.-K。；Tasgetiren，M.F.，阻塞置换流水车间调度问题的混合协调搜索算法，计算机与工业工程，61，1，76-83（2011）
[47] Zheng，D.-Z。；Wang，L.，一种有效的流水车间调度混合启发式算法，国际先进制造技术杂志，21，1，38-44（2003）
[48] 周，R。；Hansen，E.A.，《光束跟踪搜索：将回溯与光束搜索结合起来》，ICAPS会议记录，90-98（2005）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。