汽车滚装码头泊位调度优化模型与算法研究

doi:10.12005/orms.2022.0071

运筹与管理 ›› 2022, Vol. 31 ›› Issue (3): 9-16.DOI: 10.12005/orms.2022.0071

汽车滚装码头泊位调度优化模型与算法研究

张帝¹, 梅子翘², 陈峰³, 赵一飞³

1.上海交通大学机械与动力工程学院,上海 200240;
2.上海交通大学安泰经济与管理学院,上海 200030;
3.上海交通大学中美物流研究院,上海 200030

收稿日期:2020-03-16 出版日期:2022-03-25 发布日期:2022-04-12
通讯作者: 陈峰(1971-),男,江苏人,副教授,研究方向:物流与算法。
作者简介:张帝(1995-),男,山西人,硕士,研究方向:算法设计与分析;梅子翘(1997-),女,湖北人,博士,研究方向:算法设计与分析。
基金资助:
国家自然科学基金资助项目(71672115)

Research of Berth Scheduling Optimization Model and Algorithm on Automotive RO-RO Terminals

ZHANG Di¹, MEI Zi-qiao², CHEN Feng³, ZHAO Yi-fei³

1. School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China;
2. Antai College of Economics & Management, Shanghai Jiao Tong University, Shanghai 200030, China;
3. Sino-US Global Logistics Institute, Shanghai Jiao Tong University, Shanghai 200030, China

Received:2020-03-16 Online:2022-03-25 Published:2022-04-12

摘要/Abstract

摘要： 本文研究滚装码头混合泊位分配和劳动力分配的联合调度优化问题。首先,考虑潮汐时间窗约束、装卸劳动力约束、泊位缆桩分布约束以及泊位不规则布局因素,建立以最小化船舶总服务时间为目标的混合整数规划模型。其次,采用内外嵌套算法设计策略,提出求解该类问题的组合算法。其中,外层是多种群并行进化的遗传算法,生成多种船舶计划顺序,内层为基于规则的启发式算法,用于计算给定计划顺序的目标函数值。然后,基于实际运营数据,生成多组不同规模的算例进行全面数值实验,结果表明所提出的算法可在10分钟内求解包含50艘船、100个泊段的算例。最后,开展基于真实滚装码头运营实例的案例分析,对所提模型和算法在实际码头调度问题中的适用性与高效性进行验证。

关键词: 汽车物流, 滚装码头, 优化模型, 遗传算法, 启发式算法

Abstract: This paper studies anunprece dented joint scheduling problem of mixed berth allocation and manpower assignment in RO-RO terminals. Firstly, a mixed integer programming model is established with the objective of minimizing the total servicing time of vessels, which considers tidal time window constraints, handling manpower constraints, berth bollards distribution constraints, and irregular berth layout factors. Then, a combinational algorithm is proposed by adopting an interactive strategy, which contains a multi-group parallel evolutionary genetic algorithm that generates plan sequences and a rule-based heuristic algorithm that obtains individual fitness values for given sequences. Furthermore, based on the real operation data, several sets of numerical experiments are generated and the results show that the genetic algorithm can solve an example which contains 50 vessels and 100 berth sections within 10 minutes. Finally, real RO-RO terminal operation cases are carried out to verify the applicability and efficiency of the proposed model and algorithm in the actual scheduling problem.

Key words: automotive logistics, RO-RO terminals, optimization model, genetic algorithm, heuristic algorithm

中图分类号:

U691+3

张帝, 梅子翘, 陈峰, 赵一飞. 汽车滚装码头泊位调度优化模型与算法研究[J]. 运筹与管理, 2022, 31(3): 9-16.

ZHANG Di, MEI Zi-qiao, CHEN Feng, ZHAO Yi-fei. Research of Berth Scheduling Optimization Model and Algorithm on Automotive RO-RO Terminals[J]. Operations Research and Management Science, 2022, 31(3): 9-16.

参考文献

