潮汐影响下基于长方体排列的船舶调度问题研究  

Research on ship berth scheduling based on cuboid arrangement considering tidal effects

作　　者：文捷[1,4] 刘昊雨 王永才 李春旭 苏建光 张蕾 WEN Jie;LIU Haoyu;WANG Yongcai;LI Chunxu;SU Jianguang;ZHANG Lei(China Waterborne Transport Research Institute,Beijing 100088,China;School of Information,Renmin University of China,Beijing 100872,China;Qingdao Port International Co.,Ltd.,Qingdao 266011,China;Electronic Information School,Wuhan University,Wuhan 430072,China)

机构地区：[1]交通运输部水运科学研究院,北京100088 [2]中国人民大学信息学院,北京100872 [3]青岛港国际股份有限公司,山东青岛266011 [4]武汉大学电子信息学院,湖北武汉430072

出　　处：《中国航海》2024年第3期81-88,共8页Navigation of China

基　　金：国家重点研发计划(2020YFB1710801)。

摘　　要：大型港口的泊位分配与船舶调度是决定港口吞吐量和运行效率的关键问题。船舶在选择泊位停靠时受泊位空闲时间、泊位长度、泊位实时水深等多方面的因素影响,优化目的是缩短船舶的平均等待时间或总等待时间。本文研究面向青岛港的泊位分配与船舶调度问题,在考虑潮汐影响下,提出长方体排列模型,描述潮汐影响下船舶有不同吃水深度、不同类型、不同服务时间需求的船舶调度问题。在所提模型基础上,设计了两阶段贪心算法和船舶优先级与泊位分配的二维遗传算法,通过仿真数据和青岛港的真实数据验证了该方法的有效性。Berth allocation and ship scheduling in large ports are key issues that determine port throughput and operational efficiency.When a ship chooses a berth to dock,it is affected by many aspects such as berth idle time,berth length,and real-time water depth of the berth.The purpose of optimization is to study the berth allocation and ship dispatching problems of Qingdao Port.Under the influence of tides,a cuboid arrangement is proposed.The problem model describes the different draft depths,different types,and different service time requirements of ships under the influence of tides.Based on the proposed model,a two-level greedy algorithm and a two-dimensional genetic algorithm for ship priority and berth allocation are designed.Through simulation Data and real data from Qingdao Port verified the effectiveness of this method.

关 键 词：泊位分配与船舶调度 潮汐影响 长方体排列 两阶段贪心算法 二维遗传算法 

分 类 号：U692.43[交通运输工程—港口、海岸及近海工程]