Article ID: | iaor20113903 |
Volume: | 212 |
Issue: | 1 |
Start Page Number: | 54 |
End Page Number: | 68 |
Publication Date: | Jul 2011 |
Journal: | European Journal of Operational Research |
Authors: | Chew Ek Peng, Lee Loo Hay, Zhen Lu |
Keywords: | scheduling |
This paper studies the berth allocation problem (BAP) under uncertain arrival time or operation time of vessels. It does not only concern the proactive strategy to develop an initial schedule that incorporates a degree of anticipation of uncertainty during the schedule’s execution, but also studies the reactive recovery strategy which adjusts the initial schedule to handle realistic scenarios with minimum penalty cost of deviating from the initial schedule. A two‐stage decision model is developed for the BAP under uncertainties. Moreover, a meta‐heuristic approach is proposed for solving the above problem in large‐scale realistic environments. Numerical experiments are conducted to validate the effectiveness and efficiency of the proposed method.