[1] Raffaele Iannone, Salvatore Miranda, Leandro Prisco, Stefano Riemma, Debora Sarno. Proposal for a flexible discrete event simulation model for assessing the daily operation decisions in a Ro-Ro terminal[J]. Simulation Modelling Practice and Theory, 2016, 61: 28-46.
[2] 董志强,于忠涛,禹化强.现代汽车滚装码头平面布置及技术发展[J].水运工程,2016,B10:34-38.
[3] 孟曦.现代汽车滚装码头与港口滚装业务现状研究[J].中国港口, 2009,5:51-53.
[4] Yavuz B Türkoğullar1, Z Caner Taşkin, Necati Aras, Í. Kuban Altlnel. Optimal berth allocation and time-invariant quay crane assignment in container terminals[J]. European Journal of Operational Research, 2014, 235(1): 88-101.
[5] Agostinho Agra, Maryse Oliveira. MIP approaches for the integrated berth allocation and quay crane assignment and scheduling problem[J]. European Journal of Operational Research, 2018, 264(1): 138-148.
[6] Tomáš Robenek, Nitish Umang, Michel Bierlaire, Stefan Ropke. A branch-and-price algorithm to solve the integrated berth allocation and yard assignment problem in bulk ports[J]. European Journal of Operational Research, 2014, 235(2): 399-411.
[7] Ozgur Unsal Ceyda Oguz. An exact algorithm for integrated planning of operations in dry bulk terminals[J]. Transportation Research Part E: Logistics and Transportation Review, 2019, 126: 103-121.
[8] Chengji Liang, Youfang Huang, Yang Yang. A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning[J]. Computers & Industrial Engineering, 2009, 56(3): 1021-1028.
[9] Nitish Umang, Michel Bierlaire, Ilaria Vacca. Exact and heuristic methods to solve the berth allocation problem in bulk ports[J]. Transportation Research Part E: Logistics and Transportation Review, 2013, 54: 14-31.
[10] Canrong Zhang, Li Zheng, Zhihai Zhang, Leyuan Shi, Aaron J Armstrong. The allocation of berths and quay cranes by using a sub-gradient optimization technique[J]. Computers & Industrial Engineering, 2010, 58(1): 40-50.
[11] Çağatay Iris, Dario Pacino, Stefan Ropke. Improved formulations and an Adaptive Large Neighborhood Search heuristic for the integrated berth allocation and quay crane assignment problem[J]. Transportation Research Part E: Logistics and Transportation Review, 2017, 105: 123-147.
[12] Lu Zhen, Zhe Liang, Dan Zhuge, Loo Hay Lee, Ek Peng Chew. Daily berth planning in a tidal port with channel flow control[J]. Transportation Research Part B: Methodological, 2017, 106: 193-217.
[13] 郑红星,尹昊,曹红雷,石岳.考虑潮汐影响的离散型泊位和岸桥集成调度[J].运筹与管理,2017,26(6):167-175.
[14] 郑红星,张敬涛,刘保利.考虑潮汐影响的连续泊位和岸桥集成调度[J].计算机集成制造系统,2018,24(10):2599-2611.
[15] 焦小刚,郑斐峰,徐寅峰,刘明.潮汐影响下泊位和岸桥双目标联合调度仿真[J].计算机仿真,2020,37(2):403-410.
[16] Juan Francisco Correcher, Thomas Van den Bossche, Ramon Alvarez-Valdes, Greet Vanden Berghe. The berth allocation problem in terminals with irregular layouts[J]. European Journal of Operational Research, 2019, 272(3): 1096-1108.
[17] Akio Imai, Etsuko Nishimura, Stratos Papadimitriou. Marine container terminal configurations for efficient handling of mega-containerships[J]. Transportation Research Part E: Logistics and Transportation Review, 2013, 49(1): 141-158.
[18] Yavuz B Türkoğullar1, Z Caner Taşkin, Necati Aras, i Kuban Altlnel. Optimal berth allocation, time-variant quay crane assignment and scheduling with crane setups in container terminals[J]. European Journal of Operational Research, 2016, 254(3): 985-1001.
[19] Juan F Correcher, Ramon Alvarez-Valdes, Jose M Tamarit. New exact methods for the time-invariant berth allocation and quay crane assignment problem[J]. European Journal of Operational Research, 2019, 275(1): 80-92.
[20] Flávia Barbosa, Priscila C Berbert Rampazzo, Akebo Yamakami, Ana S Camanho. The use of frontier techniques to identify efficient solutions for the Berth Allocation Problem solved with a hybrid evolutionary algorithm[J]. Computers & Operations Research, 2019, 107: 43-60.
[21] Xiao Ting Shang, Jin Xin Cao, Jie Ren. A robust optimization approach to the integrated berth allocation and quay crane assignment problem[J]. Transportation Research Part E: Logistics and Transportation Review, 2016, 94: 44-65.
[22] Saurabh Pratap, Ashutosh Nayak, Akhilesh Kumar, Naoufel Cheikhrouhou, Manoj Kumar Tiwari. An integrated decision support system for berth and ship unloader allocation in bulk material handling port[J]. Computers & Industrial Engineering, 2017, 106: 386-399.

