J Shanghai Jiaotong Univ Sci ›› 2025, Vol. 30 ›› Issue (6): 1276-1288.doi: 10.1007/s12204-023-2657-0

• • 上一篇    下一篇

考虑时间窗和灵活返回基地的拖船调度研究

  

  1. 1. 大连海事大学 交通运输工程学院,辽宁 大连116026;2. 山东交通学院 信息科学与电气工程学院,济南250399
  • 收稿日期:2022-10-21 接受日期:2023-01-16 出版日期:2025-11-21 发布日期:2023-10-24

Tugboat Scheduling Problem Considering Time Windows and Flexible Returning Way to Base

钟铭1,仵莹1,吴春丽1,王放2   

  1. 1. School of Transportation Engineering, Dalian Maritime University, Dalian 116026, Liaoning, China; 2. School of Information Science and Electrical Engineering, Shandong Jiaotong University, Jinan 250357, China
  • Received:2022-10-21 Accepted:2023-01-16 Online:2025-11-21 Published:2023-10-24

摘要: 在港口,进出港船舶通常需要拖船的协助来提供靠泊、移泊和离泊服务。拖船调度问题不仅涉及船舶的周转时间,还涉及拖船的运营成本。我们建立了拖船调度问题的混合整数规划模型,考虑了船舶动态到达和离开港口、拖船的功率约束、拖船同时服务以及灵活的返回基地方式等实际条件,最大限度地减少规划期内拖船产生的总成本。模型通过具有三维编码的遗传算法来求解,算例实验验证了所提出的模型和求解方法在实践中的有效性。本研究有助于为港口管理者提供适当参考和意见,以帮助找到满足实际约束的最佳调度方案。

关键词: 拖船调度, 船舶排序, 拖船选择, 靠泊基地

Abstract: In ports, inbound and outbound ships usually need tugboats to provide berthing and unberthing services. The decision-making problem on tugboat scheduling is important because it involves not only ships’ turnaround time at port but also tugboat operation costs. Encouraged by the problem faced by the tugboat operator, we formulate a mixed-integer programming model for tugboat scheduling problem with several practical constraints considered, such as dynamic arrival and departure of ships, qualification of tugboats, synchronization, and a flexible returning way to base to minimize the tugboat operation costs generated within the planning period. The model is inspired by genetic algorithm framework with three-dimensional coding. Effectiveness of our model and proposed solution method are testified and validated through experiments and computational results. This research helps to provide a scientific scheduling method and some insights for managers.

中图分类号: