考虑潮汐影响的泊位分配与船舶调度集成优化

Integrated Ship Inbound and Outbound Port Order and Berth Allocation Scheduling under Tidal Influence

  • 摘要: 针对港口作业中大船需乘潮进出港口的现实,研究潮汐影响下的泊位分配与船舶进出港次序集成优化问题.考虑船舶偏好泊位与进出港时段等约束,以到港船舶作业时间成本、偏离偏好泊位成本和滞期成本之和最小为目标,构建混合整数线性规划模型,并设计了改进禁忌搜索算法来求解.在算法中,为修正无效与质量较劣的解设计了修复策略;为提高算法的搜索效率,给出了集中性解与多样性解的数量的变化方式与长——短禁忌表.算例分析验证了模型和算法的有效性,可为集装箱港口的作业调度提供参考.

     

    Abstract: Focusing on the reality of big ships needing to enter and leave port at high tides, the integrated optimization problem of berth allocation and ship inbound and outbound port order under tidal influence is studied. A mixed-integer linear programming model based on the minimum of the sum of ships operation time cost, cost of deviation from preference berth, and demurrage cost is constructed considering the constraints of the preferred berth and time period for entering and leaving port, and an improved tabu search algorithm is designed to solve the model. The algorithm can correct the invalid or poor-quality solutions by designing the repair strategy, and improve the search efficiency by providing the change pattern in the number of concentrated solutions and diversity solutions and the long-short tabu list. The experimental analysis verifies that the model and algorithm are feasible and can provide a reference for operation scheduling in container ports.

     

/

返回文章
返回