×
秦天宝；杜玉泉；陈江航；莎梅

将混合整数规划和约束规划相结合，求解单船集装箱装卸作业的综合调度问题。 （英语） 兹比尔1443.90191

欧洲药典。物件。 285，第3期，884-901（2020年）.
摘要：在海港集装箱码头，集装箱装卸系统由各种集装箱装卸机械组成，如码头起重机、内部堆场卡车和堆场起重机。本研究将整体方法应用于这些机器的集成调度，用于单个船舶的集装箱装卸操作。我们通过混合整数规划（MIP）和约束规划（CP）技术来描述这个特殊的混合流水车间调度问题。然后，我们开发了一种结合MIP和CP优点的易于实现的方法。首先，仅考虑码头起重机调度的MIP模型由MIP求解器求解，并从MIP解中检索码头起重机分配计划。然后，将此码头起重机分配计划输入CP模型，预热CP优化器中内置的分支和剪枝算法。我们的数值实验表明，这种混合MIP/CP方法可以在2分钟的求解时间内，以小于3.31%的差距，对1000个集装箱、6台码头起重机、36辆堆场卡车和15台堆场起重机的大型实例进行优化求解。如果我们将解决时间增加到5分钟，则此混合方法将解决具有多达1400个容器的大型实例，使其达到最佳状态，间隙小于1.41%。文献中报告的最先进的专用算法（通过忽略非交叉约束和码头起重机之间的安全裕度来解决同一问题的更简单版本）只能在2930或5221秒的解决时间内为最多500个集装箱的实际情况找到解决方案，留下4%或未知的优化缺口。因此，本研究从实例大小、求解效率和解的最优性方面改进了该集成调度问题的解。

引用于4文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90立方厘米 混合整数编程

关键词：

海运业OR；集装箱码头；集装箱装卸问题；混合整数规划；约束编程

软件：

彗星
PDF格式BibTeX公司 XML格式引用
\textit{T.Qin}等人，《欧洲药典》。第285号决议，第3号，884--901（2020年；Zbl 1443.90191）
全文： 内政部

参考文献：

