Uncertainty in real-world steel stacking problems

In this position paper we describe challenges related to uncertainty handling when solving stacking problems within storage zones in the steel production value chain. Manipulations in those zones are often relocations of materials performed with gantry cranes. Thereby the crane operators themselves or dispatchers constantly solve a complex stacking problem with the goal of minimizing relocation effort under constraints to adhere to various time windows and to satisfy quality demands.

[1]  Andrew Lim,et al.  Iterative Deepening A* Algorithms for the Container Relocation Problem , 2012, IEEE Transactions on Automation Science and Engineering.

[2]  Stefan Voß,et al.  An improved mathematical formulation for the blocks relocation problem , 2015, Eur. J. Oper. Res..

[3]  Matthew E. H. Petering,et al.  A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem , 2013, Eur. J. Oper. Res..

[4]  Shunji Tanaka.  Variable neighborhood search for the block relocation problem , 2014 .

[5]  Dominique Feillet,et al.  A Local-Search Based Heuristic for the Unrestricted Block Relocation Problem , 2018, Comput. Oper. Res..

[6]  Patrick Jaillet,et al.  Production , Manufacturing and Logistics An algorithm with performance guarantee for the Online Container Relocation Problem , 2017 .

[7]  Tiziano Bacci,et al.  The bounded beam search algorithm for the block relocation problem , 2019, Comput. Oper. Res..

[8]  V. Galle,et al.  The Stochastic Container Relocation Problem , 2017, Transp. Sci..

[9]  Valéria Cesário Times,et al.  A reactive GRASP metaheuristic for the container retrieval problem to reduce crane’s working time , 2018, J. Heuristics.

[10]  Kap Hwan Kim,et al.  Deriving stacking strategies for export containers with uncertain weight information , 2006, J. Intell. Manuf..

[11]  Shunji Tanaka,et al.  An exact algorithm for the unrestricted block relocation problem , 2018, Comput. Oper. Res..

[12]  Bernhard Sendhoff,et al.  Robust Optimization - A Comprehensive Survey , 2007 .

[13]  Michael Affenzeller,et al.  Solving a real world steel stacking problem , 2018 .

[14]  Andreas Beham,et al.  New insights on the block relocation problem , 2018, Comput. Oper. Res..

[15]  Andreas Bortfeldt,et al.  A tree search procedure for the container relocation problem , 2012, Comput. Oper. Res..

[16]  Chung Yee Lee,et al.  A mathematical formulation and efficient heuristics for the dynamic container relocation problem , 2014 .

[17]  Dusan Ku,et al.  Container relocation problem with time windows for container departure , 2016, Eur. J. Oper. Res..

[18]  João Pedro Pedroso,et al.  Tree search for the stacking problem , 2013, Ann. Oper. Res..

[19]  Kap Hwan Kim,et al.  A heuristic rule for relocating blocks , 2006, Comput. Oper. Res..