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

Multi-Resource Cooperative Optimization of Container Terminals Considering Inter-Ship Transshipment Service

作　　者：王晓光 王宏宇 刘博宇 WANG Xiaoguang;WANG Hongyu;LIU Boyu(Institute of Logistics Science and Engineering,Shanghai Maritime University,Shanghai 201306,China;School of Business Administration,Shanghai Lixin University of Accounting and Finance,Shanghai 201209,China)

机构地区：[1]上海海事大学物流科学与工程研究院,上海201306 [2]上海立信会计金融学院工商管理学院,上海201209

出　　处：《计算机工程与应用》2024年第5期347-356,共10页Computer Engineering and Applications

基　　金：国家自然科学基金面上项目(71871136);上海市科委重点项目(17DZ2280200)。

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术] U691[自动化与计算机技术—计算机科学与技术]