A Tree-Search Based Heuristic for a Complex Stacking Problem with Continous Production and Retrieval
S. Raggl, A. Beham, F. Tricoire, M. Affenzeller - A Tree-Search Based Heuristic for a Complex Stacking Problem with Continous Production and Retrieval - Proceedings of the 28th European Modeling and Simulation Symposium EMSS 2016, Larnaca, Cyprus, 2016, pp. 6
We present a real world steel stacking problem featuring non-instantaneous crane movements, continuous production and retrieval and stacking constraints based on the dimensions as well as temperature of the slabs. An exact Branch & Bound solver as well as three tree-search based heuristics is developed. Random benchmark instances derived from the real world problem are used to evaluate the performance of the heuristic solvers and compare them to the exact solver.