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

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.
Titel in ÜbersetzungA Tree-Search Based Heuristic for a Complex Stacking Problem with Continous Production and Retrieval
OriginalspracheDeutsch
TitelProceedings of the 28th European Modeling and Simulation Symposium EMSS 2016
Seitenumfang6
PublikationsstatusVeröffentlicht - 2016
VeranstaltungThe 28th European Modeling & Simulation Symposium EMSS 2016 - Larnaca, Zypern
Dauer: 26 Sep 201628 Sep 2016
http://www.msc-les.org/conf/emss2016/

Konferenz

KonferenzThe 28th European Modeling & Simulation Symposium EMSS 2016
Land/GebietZypern
OrtLarnaca
Zeitraum26.09.201628.09.2016
Internetadresse

Schlagwörter

  • Stacking Problem
  • Branch and bound
  • Heuristic

Fingerprint

Untersuchen Sie die Forschungsthemen von „A Tree-Search Based Heuristic for a Complex Stacking Problem with Continous Production and Retrieval“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren