×
孔令瑞;季明军;高振迪

串联岸边起重机集装箱舱位规划和卡车调度的联合优化。 （英语） Zbl 1487.90299号

欧洲药典。物件。 293，编号1，149-166（2021）.
小结：本文研究了一种新型岸边起重机——串联岸边起重机（TQC）的装载操作，该起重机旨在通过同时提升更多集装箱来提高码头生产率。由于TQC的特殊性，需要一辆以上的卡车为其联升提供服务，在联升中处理的集装箱必须装载到同一层集装箱船的两个相邻行中。码头时间表中特别重要的是，与TQC协调卡车时间表和集装箱积载槽计划，这是实践中的一个关键挑战。本文试图通过建立一个混合整数线性规划（MILP）模型来解决这个问题，该模型的目标是在充分利用TQC的情况下，最小化装载操作的完成时间。由于MILP模型的复杂性，我们随后提出了一个模型来推导问题的下限，并提出了一种贪婪的随机自适应搜索过程（GRASP）来解决该问题。通过各种实例进行了计算实验。GRASP在解决小规模问题时得出的结果在Gurobi获得的最佳结果的0.04%以内。对于大规模实例，GRASP在解决质量和计算时间方面优于Gurobi。此外，GRASP得出的平均结果在下限的8.2%以内。进一步的实验证明了综合优化集装箱舱位规划和卡车调度在TQC中的优势。

引用于1文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90B06型 运输、物流和供应链管理
90比90 运筹学中的案例研究
90B80型 离散位置和分配

关键词：

海运业OR;串联码头起重机;集装箱舱位规划;卡车调度;联合优化

软件：

古罗比
PDF格式BibTeX公司 XML格式引用
\textit{L.Kong}等人，《欧洲药典》。第293号决议，第1号，149--166（2021年；Zbl 1487.90299）
全文： 内政部

参考文献：

[1] Abou，K.O。；迪亚巴特，A。；Cheng，T.C.E.，《综合泊位分配、码头起重机分配和调度问题：数学公式和案例研究》，《运筹学年鉴》，291，1-2，435-461（2020）
[2] 阿格拉，A。；Oliveira，M.，《综合泊位分配和码头起重机分配与调度问题的MIP方法》，《欧洲运筹学杂志》，264，1，138-148（2018）·Zbl 1380.90105号
[3] 阿隆索，M.T。；阿尔瓦雷兹·瓦尔德斯，R。；Parreño，F.，带实际约束的多集装箱装载问题的GRASP算法，4OR-A Quarterly Journal of Operations Rsearch，18，1，49-72（2020）
[4] Avriel，M。；佩恩，M。；Shpirer，N.，《集装箱船配载问题：圆图着色的复杂性和联系》，《离散应用数学》，103，1-3，271-279（2000）·Zbl 0962.90049号
[5] 巴托舍克，A。；Marek，O.，《集装箱码头码头起重机》，《运输科学学报》，2013年第6期，第1期，第9-18页
[6] Bilican，M.S。；Evren，R。；Karatas，M.，带稳定性参数的集装箱配载规划问题的数学模型和两阶段启发式算法，IEEE Access，8113392-113413（2020）
[7] 布鲁尼，M.E。；Beraldi，P。；Khodaparasti，S.，“带利润的风险规避k旅行修理工问题的混合反应式抓取启发式算法”，计算机与运筹研究，115104854（2020）·Zbl 1458.90066号
[8] Chao，S.L。；Lin，Y.J.，评估集装箱码头的先进码头起重机，运输研究第E部分：物流与运输评论，47，4，432-445（2011）
[9] Chen，L。；Langevin，A。；Lu，Z.，海上集装箱码头起重机搬运和卡车运输的综合调度，《欧洲运筹学杂志》，225，1，142-152（2013）·Zbl 1292.90184号
[10] Chen，L.H。；曹建新。；赵庆英，集装箱码头的串联起重码头起重机和堆场卡车调度问题，应用力学与材料，505-506927-930（2014）
[11] Choi，S.H。；我，H。；Lee，C.，《使用串联式码头起重机优化集装箱码头的操作系统开发》，《电气工程讲义》，276，5，399-404（2014）
[12] 德尔加多，A。；Jensen，R.M。；Janstrup，K。；Rose，T.H。；Andersen，K.H.，集装箱船泊位快速优化配载的约束规划模型，《欧洲运筹学杂志》，220，1251-261（2012）·Zbl 1253.90134号
[13] Dethloff，J.，《车辆路径和逆向物流：同时交货和提货的车辆路径问题》，Or Spektrum，23，1，79-96（2001）·Zbl 1015.90022号
[14] 丁·D。；Chou，M.C.，《集装箱船配载规划：减少班次数量的启发式算法》，《欧洲运筹学杂志》，246，1，242-249（2015）·Zbl 1346.90535号
[15] Feo，T.A。；Resende，M.G.，贪婪随机自适应搜索程序，《全局优化杂志》，6，2，109-133（1995）·Zbl 0822.90110号
[16] 黄S.Y。；Li，Y.，串列码头起重机性能的优化与评估，2017年第四届系统与信息学国际会议论文集，杭州，637-642（2017）
[17] 鸢尾，C。；Christensen，J。；帕西诺，D。；Ropke，S.，带转运车分配和调度的柔性船舶装载问题，运输研究B部分：方法论，111，113-134（2018）
[18] [datest Ji]，M.J.（2020）。数据用于：集装箱舱位规划和串联码头起重机卡车调度的联合优化。门捷利数据，v2。https://doi.org/10.17632/y2h864xdhr.2。
[19] Korach，A。；布鲁尔，B.D。；Jensen，R.M.，集装箱船舶舱位规划数学，《欧洲运筹学杂志》，282,3873-885（2020）·Zbl 1431.90018号
[20] 拉什卡里，S。；Wu，Y。；Petering，M.，《双臂起重机操作排序：数学公式和启发式算法》，《欧洲运筹学杂志》，262，2，521-534（2017）·Zbl 1375.90129号
[21] 摩纳哥，M.F。；桑马拉，M。；Sorrentino，G.，《面向码头的船舶配载规划问题》，《欧洲运筹学杂志》，239，1，256-265（2014）·Zbl 1339.90219号
[22] 帕西诺，D。；Jensen，R.M.，集装箱配载槽规划的基于约束的局部搜索，《工程与计算机科学讲义》，21467-1472（2012）
[23] 帕雷诺，F。；帕西诺，D。；Alvarez-Valdes，R.，集装箱积载槽规划问题的GRASP算法，运输研究第E部分：物流与运输评论，94，141-157（2016）
[24] 彭，Y。；Wang，W.Y。；张，Q。；陈，M。；Ran，Z.，集装箱码头双40英尺码头起重机基于模拟的卡车配置，《国际工程与技术期刊》，9，5，354-358（2018）
[25] Raka，J。；顺治，T。；Tatsushi，北。；Stefan，V.，《利用积载计划解决区块搬迁问题的GRASP方法》，《灵活服务与制造杂志》，31，3，702-729（2018）
[26] Roberti，R。；Pacino，D.，《寻找最佳集装箱配载计划的分解方法》，《运输科学》，52，6，1444-1462（2018）
[27] Steenken，D。；温特，T。；Zimmermann，U.T.，《船舶规划中的积载和运输优化》（Grötschel，M.；Krumke，S.O.；Rambau，J.，《大型系统的在线优化》（2001），施普林格出版社），731-745·Zbl 1004.90008号
[28] 贸发会议，《海运回顾》，联合国贸易和发展会议（2019年）
[29] Xing，Y。；尹，K。；四叶树。；Wang，B.，为串联起重码头起重机服务的自动引导车辆的调度问题，运输研究记录：运输研究委员会期刊，2273，1，79-86（2012）
[30] 于建杰。；Tang，G.L。；Li，D.，集装箱码头中使用双40英尺岸桥的岸桥最佳数量，ICCMS 2018：第十届计算机建模与仿真国际会议论文集，162-167（2018）
[31] Zhen，L。；于斯。；王，S。；Sun，Z.，《集装箱港口卸货作业的码头起重机和堆场卡车调度》，《运营研究年鉴》，273，1-2，455-478（2019）·Zbl 1410.90101号
[32] 朱海林。；季明杰，集装箱船舶全程配载计划的优化模型与改进遗传算法，交通运输工程学报，14，5，59-67（2014）
[33] 朱海林。；纪明杰。；郭伟伟。；王庆斌。；Yang，Y.Z.，区块重新定位和装载问题的数学公式和启发式算法，海军研究后勤，66，4，333-351（2020）·Zbl 1521.90035号
[34] 朱海林。；纪明杰。；Guo，W.W.，入境集装箱卸载和堆垛问题的两阶段搜索算法，应用数学建模，77，1000-1024（2020）·Zbl 1481.90085号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。