The berth scheduling problem deals with the assignment of vessels to berth space in a container terminal. Defining berth schedules in container terminal operations translates in meeting different objectives that are often noncommensurable and gaining an improvement on one objective often causes degrading performance on the others. In this paper the discrete space and dynamic arrival berth scheduling problem is studied and formulated for the first time via a hierarchical optimization framework, using two levels of hierarchy that differentiate between two conflicting objectives terminal operators face when defining vessel to berth assignments. For the resolution of this problem an interactive algorithm is developed based on the k-th best algorithm for the case where multi-objective functions are considered in the upper level. Computational examples showed that the proposed algorithm gives optimal or near optimal solutions that are comparable to the ones obtained by its single level formulation counterpart.
The berth scheduling problem with customer differentiation: a new methodological approach based on hierarchical optimization
Ankerplatzdisposition bei unterschiedlichen Kundenanforderungen: eine neue methodologische Lösung auf Basis hierarchischer Optimierung.
International Journal of Advanced Manufacturing Technology ; 46 , 1-4 ; 377-393
2010
17 Seiten, 4 Bilder, 8 Tabellen, 46 Quellen
Aufsatz (Zeitschrift)
Englisch
Berth scheduling by customer service differentiation: A multi-objective approach
Online Contents | 2009
|Berth scheduling by customer service differentiation: A multi-objective approach
Online Contents | 2009
|Discrete Berth-Scheduling Problem
Transportation Research Record | 2010
|Transportation Research Record | 2010
|