Solution approaches for the dynamic stacking problem

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review

1 Citation (Scopus)

Abstract

In this paper we describe a dynamic stacking problem as it arises in a more complex form in the steel industry. We describe a simulation model and the simulated processes that are implemented. The model covers a gantry crane that performs relocations of blocks among three types of stacks. In the real world the crane operators and dispatchers solve complex stacking problems targeting to minimize relocation effort while adhering to many constraints, to various time windows, and to satisfy quality demands. While our model does not include all the real-world constraints, the challenges and benefits of solving this problem as a dynamic optimization problem in contrast to a static formulation become apparent. We adapt an existing solution approach from a static formulation that is based on the block relocation problem and compare it with a hand-written rule-based approach. Furthermore, we devise a hybrid approach in the form of an open-ended evolutionary algorithm.

Original languageEnglish
Title of host publicationGECCO 2020 Companion - Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion
PublisherAssociation for Computing Machinery, Inc
Pages1652-1660
Number of pages9
ISBN (Electronic)9781450371278
DOIs
Publication statusPublished - 8 Jul 2020
Event2020 Genetic and Evolutionary Computation Conference, GECCO 2020 - Cancun, Mexico
Duration: 8 Jul 202012 Jul 2020

Publication series

NameGECCO 2020 Companion - Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion

Conference

Conference2020 Genetic and Evolutionary Computation Conference, GECCO 2020
Country/TerritoryMexico
CityCancun
Period08.07.202012.07.2020

Keywords

  • Dynamic optimization problem
  • Stacking
  • Uncertainty

Fingerprint

Dive into the research topics of 'Solution approaches for the dynamic stacking problem'. Together they form a unique fingerprint.

Cite this