Column generation for the container relocation problem - Mines Saint-Étienne Access content directly
Conference Papers Year : 2012

Column generation for the container relocation problem


Container terminals offer transfer facilities to move containers from vessels to trucks, trains and barges and vice versa. Within the terminal the container yard serves as a temporary buffer where incoming containers are piled up in stacks. Only the topmost container of each stack can be accessed. If another container has to be retrieved, containers stored above it must be relocated first. Containers need to be transported to a ship or to trucks in a predefined sequence as fast as possible. Generally, this sequence does not match the stacking order within the yard. Therefore, a sequence of retrieval and relocation movements has to be determined that retrieves containers from the bay in the prescribed order with a minimum number of relocations. This problem is known as the container relocation problem. We apply an exact and a heuristic column generation approach to this problem. First results are very promising since both approaches provide very tight lower bounds on the minimum number of relocations.
No file

Dates and versions

emse-00731423 , version 1 (12-09-2012)


  • HAL Id : emse-00731423 , version 1


Elisabeth Zehendner, Dominique Feillet. Column generation for the container relocation problem. International Material Handling Research Colloquium (IMHRC 2012), Jun 2012, Gardanne, France. to be published. ⟨emse-00731423⟩
84 View
0 Download


Gmail Mastodon Facebook X LinkedIn More