Robust storage loading problems with stacking and payload constraints
Autor(en): | Goerigk, Marc Knust, Sigrid Xuan Thanh Le |
Stichwörter: | Business & Economics; COMPLEXITY; EXPORT CONTAINERS; Management; MODEL; Operations Research & Management Science; OPTIMAL STOWAGE; OPTIMIZATION; OR in maritime industry; Payload restrictions; Robust optimization; Stacking problems; Storage loading | Erscheinungsdatum: | 2016 | Herausgeber: | ELSEVIER SCIENCE BV | Journal: | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | Volumen: | 253 | Ausgabe: | 1 | Startseite: | 51 | Seitenende: | 67 | Zusammenfassung: | 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 propose a compact formulation based on a characterization of worst-case scenarios. Computational results for randomly generated data with up to 300 items are presented showing that the robustness concepts have different potential depending on the type of data being used. (C) 2016 Elsevier B.V. All rights reserved. |
ISSN: | 03772217 | DOI: | 10.1016/j.ejor.2016.02.019 |
Zur Langanzeige
Seitenaufrufe
4
Letzte Woche
0
0
Letzter Monat
2
2
geprüft am 01.06.2024