Integrating vessel arrival time prediction having interval uncertainty into the berth allocation and quay crane assignment

The uncertainty in the vessel arrival time is identified as one of the major factors to disrupt the operation plan of the berth allocation and quay crane assignment problem (BACAP). To tackle the uncertainty, the authors integrate the vessel arrival time prediction into the optimization process of the BACAP and put forward an improved BACAP-VATP model. The vessel arrival time prediction provides an approximated estimate of the deviation between the ETA and ATA, which is in the form of an interval with only the upper and lower bounds known. Thus, when integrated with the vessel arrival time prediction, the proposed BACAP-VATP model includes an interval uncertainty that needs to be solved. A robust optimization approach based on interval linear programming (ILP) is applied to transform the proposed BACAP-VATP model with interval uncertainty into a deterministic multi-objective optimization model solved by an improved genetic algorithm (NSGA-II). By a case study conducted for a container terminal of Ningbo-Zhoushan Port, China, the performance of the proposed BACAP-VATP model is assessed based on the price of robustness and the reliability value. Compared to the BACAP model with inserting buffer times to absorb the uncertainty in the vessel arrival time, the proposed BACAP-VATP model has a more reliable performance with the uncertainty in the vessel arrival time without significantly declining the operational efficiency of the baseline schedule.

• Record URL:
  https://annualmeeting.mytrb.org/OnlineProgram/Details/15501
• Supplemental Notes:
  • This paper was sponsored by TRB committee AW010 Standing Committee on Ports and Channels.
• Corporate Authors:

  Transportation Research Board

  ,    
• Authors:
  • Yu, Jingjing
  • Voß, Stefan
  • Cammin, Philip
• Conference:
  • Transportation Research Board 100th Annual Meeting
  • Location: Washington DC, United States
  • Date: 2021-1-5 to 2021-1-29
• Date: 2021

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References; Tables;
• Pagination: 20p

Subject/Index Terms

• TRT Terms: Arrivals and departures; Berth utilization; Case studies; Port operations; Predictive models; Uncertainty
• Geographic Terms: Port of Ningbo-Zhoushan (China)
• Subject Areas: Marine Transportation; Operations and Traffic Management; Terminals and Facilities;

Filing Info

• Accession Number: 01763666
• Record Type: Publication
• Report/Paper Numbers: TRBAM-21-01525
• Files: TRIS, TRB, ATRI
• Created Date: Feb 4 2021 10:57AM