考虑中转的集装箱码头多资源集成调度

doi:10.3778/j.issn.1002-8331.2210-0107

摘要/Abstract

摘要： 为高效利用码头资源，提高集装箱码头作业效率，以大型转运港为背景，针对码头资源分配的战术决策问题，考虑到船期表稳定性、船舶间集装箱转运流量、泊位调度和堆场分配的相互影响，基于码头主动管理策略，建立了以所有集装箱转运任务完成时间最小化为目标的码头多资源协同优化模型。在此基础上，设计了一种基于禁忌搜索的人工免疫算法对模型进行求解，通过六种不同规模的数值实验，以及与遗传算法和人工免疫算法的比较实验，验证了模型和算法的有效性。通过多情景案例分析，检验了协同调度模型的全面性和优越性，情景分析结果表明，综合决策模型最小可缩短4.33%的转运作业时间，最大可缩短20.19%，为集装箱码头多资源分配提供了有效的解决方法。

关键词: 集装箱码头, 转运作业, 集成调度, 船期表, 泊位, 堆场

Abstract: To make efficient use of terminal resources and improve the operation efficiency of container terminals, based on the background of large-scale transshipment ports, aiming at the tactical decision-making problem of terminal resource allocation, considering the interaction of ship schedule stability, inter-ship container transshipment flow, berth scheduling and yard allocation, and based on the terminal active management strategy, a terminal multi-resource collaborative optimization model is established with the objective of minimizing the completion time of all container transshipment tasks. Based on this, an artificial immune algorithm based on tabu search is designed to solve the model. The effectiveness of the model and algorithm is verified by six numerical experiments of different scales and the comparison experiments with genetic algorithm and artificial immune algorithm. The comprehensiveness and superiority of the collaborative scheduling model are tested by case comparison experiments in different scenarios. The results show that the minimum transit time can be shortened by 4.33% and the maximum can be shortened by 20.19%. It provides an effective decision-making idea for the design of multi-resource allocation template of container terminal.

Key words: container terminal, transshipment operation, integrated scheduling, ship schedule, berth, yard

王晓光, 王宏宇, 刘博宇. 考虑中转的集装箱码头多资源集成调度[J]. 计算机工程与应用, 2024, 60(5): 347-356.

WANG Xiaoguang, WANG Hongyu, LIU Boyu. Multi-Resource Cooperative Optimization of Container Terminals Considering Inter-Ship Transshipment Service[J]. Computer Engineering and Applications, 2024, 60(5): 347-356.

参考文献