汽车滚装码头泊位调度优化模型与算法研究

Research of Berth Scheduling Optimization Model and Algorithm on Automotive RO-RO Terminals

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	魏若楠, 江驹, 徐海燕. 基于LSTM-GA混合模型的患者预约排队策略优化[J]. 运筹与管理, 2022, 31(3): 17-23.
[2]	苏欣欣, 王红卫, 秦虎, 王恺. 混合启发式算法求解多配送人员车辆路径问题[J]. 运筹与管理, 2022, 31(2): 42-47.
[3]	邰世文, 商剑平, 饶卫振. 煤炭码头船货匹配下泊位动态分配多目标优化模型及算法[J]. 运筹与管理, 2022, 31(1): 14-21.
[4]	范厚明, 徐振林, 李阳, 杨翔. 开放式多中心需求可拆分VRP及混沌遗传模拟退火算法[J]. 运筹与管理, 2022, 31(1): 92-98.
[5]	刘琴, 申海, 黎建强. 基于部件指派的多状态系统可靠度优化研究[J]. 运筹与管理, 2021, 30(9): 25-30.
[6]	郑红星, 段爽, 孙丛. 考虑翻箱的场桥调度和提箱集卡数量的集成优化[J]. 运筹与管理, 2021, 30(9): 48-55.
[7]	闫妍, 张锦, 唐秋宇, 张洪基. 航线联盟下航空货运网络枢纽点选址问题研究[J]. 运筹与管理, 2021, 30(9): 64-72.
[8]	初良勇, 左世萍, 阮志毅. 考虑退货不确定性的多层次多站点逆向物流网络选址优化研究[J]. 运筹与管理, 2021, 30(9): 73-79.
[9]	丁肇炜, 杨建华, 王艾, 王欣. 面向突发事件的安保巡逻选址-路径优化研究[J]. 运筹与管理, 2021, 30(8): 1-6.
[10]	马咏, 何正文, 江波, 王能民. 一种求解柔性资源约束前摄性项目调度问题的启发式算法[J]. 运筹与管理, 2021, 30(8): 14-20.
[11]	庞南生, 叶博童. 项目鲁棒调度的资源分配启发式算法研究[J]. 运筹与管理, 2021, 30(8): 21-27.
[12]	胡修武, 徐悦, 王秀利. 呼叫中心坐席人员排班问题优化模型与算法研究[J]. 运筹与管理, 2021, 30(8): 44-51.
[13]	王愚勤, 胡卉, 刘富鑫, 王艳慧, 赵姣, 韩毅. 智能网联下无人车配送路径优化[J]. 运筹与管理, 2021, 30(8): 52-58.
[14]	杨华龙, 于泽涛, 辛禹辰. 考虑横向整合战略的库存路径动态区域定价[J]. 运筹与管理, 2021, 30(8): 153-161.
[15]	刘畅, 姚建明. 高铁场景下的无人零售终端补货供应链调度优化研究[J]. 运筹与管理, 2021, 30(7): 9-15.