Robust berth scheduling at marine container terminals via hierarchical optimization

• Published in: Computers & operations research Vol. 41; pp. 412 - 422
• Main Authors: Golias, Mihalis, Portal, Isabel, Konur, Dinçer, Kaisar, Evangelos, Kolomvos, Georgios
• Format: Journal Article
• Language: English
• Published: New York Elsevier Ltd 01.01.2014; Pergamon Press Inc
• Subjects: Berth scheduling; Bi-level; Bi-objective; Computer simulation; Container terminals; Goal programming; Heuristic; Marine; Mathematical models; Metaheuristics; Optimization; Optimization algorithms; Policies; Scheduling; Studies; Terminals; Transport buildings, stations and terminals; Transportation terminals; Vessels; Bi-level; Bi-objective; Container terminals; Metaheuristics; Berth scheduling
• ISSN: 0305-0548; 1873-765X; 0305-0548
• DOI: 10.1016/j.cor.2013.07.018

In this paper, we present a mathematical model and a solution approach for the discrete berth scheduling problem, where vessel arrival and handling times are not known with certainty. The proposed model provides a robust berth schedule by minimizing the average and the range of the total service times required for serving all vessels at a marine container terminal. Particularly, a bi-objective optimization problem is formulated such that each of the two objective functions contains another optimization problem in its definition. A heuristic algorithm is proposed to solve the resulting robust berth scheduling problem. Simulation is utilized to evaluate the proposed berth scheduling policy as well as to compare it to three vessel service policies usually adopted in practice for scheduling under uncertainty.