[1] JIN J G, MENG Q, WANG H. Feeder vessel routing and transshipment coordination at a congested hub port[J]. Transportation Research Part B: Methodological, 2021, 151: 1-21.
[2] WANG K, ZHEN L, WANG S A, et al. Column generation for the integrated berth allocation, quay crane assignment, and yard assignment problem[J]. Transportation Science, 2018, 52(4): 812-834.
[3] GUO W, JI M, ZHU H. Multi-period coordinated optimization on berth allocation and yard assignment in container terminals based on truck route[J]. IEEE Access, 2021, 9: 83124-83136.
[4] 韩笑乐, 许可, 陆志强. 集装箱码头泊位—堆场资源的鲁棒性模板决策[J]. 计算机集成制造系统, 2020, 26(3): 784-794.
HAN X L, XU K, LU Z Q. Robust integrated scheduling of berth and yard resource template in container terminal[J]. Computer Integrated Manufacturing Systems, 2020, 26(3): 784-794.
[5] LI B, JIANG X, LEI J H. Container terminal berth and yard collaborative allocation for import and export synchronous operations by computational logistics[J]. Discrete Dynamics in Nature and Society, 2022, 14: 6008543.
[6] 郭文文, 计明军, 祝慧灵. 集装箱码头泊位与堆场协调分配模型与算法[J]. 系统工程, 2020, 38(3): 64-72.
GUO W W, JI M J, ZHU H L. Model and algorithm of coordinated allocation for berth and yard in container terminals[J]. Systems Engineering, 2020, 38(3): 64-72.
[7] DE A, KUMAR S K, GUNASEKARAN A, et al. Sustainable maritime inventory routing problem with time window constraints[J]. Engineering Applications of Artificial Intelligence, 2017, 61: 77-95.
[8] DE A, WANG J, TIWARI M K. Hybridizing basic variable neighborhood search with particle swarm optimization for solving sustainable ship routing and bunker management problem[J]. IEEE Transactions on Intelligent Transportation Systems, 2019, 21(3): 986-997.
[9] JIANG X, MAO H J, ZHANG H. Simultaneous optimization of the liner shipping route and ship schedule designs with time windows[J]. Mathematical Problems in Engineering, 2020(11): 3287973.
[10] JIANG X, MAO H J, WANG Y D, et al. Liner ship-ping schedule design for near-sea routes considering big customers’ preferences on ship arrival time[J]. Sustainability, 2020, 12(18): 7828.
[11] LIU M, LEE C Y, ZHANG Z Z, et al. Bi-objective optimization for the container terminal inter-grated planning[J]. Transportation Research Part B, 2016, 93: 720-749.
[12] EMDE S, BOYSEN N. Berth allocation in container terminals that service feeder ships and deep-sea vessels[J]. The Journal of the Operational Research Society, 2016, 67(4): 551-563.
[13] 常祎妹, 朱晓宁, 闫柏丞, 等. 集装箱码头铁水联运装卸设备协同调度[J]. 交通运输系统工程与信息, 2017, 17(4): 40-47.
CHANG Y M, ZHU X N, YAN B C et al. Integrated scheduling of handling operations in container terminal under rail-water intermodal transportation[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(4): 40-47.
[14] 唐梦宇, 梁承姬. 基于滚动窗策略的港口海铁联运集装箱转运优化[J]. 计算机应用研究, 2023, 40(1): 185-191.
TANG M Y, LIANG C J. Container transshipment optimization of terminal sea-rail intermodal transport based on rolling window strategy[J]. Application Research of Computers, 2023, 40(1): 185-191.
[15] MENG W, LI G, HUA L. A goal-programming based optimal port docking scheme under COVID-19[J]. Ocean & Coastal Management, 2022, 225: 106222.
[16] MERK O, HOFFMANN J, HARALAMBIDES H. Post-COVID-19 scenarios for the governance of maritime transport and ports[J]. Maritime Economics & Logistics, 2022: 1-13.
[17] TALLEY W K, NG M. Port multi-service congestion[J]. Transportation Research Part E: Logistics and Transportation Review, 2016, 94: 66-70.
[18] ZHEN L. Modeling of yard congestion and optimization of yard template in container ports[J]. Transportation Research Part B: Methodological, 2016, 90: 83-104.
[19] DING Y, WEI X J, YANG Y. Decision support based automatic container sequencing system using heuristic rules[J]. Cluster Computing, 2017, 20(1): 239-252.
[20] LEE L H, CHEW P E, TAN C K, et al. An optimization model for storage yard management in transshipment hubs[J]. OR Spectrum, 2006, 28: 539-561.
[21] HAN Y, LEE L H, CHEW P E, et al. A yard storage strategy for minimizing traffic congestion in a marine container transshipment hub[J]. OR Spectrum, 2008, 30: 697-720.
[22] JUNQUEIRA C, AZEVEDO A T D, OHISHI T, et al. Solving the integrated multi-port stowage planning and container relocation problems with a genetic algorithm and simulation[J]. Applied Science-Basel, 2022, 12(16): 8191.
[23] WU G X, LI Y C, JIANG C M, et al. Multi-vessels collision avoidance strategy for autonomous surface vehicles based on genetic algorithm congested port environment[J]. Brodogradnja, 2022, 73(3): 69-91.
[24] 刘刚. 港口集装箱堆场箱位分配问题研究[J]. 造纸装备及材料, 2021, 50(11): 43-45.
LIU G. Research on the allocation of container space in port container yard[J]. Papermaking Equipment & Materials, 2021, 50(11): 43-45.
[25] 程玉龙, 黄莹莹, 任园园, 等. 基于免疫算法的物流配送中心的选址优化——以新疆兵团第一师为例[J]. 现代农业装备, 2022, 43(4): 22-28.
CHENG Y L, HUANG Y Y, REN Y Y, ZHANG Q H. Location optimization of logistics distribution center based on immune algorithm—take the First Division of Xinjiang Corps as an Example[J]. Modern Agricultural Equipment, 2022, 43(4): 22-28.
[26] XU Z W, ZHANG K. Multi-objective multifactorial immune algorithm for multiobjective multitask optimization problems[J]. Applied Soft Computing, 2021, 107: 399.