Branch and price approach for the container relocation problem - Mines Saint-Étienne Access content directly
Conference Papers Year : 2013

Branch and price approach for the container relocation problem


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.
Fichier principal
Vignette du fichier
ROADEF2013_ZehendnerFeillet.pdf (255.76 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

emse-00805062 , version 1 (26-03-2013)


  • HAL Id : emse-00805062 , version 1


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⟩
128 View
749 Download


Gmail Mastodon Facebook X LinkedIn More