A heuristic algorithm based on an improvement strategy to exploit idle time periods for the Stacking Problem

• Published in: Computers & industrial engineering Vol. 87; pp. 410 - 424
• Main Authors: Expósito-Izquierdo, Christopher, Lalla-Ruiz, Eduardo, de Armas, Jesica, Melián-Batista, Belén, Moreno-Vega, J. Marcos
• Format: Journal Article
• Language: English
• Published: New York Elsevier Ltd 01.09.2015; Pergamon Press Inc
• Subjects: Algorithms; Computation; Cranes; Dynamic programming; Heuristic; Heuristic methods; Movements; Relocation; Relocation movement; Stacking; Stacking crane; Stacking Problem; Stores; Strategy; Studies; Stacking crane; Stacking Problem; Relocation movement; Heuristic
• ISSN: 0360-8352; 1879-0550
• DOI: 10.1016/j.cie.2015.05.030

•We address the Stacking Problem.•We propose a heuristic algorithm for solving the Stacking Problem.•Our heuristic algorithm allows to find high-quality solutions in short times. In this paper, we address the Stacking Problem. Its objective is to determine the sequence of movements carried out by a stacking crane to store and retrieve a set of homogeneous blocks in a two-dimensional storage during a well-defined planning horizon in such a way that the number of relocation movements is minimized. We propose a heuristic algorithm that determines the target stack of each incoming block and those placed above the next to retrieve. Our heuristic algorithm also exploits the time periods in which the stacking crane is idle with the goal of improving its performance. The computational experiments reveal that our heuristic algorithm overcomes those approaches found in the related literature in terms of number of crane relocation movements. Its high performance and short computational times encourage its application in real-world environments.