基于双档靠泊的泊位与多转运模式协同调度优化

    Coordinated optimization of berth allocation and multiple transshipment modes with double-berthing

    • 摘要: 转运枢纽港通常需面对高密度的水水转运,但港口资源有限,难以制定高效泊位调度方案。针对该问题考虑多船层叠式停靠同一泊位通过岸桥直接转运的双档靠泊方式,并将其与间接转运和改进的直接转运综合,提出一种结合多种转运方式的泊位调度方案。该方案考虑转运时间窗、船舶匹配关系和岸桥宽度等约束,同时决策泊位分配与转运方式选择,以转运成本和船舶相关成本最小化为目标建立混合整数规划模型;针对模型求解复杂性,采用自适应大邻域搜索(ALNS)算法,设计破坏与修复算子及自适应权重更新机制,在不同规模算例下与Gurobi、遗传算法(GA)、模拟退火算法进行对比。通过权重敏感性分析验证模型在不同成本权重设定下的稳定性,并以上海洋山港支线泊位实际到港数据为案例验证方案适用性。结果表明:相比于传统方案,该方案能有效降低船舶等待时间进而减少任务总完工时间,并大幅减少卡车运输和堆场存储成本,船舶总等待时间减少63.48%,总运营时间减少5.73%,总运营成本降低65.09%。改进ALNS在中小规模算例结果与Gurobi求解结果偏差在3%以内,大规模实例相比于GA、SA能够在较短时间内获得高质量解,展现出良好的稳定性与求解效率。

       

      Abstract: Transshipment hub ports typically handle high-density water-to-water transshipment,while limited port resources pose significant challenges for efficient berth scheduling. To address this issue,a berth scheduling approach integrating multiple transshipment modes is proposed by incorporating a double-berthing operation,which allows vessels to berth side-by-side at the same berth and conduct direct transshipment via quay cranes. The double-berthing operation is further integrated with indirect transshipment and improved direct transshipment to form a coordinated transshipment framework. A mixed-integer programming model is formulated to jointly determine berth allocation and transshipment mode selection,with the objective of minimizing transshipment costs and vessel-related operational costs. The model incorporates practical constraints including transshipment time windows,vessel matching relationships,and quay crane width limitations. To solve the resulting complex optimization problem,an Adaptive Large Neighborhood Search(ALNS) algorithm is developed.Multiple destroy and repair operators together with an adaptive weight updating mechanism are designed to enhance the exploration capability and computational efficiency of the algorithm. Computational experiments of different scales are conducted,and the proposed algorithm is compared with the Gurobi solver,Genetic Algorithm(GA),and Simulated Annealing(SA). In addition,weight sensitivity analysis is performed to evaluate the robustness of the model under different cost weight settings. The applicability of the proposed approach is further verified using real arrival data from feeder berths at Shanghai Yangshan Port. The results show that,compared with traditional scheduling schemes,the proposed approach significantly reduces vessel waiting time and overall completion time while substantially decreasing truck transportation and yard storage costs. Specifically,the total vessel waiting time is reduced by 63.48%,the total operational time by 5.73%,and the overall operational cost by 65.09%. Furthermore,the improved ALNS achieves solutions within 3% of those obtained by Gurobi for small-and medium-sized instances,and obtains high-quality solutions within shorter computation times than GA and SA for large-scale instances,demonstrating strong robustness and computational efficiency.

       

    /

    返回文章
    返回