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

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.
Translated title of the contributionA Tree-Search Based Heuristic for a Complex Stacking Problem with Continous Production and Retrieval
Original languageGerman
Title of host publicationProceedings of the 28th European Modeling and Simulation Symposium EMSS 2016
Number of pages6
Publication statusPublished - 2016
EventThe 28th European Modeling & Simulation Symposium EMSS 2016 - Larnaca, Cyprus
Duration: 26 Sep 201628 Sep 2016
http://www.msc-les.org/conf/emss2016/

Conference

ConferenceThe 28th European Modeling & Simulation Symposium EMSS 2016
Country/TerritoryCyprus
CityLarnaca
Period26.09.201628.09.2016
Internet address

Keywords

  • Stacking Problem
  • Branch and bound
  • Heuristic

Fingerprint

Dive into the research topics of 'A Tree-Search Based Heuristic for a Complex Stacking Problem with Continous Production and Retrieval'. Together they form a unique fingerprint.

Cite this