arrow
Return

Robust optimization for premarshalling with uncertain priority classes

delete2020-11-01
delete11
PRE
AI
S
Sven Boge
M
Marc Goerigk
S
Sigrid Knust *
DOI:10.1016/j.ejor.2020.04.049delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we consider the premarshalling problem, where items in a storage area have to be sorted for convenient retrieval. A new model for uncertainty is introduced, where the priority values induced by the retrieval sequence of the items are uncertain. We develop a robust optimization approach for this setting, study complexity issues, and provide different mixed-integer programming formulations. In a computational study using a wide range of benchmark instances from the literature, we investigate both the efficiency of the approach as well as the benefit and cost of robust solutions. We find that it is possible to achieve a considerably improved level of robustness by using just a few additional relocations in comparison to solutions which do not take uncertainty into account. (C) 2020 Elsevier B.V. All rights reserved.
Keywords:
Logistics
Premarshalling
Robust optimization
Storage
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

U
Universitat Siegen
Scholars:
2.9K
Papers: 2.7K
Citations: 18
U
University Osnabruck
Scholars:
3.0K
Papers: 2.6K
Citations: 15