Integrated planning of berth allocation and vessel sequencing in a seaport with one-way navigation channel

Many seaports worldwide are equipped with one-way navigation channel, in which only one direction is allowed to sail through at a time and vessels thus have to queue up to enter and leave the port alternately. This paper proposes a mixed-integer linear programming (MILP) model for integrated planning of berth allocation and vessel sequencing in such a one-way navigation channel seaport, aiming to minimize weighted dwelling time of all vessels. A tailored adaptive large neighborhood search algorithm is developed for solving the model within a reasonable time. To evaluate the solution quality, a lower bound of the solution of the problem is given by a column generation algorithm that solves a set-partitioning model adapted from the MILP model. Numerical experiments on Jingtang port of China show that (i) the integrated planning model can reduce 20.90%-29.21% of the weighted dwelling time of vessels compared to the current port scheduling schemes; and (ii) the proposed adaptive large neighborhood search algorithm outperforms the GUROBI solver and some existing methods, solving all problem instances within 3 minutes with a 4.83% average optimality gap. Some managerial insights are offered to guide the port operations in a one-way navigation channel seaport.

• Record URL:
  • https://doi.org/10.1016/j.trb.2020.10.010
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S0191261520304227
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
• Supplemental Notes:
  • © 2020 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
• Authors:
  • Liu, Baoli
  • Li, Zhi-Chun
  • Sheng, Dian
  • Wang, Yadong
• Publication Date: 2021-1

Language

• English

Media Info

• Media Type: Web
• Features: Appendices; Figures; References; Tables;
• Pagination: pp 23-47
• Serial:
  • Transportation Research Part B: Methodological
  • Volume: 143
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 0191-2615
  • Serial URL: http://www.sciencedirect.com/science/journal/01912615

Subject/Index Terms

• TRT Terms: Berth utilization; Mixed integer programming; Navigation; Optimization; Port operations; Seaports; Stream channels
• Geographic Terms: China
• Subject Areas: Marine Transportation; Operations and Traffic Management; Planning and Forecasting; Terminals and Facilities;

Filing Info

• Accession Number: 01762259
• Record Type: Publication
• Files: TRIS
• Created Date: Jan 14 2021 1:39PM