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.

The Berth Allocation Problem: a strong formulation solved by a Lagrangean approach

MONACO, Maria Flavia;
2007

Abstract

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.
berth allocation; terminal management; scheduling; Lagrangean relaxation; heuristics
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/20.500.11770/132415
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 113
  • ???jsp.display-item.citation.isi??? 91
social impact