Effects of Arrival Uncertainty on Solver Performance in Dynamic Stacking Problems

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

Abstract

In this paper, we present a dynamic stacking problem with uncertainty. We developed a simulation environment, an optimizer for solving it, and performance measures to determine the success of the optimizer. The problem requires handling incoming blocks, stacking them efficiently, and meeting deadlines for delivery, while not knowing exactly when blocks will arrive or when they will be ready for delivery. The optimizer models the problem as a dynamic Block Relocation Problem and solves it using a branch&bound based heuristic. The simulation and optimizer run concurrently and the distribution of random variables is not disclosed to the solver and must, therefore, be estimated. We study the influence of uncertainty on the solver and show that the degree of uncertainty has a significant impact on the performance of the overall system. We also experiment with different measures to estimate uncertain arrival times and show that the choice of measure is important for achieving good performance.
OriginalspracheEnglisch
Titel32nd European Modeling and Simulation Symposium, EMSS 2020
Redakteure/-innenMichael Affenzeller, Agostino G. Bruzzone, Francesco Longo, Antonella Petrillo
Seiten193-200
Seitenumfang8
ISBN (elektronisch)9788885741454
DOIs
PublikationsstatusVeröffentlicht - 2020
VeranstaltungThe 32th European Modeling & Simulation Symposium EMSS 2020, Online - Online, Griechenland
Dauer: 16 Sep 202018 Sep 2020
http://www.msc-les.org/conf/emss2020/

Publikationsreihe

Name32nd European Modeling and Simulation Symposium, EMSS 2020

Konferenz

KonferenzThe 32th European Modeling & Simulation Symposium EMSS 2020, Online
Land/GebietGriechenland
OrtOnline
Zeitraum16.09.202018.09.2020
Internetadresse

Schlagwörter

  • Dynamische Optimierung
  • Stapelungs Optimierung
  • Unsicherheit

Fingerprint

Untersuchen Sie die Forschungsthemen von „Effects of Arrival Uncertainty on Solver Performance in Dynamic Stacking Problems“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren