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

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