In this paper we integrate at the tactical level two decision problems arising in container terminals: the berth allocation problem, which consists of assigning and scheduling incomingships to berthing positions, and the quay crane assignment problem, which assigns toincoming ships a certain quay crane profile (i.e. number of quay cranes per working shift).We present two formulations: a mixed integer quadratic program and a linearizationwhich reduces to a mixed integer linear program. The objective function aims, on theone hand, to maximize the total value of chosen quay crane profiles and, on the other hand,to minimize the housekeeping costs generated by transshipment flows between ships. Tosolve the problem we developed a heuristic algorithm which combines tabu search methodsand mathematical programming techniques. Computational results on instances basedon real data are presented and compared to those obtained through a commercial solver.

Modeling and solving the Tactical Berth Allocation Problem

GIALLOMBARDO, Giovanni;
2010

Abstract

In this paper we integrate at the tactical level two decision problems arising in container terminals: the berth allocation problem, which consists of assigning and scheduling incomingships to berthing positions, and the quay crane assignment problem, which assigns toincoming ships a certain quay crane profile (i.e. number of quay cranes per working shift).We present two formulations: a mixed integer quadratic program and a linearizationwhich reduces to a mixed integer linear program. The objective function aims, on theone hand, to maximize the total value of chosen quay crane profiles and, on the other hand,to minimize the housekeeping costs generated by transshipment flows between ships. Tosolve the problem we developed a heuristic algorithm which combines tabu search methodsand mathematical programming techniques. Computational results on instances basedon real data are presented and compared to those obtained through a commercial solver.
Berth allocation; Quay crane assignment; Container terminal management
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: https://hdl.handle.net/20.500.11770/133406
 Attenzione

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

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 164
  • ???jsp.display-item.citation.isi??? 150
social impact