Name
Abstract | ||
|---|---|---|
The Service Allocation Problem (SAP) is a tactical problem arising in the yard management of a container transshipment terminal. The objective is the minimization of the container rehandling operations inside the yard. This study of the SAP was undertaken for the Gioia Tauro port which is located in Italy and is the main hub terminal for container traffic in the Mediterranean Sea. The SAP can be formulated as a Generalized Quadratic Assignment Problem (GQAP) with side constraints. Two mixed integer linear programming formulations are presented. The first one exploits characteristics of the yard layout at Gioia Tauro where the berth and the corresponding yard positions extend along a line. The second formulation is an adaptation of a linearization for the GQAP. In both cases only small instances can be solved optimally. An evolutionary heuristic was therefore developed. For small size instances the heuristic always yields optimal solutions. For larger sizes it is always better than a truncated branch-and-bound algorithm applied to the exact formulations. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1016/j.ejor.2005.09.004 | European Journal of Operational Research |
Keywords | Field | DocType |
Yard management,Maritime container terminal,Memetic heuristic,Genetic algorithm,Tabu search | Transshipment,Heuristic,Mathematical optimization,Evolutionary algorithm,Quadratic assignment problem,Operations research,Assignment problem,Integer programming,Quadratic programming,Operations management,Genetic algorithm,Mathematics | Journal |
Volume | Issue | ISSN |
176 | 2 | 0377-2217 |
Citations | PageRank | References |
27 | 1.45 | 11 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jean-François Cordeau | 1 | 2604 | 127.77 |
| Manlio Gaudioso | 2 | 207 | 23.95 |
| Gilbert Laporte | 3 | 8666 | 612.13 |
| Luigi Moccia | 4 | 192 | 11.25 |