Article ID: | iaor20124241 |
Volume: | 63 |
Issue: | 1 |
Start Page Number: | 262 |
End Page Number: | 273 |
Publication Date: | Aug 2012 |
Journal: | Computers & Industrial Engineering |
Authors: | Zhen Lu, Chang Dao-Fang |
Keywords: | scheduling, combinatorial optimization, heuristics, programming: multiple criteria |
Berth allocation is an important port operation problem for container terminals. This paper studies how to develop a robust schedule for berth allocation that incorporates a degree of anticipation of uncertainty (e.g., vessels’ arrival time and operation time) during the schedule’s execution. This study proposes a bi‐objective optimization model for minimizing cost and maximizing robustness of schedules. A heuristic is also developed for solving the bi‐objective model in large‐scale problem cases. Numerical experiments are conducted to validate the effectiveness and efficiency of the proposed model and method. Managerial implications are also discussed.