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.
Originalsprache | Englisch |
---|---|
Titel | 32nd European Modeling and Simulation Symposium, EMSS 2020 |
Redakteure/-innen | Michael Affenzeller, Agostino G. Bruzzone, Francesco Longo, Antonella Petrillo |
Seiten | 193-200 |
Seitenumfang | 8 |
ISBN (elektronisch) | 9788885741454 |
DOIs | |
Publikationsstatus | Veröffentlicht - 2020 |
Veranstaltung | The 32th European Modeling & Simulation Symposium EMSS 2020, Online - Online, Griechenland Dauer: 16 Sep. 2020 → 18 Sep. 2020 http://www.msc-les.org/conf/emss2020/ |
Publikationsreihe
Name | 32nd European Modeling and Simulation Symposium, EMSS 2020 |
---|
Konferenz
Konferenz | The 32th European Modeling & Simulation Symposium EMSS 2020, Online |
---|---|
Land/Gebiet | Griechenland |
Ort | Online |
Zeitraum | 16.09.2020 → 18.09.2020 |
Internetadresse |
Schlagwörter
- Dynamische Optimierung
- Stapelungs Optimierung
- Unsicherheit