Branch and price approach for the container relocation problem

Abstract : Container terminals offer transfer facilities to move containers from vessels to trucks, trains and barges and vice versa. Incoming containers are not immediately loaded on an outgoing vehicle, but stored in the yard for up to several days. The yard is divided into blocks with several bays consisting of stacks and tiers. Figure 1 illustrates these terms. Terminals stack containers to use their scare land efficiently. Only the topmost container of each stack can be accessed directly. If another container has to be retrieved, containers above have to be relocated. These unproductive moves cannot be avoided completely as little information about future retrievals is known when a container is stored. But, poor yard management increases the number of relocations and the time needed to retrieve containers. Thereby, it decreases the overall productivity of the terminal. The container (or block) relocation problem consists in minimizing the number of relocations during the retrieval process. The container relocation problem is shown to be NP-hard. We present a branch and price procedure to solve the problem exactly.
Type de document :
Communication dans un congrès
14ème congrès annuel de la Société française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2013, Troyes, France
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal-emse.ccsd.cnrs.fr/emse-00805062
Contributeur : Elisabeth Zehendner <>
Soumis le : mardi 26 mars 2013 - 22:05:49
Dernière modification le : mercredi 29 novembre 2017 - 10:06:45
Document(s) archivé(s) le : jeudi 27 juin 2013 - 04:05:52

Fichier

ROADEF2013_ZehendnerFeillet.pd...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : emse-00805062, version 1

Collections

Citation

Elisabeth Zehendner, Dominique Feillet. Branch and price approach for the container relocation problem. 14ème congrès annuel de la Société française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2013, Troyes, France. 〈emse-00805062〉

Partager

Métriques

Consultations de la notice

208

Téléchargements de fichiers

492