TY - JOUR
T1 - A heuristic algorithm based on an improvement strategy to exploit idle time periods for the Stacking Problem
AU - Expósito-Izquierdo, Christopher
AU - Lalla-Ruiz, Eduardo
AU - de Armas, Jesica
AU - Melián-Batista, Belén
AU - Moreno-Vega, J. Marcos
PY - 2015/6/16
Y1 - 2015/6/16
N2 - 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.
AB - 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.
KW - Heuristic
KW - Relocation movement
KW - Stacking crane
KW - Stacking problem
KW - Modeling
KW - Optimization
KW - Mathematical modelling
KW - Artificial intelligence
KW - Logistics
UR - http://www.scopus.com/inward/record.url?scp=84935868060&partnerID=8YFLogxK
U2 - 10.1016/j.cie.2015.05.030
DO - 10.1016/j.cie.2015.05.030
M3 - Article
AN - SCOPUS:84935868060
VL - 87
SP - 410
EP - 424
JO - Computers and industrial engineering
JF - Computers and industrial engineering
SN - 0360-8352
ER -