[1] 比尔沃思，C。；Meisel，F.，《带干扰约束的码头起重机调度快速启发式算法》，《调度杂志》，12，4，345-360（2009）·邮编：1185.90140
[2] 比尔沃思，C。；Meisel，F.，《集装箱码头泊位分配和码头起重机调度问题的调查》，《欧洲运筹学杂志》，202,3615-627（2010）·Zbl 1176.90373号
[3] 比尔沃思，C。；Meisel，F.，《集装箱码头泊位分配和码头起重机调度问题的后续调查》，《欧洲运筹学杂志》，244，3，675-689（2015）·Zbl 1346.90326号
[4] 博伊森，N。；Briskorn博士。；Meisel，F.，《考虑干扰的起重机调度广义分类方案》，《欧洲运筹学杂志》，258，1，343-357（2017）·Zbl 1380.90108号
[5] 卡罗，H。；维斯，I。；Roodbergen，K.，《集装箱码头堆场作业：文献综述、趋势和研究方向》，《欧洲运筹学杂志》，235，2，412-430（2014）·Zbl 1305.90007号
[6] 卡罗，H。；维斯，I。；Roodbergen，K.，《集装箱码头运输运营：文献综述、趋势、研究方向和分类方案》，《欧洲运筹学杂志》，236，1，1-13（2014）·Zbl 1338.90003号
[7] 卡罗，H。；维斯，I。；Roodbergen，K.，《集装箱码头的海上作业：文献综述、趋势和研究方向》，《灵活服务和制造杂志》，27，2-3，224-262（2015）
[8] 陈，J.H。；Bierlaire，M.，《单向码头起重机调度问题研究：复杂性和风险规避》，《欧洲运筹学杂志》，260，2，613-624（2017）·Zbl 1403.90313号
[9] Chen，J.H。；李·D·H。；Goh，M.，基于群的单向岸桥调度问题的有效数学公式，《欧洲运筹学杂志》，232，1198-208（2014）·Zbl 1305.90176号
[10] Chen，L。；北卡罗来纳州博斯特尔。；德贾克斯，P。；蔡，J。；Xi，L.，海运码头集装箱装卸系统综合调度问题的禁忌搜索算法，《欧洲运筹学杂志》，181，1，40-58（2007）·Zbl 1121.90054号
[11] Chen，L。；Langevin，A。；Lu，Z.，海上集装箱码头起重机搬运和卡车运输的综合调度，《欧洲运筹学杂志》，225，1，142-152（2013）·Zbl 1292.90184号
[12] Daganzo，C.F.，《起重机调度问题》，运输研究B部分：方法论，23，3，159-175（1989）
[13] Homayouni，S。；Fontes，D.，《海上作业的元启发式》（2018），威利
[14] Kim，K.H。；Park，Y.M.，港口集装箱码头的起重机调度方法，《欧洲运筹学杂志》，156，3，752-768（2004）·Zbl 1062.90027号
[15] 拉博里，P。；Rogerie，J.，《条件时间间隔推理》，《FLAIRS会议论文集》，555-560（2008）
[16] Lee，D.H。；Chen，J.H.，《具有非交叉约束的码头起重机调度改进方法》，《工程优化》，第42、1、1-15页（2010年）
[17] Legato，P。；Trunfio，R.，单向调度下码头起重机调度问题的基于局部分支的算法，4OR，1-34（2013）
[18] Legato，P。；Trunfio，R。；Meisel，F.，《建模和解决富码头起重机调度问题》，计算机与运筹学，39，9，2063-2078（2012）·Zbl 1251.90163号
[19] 李，C.-L。；Vairaktarakis，G.L.，《集装箱码头装卸作业》，IIE Transactions，36，4，287-297（2004）
[20] A.Lim。；罗德里格斯，B。；Xu，Z.，一个具有非交叉约束的m并行起重机调度问题，海军研究后勤（NRL），54，2，115-127（2007）·Zbl 1126.90025号
[21] 刘，J。；Wan，Y.-W。；Wang，L.，集装箱码头码头起重机调度，以最小化船舶离港的最大相对延误，海军研究后勤，53，1，60-74（2006）·Zbl 1112.90031号
[22] Meisel，F.，《带时间窗的码头起重机调度问题》，海军研究后勤（NRL），58,7619-636（2011）·Zbl 1241.90052号
[23] 梅塞尔，F。；Bierwirth，C.，《码头起重机调度模型和算法评估的统一方法》，《计算机与运营研究》，38，3，683-693（2011）
[24] 莫恰，L。；科尔多，J.-F。；高迪奥索，M。；Laporte，G.，集装箱码头码头起重机调度问题的分支和切割算法，海军研究后勤（NRL），53，1，45-59（2006）·Zbl 1112.90033号
[25] Ruiz，R。；Vázquez-Rodríguez，J.A.，《混合流水车间调度问题》，《欧洲运筹学杂志》，205，1，1-18（2010）·Zbl 1188.90110号
[26] 桑马拉，M。；科尔多，J.-F。；拉波特，G。；Monaco，M.F.，码头起重机调度问题的禁忌搜索启发式，调度杂志，10，4-5327-336（2007）·Zbl 1168.90468号
[27] Steenken，D。；Vob，S。；Stahlbock，R.，《集装箱码头运营和运营研究分类和文献综述》，《OR Spectrum》，第26期，第3-49页（2004年）·Zbl 1160.90322号
[28] Tang，L。；赵，J。；Liu，J.，码头起重机和卡车联合调度问题的建模与求解，欧洲运筹学杂志，236，3，978-990（2014）·Zbl 1304.90103号
[29] Unsal，O。；Oguz，C.，码头起重机调度问题的约束规划方法，运输研究第E部分：物流与运输评论，59，108-122（2013）
[30] Unsal，O。；Oguz，C.，《干散货码头综合运营规划的精确算法》，运输研究第E部分：物流与运输评论，126，103-121（2019）
[31] Van Hentenryck，P。；Michel，L.，基于约束的本地搜索（2009），麻省理工学院出版社
[32] Yi，D.W。；Kim，S.H。；Choi，H.R。；新泽西州帕克。；Lee，T.W.，开发共享集装箱码头资源的概念模型：Gamman集装箱码头案例研究，海事政策与管理，27，2，155-167（2000）
[33] 曾强。；Yang，Z.，《将模拟和优化集成到集装箱码头的装货作业计划中》，计算机与运筹学，36，6，1935-1944（2009）·Zbl 1179.90169号
[34] Zhen，L。；于斯。；王，S。；Sun，Z.，《集装箱港口卸货作业的码头起重机和堆场卡车调度》，《运营研究年鉴》（2016年）·Zbl 1410.90101号
[35] Zhu，Y。；Lim，A.，《非交叉限制条件下的起重机调度》，运筹学会杂志，57，12，1464-1471（2006）·Zbl 1123.90042号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。