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

Sebastian Josef Raggl; Andreas Beham; Fabien Tricoire; Michael Affenzeller

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

Sebastian Josef Raggl
, Andreas Beham
, Fabien Tricoire
, Michael Affenzeller

Publikation: Beitrag in Buch/Bericht/Tagungsband › Konferenzbeitrag › Begutachtung

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 Übersetzung	A Tree-Search Based Heuristic for a Complex Stacking Problem with Continous Production and Retrieval
Originalsprache	Deutsch
Titel	Proceedings of the 28th European Modeling and Simulation Symposium EMSS 2016
Seitenumfang	6
Publikationsstatus	Veröffentlicht - 2016
Veranstaltung	The 28th European Modeling & Simulation Symposium EMSS 2016 - Larnaca, Zypern Dauer: 26 Sep. 2016 → 28 Sep. 2016 http://www.msc-les.org/conf/emss2016/

Konferenz

Konferenz	The 28th European Modeling & Simulation Symposium EMSS 2016
Land/Gebiet	Zypern
Ort	Larnaca
Zeitraum	26.09.2016 → 28.09.2016
Internetadresse	http://www.msc-les.org/conf/emss2016/

Schlagwörter

Stacking Problem
Branch and bound
Heuristic

Zitieren

@inproceedings{66c8893d378c40a081c5d84174452fe6,

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

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.",

keywords = "Stacking Problem, Branch and bound, Heuristic, Stacking Problem, Branch and bound, Heuristic",

author = "Raggl, \{Sebastian Josef\} and Andreas Beham and Fabien Tricoire and Michael Affenzeller",

year = "2016",

language = "Deutsch",

booktitle = "Proceedings of the 28th European Modeling and Simulation Symposium EMSS 2016",

note = "The 28th European Modeling \& Simulation Symposium EMSS 2016 ; Conference date: 26-09-2016 Through 28-09-2016",

url = "http://www.msc-les.org/conf/emss2016/",

}

TY - GEN

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

AU - Raggl, Sebastian Josef

AU - Beham, Andreas

AU - Tricoire, Fabien

AU - Affenzeller, Michael

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

KW - Stacking Problem

KW - Branch and bound

KW - Heuristic

KW - Stacking Problem

KW - Branch and bound

KW - Heuristic

M3 - Konferenzbeitrag

BT - Proceedings of the 28th European Modeling and Simulation Symposium EMSS 2016

T2 - The 28th European Modeling & Simulation Symposium EMSS 2016

Y2 - 26 September 2016 through 28 September 2016

ER -

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

Abstract

Konferenz

Schlagwörter

Fingerprint

Zitieren