arrow
Return

Modeling and solving the Tactical Berth Allocation Problem

delete2010-02-01
delete191
delete
OA
AI
G
Giovanni Giallombardo
L
Luigi Moccia
M
Matteo Salani
I
Ilaria Vacca *
DOI:10.1016/j.trb.2009.07.003delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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 incoming ships to berthing positions, and the quay crane assignment problem, which assigns to incoming 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 linearization which reduces to a mixed integer linear program. The objective function aims, on the one hand, to maximize the total value of chosen quay crane profiles and, oil the other hand, to minimize the housekeeping costs generated by transshipment flows between ships. To Solve the problem we developed a heuristic algorithm which combines tabu search methods and mathematical programming techniques. Computational results on instances based on real data are presented and compared to those obtained through a commercial solver. (C) 2009 Elsevier Ltd. All rights reserved.
Keywords:
Berth allocation
Quay crane assignment
Container terminal management

Journal

Transportation Research Part B-Methodological cover
Transportation Research Part B-Methodological
IF:
6.3
Papers:
3.6K
Citations:
1.9W

Organization

U
University of Calabria
Scholars:
8.2K
Papers: 8.0K
Citations: 7.8K
E
Ecole Polytechnique Federale de Lausanne
Scholars:
1.7W
Papers: 1.3W
Citations: 25
S
swiss federal institutes of technology domain
Scholars:
9.0W
Papers: 8.0W
Citations: 163
researcher View more organizations
Cited Papers

Cited Papers

Software and DVFS Tuning for Performance and Energy-Efficiency on Intel KNL Processors
err2018-06-11
err0
errOAAI
errEnrico Calore; Alessandro Gabbana; Sebastiano Fabio Schifano; Raffaele Tripiccione
errShare
errSave
Models and tabu search heuristics for the Berth-allocation problem
err2005-11-01
err297
PREAI
errCordeau, JF; Laporte, G; Legato, P; Moccia, L
errShare
errSave
Nature Conservation
err2018-08-25
err0
PREAI
errDénes Lóczy; Rok Ciglić
errShare
errSave
Berth allocation at indented berths for mega-containerships
err2007-06-01
err158
errOAAI
errImai, Akio; Nishimura, Etsuko; Hattori, Masahiro; Papadimitriou, Stratos
errShare
errSave
researcher View more