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

Sebastian Raggl, Beham Andreas, Fabien Tricoire, Michael Affenzeller

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

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.

OriginalspracheEnglisch
Titel28th European Modeling and Simulation Symposium, EMSS 2016
Redakteure/-innenAgostino G. Bruzzone, Emilio Jimenez, Loucas S. Louca, Lin Zhang, Francesco Longo
Herausgeber (Verlag)DIME UNIVERSITY OF GENOA
Seiten56-61
Seitenumfang6
ISBN (elektronisch)9788897999683
PublikationsstatusVeröffentlicht - 2016
Veranstaltung28th European Modeling and Simulation Symposium, EMSS 2016 - Larnaca, Zypern
Dauer: 26 Sep. 201628 Sep. 2016

Publikationsreihe

Name28th European Modeling and Simulation Symposium, EMSS 2016

Konferenz

Konferenz28th European Modeling and Simulation Symposium, EMSS 2016
Land/GebietZypern
OrtLarnaca
Zeitraum26.09.201628.09.2016

Fingerprint

Untersuchen Sie die Forschungsthemen von „A tree-search based heuristic for a complex stacking problem with continuous production and retrieval“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren