A heuristic algorithm based on an improvement strategy to exploit idle time periods for the Stacking Problem. (September 2015)

• Record Type: Journal Article
• Authors: Expósito-Izquierdo, Christopher; Lalla-Ruiz, Eduardo; de Armas, Jesica; Melián-Batista, Belén; Moreno-Vega, J. Marcos
• Is Part Of: Computers & industrial engineering. Volume 87(2015)
• Page Start: 410
• Page End: 424
• Publication Date: 2015-09
• Subjects: Stacking Problem -- Relocation movement -- Stacking crane -- Heuristic; Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2015.05.030
• Languages: English
• ISSNs: 0360-8352

Abstract

Highlights: 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. Abstract: 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.