Applying the corridor method to a blocks relocation problem

Link:
Autor/in:
Erscheinungsjahr:
2011
Medientyp:
Text
Schlagworte:
  • Blocks relocation
  • Corridor method
  • Dynamic programming
  • Metaheuristics
Beschreibung:
  • 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. © 2009 Springer-Verlag.
Lizenz:
  • info:eu-repo/semantics/closedAccess
Quellsystem:
Forschungsinformationssystem der UHH
Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/0f8eddcc-7d5d-42ec-b4d7-957499b965f6