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

Translated title of the contribution: A Tree-Search Based Heuristic for a Complex Stacking Problem with Continous Production and Retrieval

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

Research output: Chapter in Book/Report/Conference proceedings › Conference contribution › peer-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.

Translated title of the contribution	A Tree-Search Based Heuristic for a Complex Stacking Problem with Continous Production and Retrieval
Original language	German
Title of host publication	Proceedings of the 28th European Modeling and Simulation Symposium EMSS 2016
Number of pages	6
Publication status	Published - 2016
Event	The 28th European Modeling & Simulation Symposium EMSS 2016 - Larnaca, Cyprus Duration: 26 Sept 2016 → 28 Sept 2016 http://www.msc-les.org/conf/emss2016/

Conference

Conference	The 28th European Modeling & Simulation Symposium EMSS 2016
Country/Territory	Cyprus
City	Larnaca
Period	26.09.2016 → 28.09.2016
Internet address	http://www.msc-les.org/conf/emss2016/

Keywords

Stacking Problem
Branch and bound
Heuristic

Cite this

@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

Conference

Keywords

Fingerprint

Cite this