×

兹马思-数学第一资源

约束规划与局部搜索启发式:一种多码头支线船舶选线与调度的数学方法。(英语) Zbl 1457.90074
摘要:在班轮运输业务中,航运港口是海上运输网络中的主要节点。这些港口有许多码头,集装箱船可以在这里装卸集装箱。然而,物流和作业计划因船舶大小而异。大型集装箱船访问一个码头,而小型集装箱船或支线船访问多个码头来运输港口多个码头内的所有集装箱。本文主要研究港口调度问题,即多码头码头支线船舶作业调度问题。由此产生的问题可以识别为一般车间调度问题的一个版本。我们考虑了问题的一个约束规划公式,并提出了一种求解大型实例的数学解法。所提出的数学方法是一种结合约束规划和局部搜索启发式的混合求解方法。该方法利用局部搜索算法的快速搜索能力,利用自适应大邻域搜索启发式算法来探索解空间。在搜索过程中,我们进一步使用约束规划模型作为一种强化技术,每次找到一个新的已知解。我们在端口库实例表明,在启发式搜索中加入约束规划可以带来显著的好处。两种方法的简单组合可以降低由局部搜索启发式算法获得的解质量的高度不稳定性。
理学硕士:
90B35型 运筹学中的确定性调度理论
90B06型 运输、物流和供应链管理
90立方厘米 运筹学中的确定性网络模型
90度59度 数学规划中的逼近方法和启发式方法
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Aldous D,Vazirani U(1994)“与赢家同行”算法。第35届计算机科学基础年会论文集。IEEE,第492-501页
[2] Ameln M,Sand Fuglum J,Thun K,Andersson H,Stålhane M(2019)班轮运输网络设计问题的新公式。内部事务处理
[3] 巴普蒂斯特,P。;勒帕普,C。;Nuijten,W.,基于约束的调度:将约束编程应用于调度问题,第39卷(2012),纽约:Springer科学与商业媒体,纽约·Zbl 1094.90002号
[4] 贝克,JC;冯,T。;沃森,J-P,结合约束规划和局部搜索的车间调度,通知J Comput,23,1,1-14(2011)·Zbl 1243.90056
[5] 比尔维思,C。;Meisel,F.,集装箱码头泊位分配和码头起重机调度问题的后续调查,Eur J Oper Res,244,3675-689(2015年)·Zbl 1346.90326
[6] Boschetti MA,Maniezzo V,Roffilli M,Röhler AB(2009),数学:优化、仿真和控制。在:混合元启发式国际研讨会。斯普林格,第171-177页
[7] Brucker P(1999)调度算法。运行电源Soc 50
[8] 克里斯蒂安森,M。;法格霍尔特,K。;尼格林,B。;Ronen,D.,《新千年中的船舶路线和调度》,欧洲运营研究杂志,228,3467-483(2013年)·Zbl 1317.90112
[9] 克里斯蒂安森,M。;赫尔斯顿,E。;皮辛格,D。;萨克拉门托市。;Vilhelmsen,C.,班轮运输网络设计。欧洲歌剧院出版社,欧洲歌剧院。第286、1、1-20页(2020年)·Zbl 1443.90117
[10] 德巴克,B。;弗农,V。;肖,P。;基尔比,P。;Prosser,P.,使用约束规划和元启发式方法解决车辆路径问题,J启发式,6,4,501-523(2000)·Zbl 0972.68631
[11] 弗莱萨,K。;Hindi,KS,具有资源约束的不相关并行机调度问题的算法,Eur J Oper Res,271,3839-848(2018)·Zbl 1403.90322
[12] 格迪克,R。;卡拉提亚,D。;艾格尔梅兹。;Kirac,E.,求解无关并行机调度问题的约束规划方法,Comput Ind Eng,121,139-149(2018)
[13] 葛哈德斯,P。;斯图尔克,C。;Fink,A.,《多模式资源受限项目调度问题的自适应大邻域搜索算法》,Eur J Ind Eng,11,6,774-791(2017)
[14] 伽雷戈兹利,啊;罗伊,D。;de Koster,R.,《海运集装箱码头:新技术和/或模型》,Marit Economist,18,2203-140(2016年)
[15] 哥克圭尔,B。;Hnich,B。;zpeynirci,S.,带刀具加载的并行机床调度:约束编程方法,Int J Prod Res,56,16,5541-5557(2018)
[16] Graham RL,Lawler EL,Lenstra JK,Kan AR(1979)《确定性排序和调度中的优化与近似:调查》,第5卷。爱思唯尔,第287-326页·Zbl 0411.90044
[17] Grimes D、Hebrard E、Malapert A(2009)《关闭开放式商店:与传统智慧相矛盾》。国际约束规划原则与实践会议。斯普林格,400-408页
[18] 赫尔斯顿,E。;萨克拉门托。;Pisinger,D.,《多终端港口支线船舶路由和调度的自适应大邻域搜索启发式算法》,欧洲J.Oper。第287、2682-698号决议(2020年)
[19] 霍贾布里,H。;根德劳,M。;波文,J-Y;卢梭,L-M,具有同步约束的车辆路径问题的约束规划大邻域搜索,Comput Oper Res,92,87-97(2018)·Zbl 1391.90273号
[20] 北卡罗来纳州卡维什。;惠恩,N。;Rahimian,SK,用于解决码头起重机调度问题的有效遗传算法,专家系统应用,39,18,13108-13117(2012)
[21] 金,KH;Moon,KC,模拟退火泊位调度,运输研究B方法,37,6,541-560(2003)
[22] 柯克帕特里克,S。;凝胶,CD;Vecchi,MP,模拟退火优化,科学,2204598671-680(1983)·Zbl 1225.90162
[23] Kizilay D,Eliyi DT,Van Hentenryck P(2018)《综合港口集装箱码头运营的约束和数学规划模型》。国际约束规划、人工智能和运筹学整合会议。斯普林格,第344-360页·Zbl 06982403
[24] 科瓦茨,AA;南部帕拉格;多纳,KF;Hartl,RF,服务技术人员路由和调度问题的自适应大邻域搜索,J Sched,15,5,579-600(2012)
[25] 拉波里,P。;罗格里,J。;肖,P。;Vilím,P.,IBM ILOG CP optimizer for scheduling,Constraints,23,2,210-250(2018年)·Zbl 1400.90169
[26] 林,S-W;Ting,C-J,用模拟退火法求解动态泊位分配问题,Eng Optim,46,3,308-327(2014)
[27] 马拉珀特,A。;坎巴扎德,H。;盖瑞,C。;北卡罗来纳州朱森。;朗格文,A。;Rousseau,L-M,《开放式车间问题的最优约束规划方法》,通知J Comput,24,228-244(2012)·Zbl 1460.90089号
[28] Meisel F(2009)对集装箱码头管理科学海滨作业规划的贡献。柏林斯普林格
[29] 蒙塔泽里,M。;范瓦森霍夫,L.,《fms调度规则分析》,Int J Prod Res,28,4,785-802(1990)
[30] 姆萨克尼,MK;法格霍尔特,K。;梅塞尔,F。;Lindstad,E.,《分析班轮运输支线网络的不同设计:案例研究》,运输专家Transp Rev,101839,134(2020)
[31] Pinedo M(2012)理论、算法和系统调度,第四。斯普林格,柏林,p xx+673·Zbl 1239.90002
[32] 波利,R。;肯尼迪,J。;Blackwell,T.,粒子群优化,swarm Intell,1,1,33-57(2007)
[33] 秦,T。;杜,Y。;陈建华;Sha,M.,结合混合整数规划和约束规划求解单船集装箱装卸作业的综合调度问题,欧洲作业研究所,285,3884-901(2020)·Zbl 1443.90191
[34] 秦,T。;杜,Y。;Sha,M.,时变水深泊位分配的IP和CP解决方案性能评估,Transp Res E-Expert Transp Rev,87167-185(2016)
[35] 里法伊,美联社;阮,H-T;Dawal,SZM,《分布式可重入置换流水车间调度的多目标自适应大邻域搜索》,Appl Soft Comput,40,42-57(2016)
[36] 罗普克,S。;Pisinger,D.,《带时间窗的取货和送货问题的自适应大邻域搜索启发式算法》,交通科学,40,455-472(2006)
[37] Sacramento D,Pisinger D(2020)基于迭代禁忌抓取的馈线网络设计问题的启发式算法。在:TSL第二届三年一度的会议记录
[38] 萨姆马拉,M。;科尔多,J-F;拉波特,G。;摩纳哥,MF,码头起重机调度问题的禁忌搜索启发式算法,J Sched,10,4-5,327-336(2007)·Zbl 1168.90468
[39] 圣蒂尼。;梅子,CE;Ropke,S.,馈线网络设计问题的分支和价格方法,Eur J Oper Res,264,2607-622(2018年)·Zbl 1375.90054
[40] 桑蒂尼,A。;罗普克,S。;Hvattum,LM,《适应性大邻域搜索元启发式接受标准的比较》,启发式杂志,24,5,783-815(2018)
[41] Shaw P(1998)用约束规划和局部搜索方法求解车辆路径问题。国际约束规划原则与实践会议。斯普林格,第417-431页
[42] 斯塔伯克,R。;Voß,S.,《集装箱码头运营研究:文献更新》,30,1,1-52(2008)·Zbl 1133.90313
[43] Talbi,E-G,将元启发式与数学规划相结合,约束规划和机器学习,Ann Oper Res,240,171-215(2016)·Zbl 1342.90194
[44] 联合国贸易和发展会议(2018年)《海运审查》。联合国贸易和发展会议技术报告
[45] 联合国贸易和发展会议(2019年)联合国贸易和发展会议。https://unctastat.unctad.org/wds/ReportFolders/ReportFolders.aspx[在线;2019年12月9日访问]
[46] Watson J-P,Beck JC(2008)作业车间调度问题的混合约束规划/局部搜索方法。在:人工智能(AI)和运筹学(OR)技术在约束编程中的集成国际会议。斯普林格,第263-277页·Zbl 1142.68527
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。