The Berth Allocation Problem is one of the most relevant logistic problem arising in the management of container ports. Depending on assumptions being made on the berthing location policy, two classes of the berth allocation problem have been considered in literature : the discrete case and the continuous case. In this paper the properties of the discrete berth allocation problem, formulated as a dynamic scheduling problem, are analyzed. A new formulation of the problem is proposed, which is shown to be more compact and stronger than another one from the literature; a Lagrangean heuristic algorithm is developed and computational results are presented.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
|Titolo:||The Berth Allocation Problem: a strong formulation solved by a Lagrangean approach|
|Data di pubblicazione:||2007|
|Appare nelle tipologie:||1.1 Articolo in rivista|