UNIVERSITÄTSBIBLIOTHEK

Robust storage loading problems with stacking and payload constraints

  • We consider storage loading problems where items with uncertain weights have to be loaded into a storage area, taking into account stacking and payload constraints. Following the robust optimization paradigm, we propose strict and adjustable optimization models for finite and interval-based uncertainties. To solve these problems, exact decomposition and heuristic solution algorithms are developed. For strict robustness, we also present a compact formulation based on a characterization of worst-case scenarios. Computational results show that computation times and algorithm gaps are reasonable for practical applications. Furthermore, we find that the robustness concepts show different potential depending on the type of data being used.

Volltext Dateien herunterladen

Metadaten exportieren

Metadaten
Verfasserangaben:Marc Goerigk, Sigrid Knust, Xuan Thanh Le
URN (Permalink):urn:nbn:de:hbz:386-kluedo-41589
Schriftenreihe (Bandnummer):Report in Wirtschaftsmathematik (WIMA Report) (158)
Dokumentart:Preprint
Sprache der Veröffentlichung:Englisch
Veröffentlichungsdatum (online):17.08.2015
Jahr der Veröffentlichung:2015
Veröffentlichende Institution:Technische Universität Kaiserslautern
Datum der Publikation (Server):18.08.2015
Seitenzahl:30
Fachbereiche / Organisatorische Einheiten:Fachbereich Mathematik
DDC-Sachgruppen:5 Naturwissenschaften und Mathematik / 510 Mathematik
Lizenz (Deutsch):Standard gemäß KLUEDO-Leitlinien vom 30.07.2015