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

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

扫码查看
大型港口的泊位分配与船舶调度是决定港口吞吐量和运行效率的关键问题.船舶在选择泊位停靠时受泊位空闲时间、泊位长度、泊位实时水深等多方面的因素影响,优化目的是缩短船舶的平均等待时间或总等待时间.本文研究面向青岛港的泊位分配与船舶调度问题,在考虑潮汐影响下,提出长方体排列模型,描述潮汐影响下船舶有不同吃水深度、不同类型、不同服务时间需求的船舶调度问题.在所提模型基础上,设计了两阶段贪心算法和船舶优先级与泊位分配的二维遗传算法,通过仿真数据和青岛港的真实数据验证了该方法的有效性.
Research on ship berth scheduling based on cuboid arrangement considering tidal effects
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.

berth allocation and ship schedulingtidal effectscuboid arrangementtwo-stage greedy algorithmGenetic Algorithm

文捷、刘昊雨、王永才、李春旭、苏建光、张蕾

展开 >

交通运输部水运科学研究院,北京 100088

武汉大学电子信息学院,湖北武汉 430072

中国人民大学信息学院,北京 100872

青岛港国际股份有限公司,山东青岛 266011

展开 >

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

2024

中国航海
中国航海学会

中国航海

CSTPCD北大核心
影响因子:0.458
ISSN:1000-4653
年,卷(期):2024.47(3)