Publication

A Tree-Search Based Heuristic for a Complex Stacking Problem with Continous Production and Retrieval

Publication, 2016

Outline

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

Abstract

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.