A tree-search based heuristic for a complex stacking problem with continuous production and retrieval

Sebastian Raggl, Beham Andreas, Fabien Tricoire, Michael Affenzeller

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review

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.

Original languageEnglish
Title of host publication28th European Modeling and Simulation Symposium, EMSS 2016
EditorsAgostino G. Bruzzone, Emilio Jimenez, Loucas S. Louca, Lin Zhang, Francesco Longo
PublisherDIME UNIVERSITY OF GENOA
Pages56-61
Number of pages6
ISBN (Electronic)9788897999683
Publication statusPublished - 2016
Event28th European Modeling and Simulation Symposium, EMSS 2016 - Larnaca, Cyprus
Duration: 26 Sept 201628 Sept 2016

Publication series

Name28th European Modeling and Simulation Symposium, EMSS 2016

Conference

Conference28th European Modeling and Simulation Symposium, EMSS 2016
Country/TerritoryCyprus
CityLarnaca
Period26.09.201628.09.2016

Keywords

  • Branch & bound
  • Heuristic
  • Stacking problem

Fingerprint

Dive into the research topics of 'A tree-search based heuristic for a complex stacking problem with continuous production and retrieval'. Together they form a unique fingerprint.

Cite this