Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Real-time management of berth allocation with stochastic arrival and handling times
 
research article

Real-time management of berth allocation with stochastic arrival and handling times

Umang, Nitish  
•
Bierlaire, Michel  
•
Erera, Alan
2017
Journal of Scheduling

In this research we study the berth allocation problem (BAP) in real time as disruptions occur. In practice, the actual arrival times and handling times of the vessels deviate from their expected or estimated values, which can disrupt the original berthing plan and possibly make it infeasible. We consider a given baseline berthing schedule, and solve the BAP on a rolling planning horizon with the objective to minimize the total realized cost of the updated berthing schedule, as the actual arrival and handling time data is revealed in real time. The uncertainty in the data is modeled by making appropriate assumptions about the probability distributions of the uncertain parameters based on past data. We present an optimization-based recovery algorithm based on set partitioning and a smart greedy algorithm to reassign vessels in the event of disruption. Our research problem derives from the real-world issues faced by the Saqr port, Ras Al Khaimah, UAE, where the berthing plans are regularly disrupted owing to a high degree of uncertainty in information. A simulation study is carried out to assess the solution performance and efficiency of the proposed algorithms, in which the baseline schedule is the solution of the deterministic BAP without accounting for any uncertainty. Results indicate that the proposed reactive approaches can significantly reduce the total realized cost of berthing the vessels as compared to the ongoing practice at the port.

  • Details
  • Metrics
Type
research article
DOI
10.1007/s10951-016-0480-2
Web of Science ID

WOS:000394276300006

Author(s)
Umang, Nitish  
Bierlaire, Michel  
Erera, Alan
Date Issued

2017

Publisher

Springer

Published in
Journal of Scheduling
Volume

20

Issue

1

Start page

67

End page

83

Subjects

Berth scheduling

•

Real-time reoptimization

•

Port logistics

•

Mixed integer programming

•

Set partitioning

•

Heuristics

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
TRANSP-OR  
Available on Infoscience
June 6, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/126480
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés