Robust solutions to storage loading problems under uncertainty

Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
https://osnadocs.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2017021715554
Open Access logo originally created by the Public Library of Science (PLoS)
Langanzeige der Metadaten
DC ElementWertSprache
dc.contributor.advisorProf. Dr. Sigrid Knust
dc.creatorLe, Xuan Thanh
dc.date.accessioned2017-02-17T08:49:57Z
dc.date.available2017-02-17T08:49:57Z
dc.date.issued2017-02-17T08:49:57Z
dc.identifier.urihttps://osnadocs.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2017021715554-
dc.description.abstractIn this thesis we study some storage loading problems motivated from several practical contexts, under different types of uncertainty on the items’ data. To have robust stacking solutions against the data uncertainty, we apply the concepts of strict and adjustable robustness. We first give complexity results for various storage loading problems with stacking constraints, and point out some interesting settings in which the adjustable robust problems can be solved more efficiently than the strict ones. Then we propose different solution algorithms for the robust storage loading problems, and figure out which algorithm performs best for which data setting. We also propose a robust optimization framework dealing with storage loading problems under stochastic uncertainty. In this framework, we offer several rule-based ways of scenario generation to derive different uncertainty sets, and analyze the trade-off between cost and robustness of the robust stacking solutions. Additionally, we introduce a novel approach in dealing with stability issues of stacking configurations. Our key idea is to impose a limited payload on each item depending on its weight. We then study a storage loading problem with the interaction of stacking and payload constraints, as well as uncertainty on the weights of items, and propose different solution approaches for the robust problems.eng
dc.rightsNamensnennung 3.0 Unported-
dc.rights.urihttp://creativecommons.org/licenses/by/3.0/-
dc.subjectcombinatorial optimizationeng
dc.subjectstorage loadingeng
dc.subjectrobust optimizationeng
dc.subjectdata uncertaintyeng
dc.subjectstacking constraintseng
dc.subjectpayload constraintseng
dc.subject.ddc510 - Mathematik
dc.titleRobust solutions to storage loading problems under uncertaintyeng
dc.typeDissertation oder Habilitation [doctoralThesis]-
thesis.locationOsnabrück-
thesis.institutionUniversität-
thesis.typeDissertation [thesis.doctoral]-
thesis.date2017-02-02-
dc.contributor.refereeProf. Dr. Arie M. C. A. Koster
vCard.ORGFB6
Enthalten in den Sammlungen:FB06 - E-Dissertationen

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
thesis_le.pdfPräsentationsformat842,09 kBAdobe PDF
thesis_le.pdf
Miniaturbild
Öffnen/Anzeigen


Diese Ressource wurde unter folgender Copyright-Bestimmung veröffentlicht: Lizenz von Creative Commons Creative Commons