Applying the corridor method to a blocks relocation problem

Authors:
Marco Caserta;Stefan Voβ;Moshe Sniedovich
Affiliations:
Institut für Wirtschaftsinformatik, Universität Hamburg, Hamburg, Germany 20146;Institut für Wirtschaftsinformatik, Universität Hamburg, Hamburg, Germany 20146;Department of Mathematics and Statistics, The University of Melbourne, Melbourne, Australia
Venue:
OR Spectrum
Year:
2011

Citing 5
Cited 5

Evaluation of the number of rehandles in container yards

Computers and Industrial Engineering - Special issue: new advances in analysis of manufacturing systems
Container ship stowage problem: complexity and connection to the coloring of circle graphs

Discrete Applied Mathematics
Tabu Search

Tabu Search
A decomposition heuristics for the container ship stowage problem

Journal of Heuristics
A heuristic rule for relocating blocks

Computers and Operations Research

A math-heuristic for the multi-level capacitated lot sizing problem with carryover

EvoCOMNET'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part II
Optimizing the yard layout in container terminals

OR Spectrum
Positioning of loading units in a transshipment yard storage area

OR Spectrum
A MIP-based framework and its application on a lot sizing problem with setup carryover

Journal of Heuristics
A Survey on Container Processing in Railway Yards

Transportation Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a corridor method inspired algorithm for a blocks relocation problem in block stacking systems. Typical applications of such problem are found in the stacking of container terminals in a yard, of pallets and boxes in a warehouse, etc. The proposed algorithm applies a recently proposed metaheuristic. In a method-based neighborhood we define a two-dimensional "corridor" around the incumbent blocks configuration by imposing exogenous constraints on the solution space of the problem and apply a dynamic programming algorithm capturing the state of the system after each block movement for exploring the neighborhoods. Computational results on medium- and large-size problem instances allow to draw conclusions about the effectiveness of the proposed scheme.