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

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

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

       

      Abstract: 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.

       

    /

    返回文章
    返回