arrow
返回

MIP-based approaches for robust storage loading problems with stacking constraints

delete2017-02-01
delete18
PRE
AI
X
Xuan Thanh Le
S
Sigrid Knust *
DOI:10.1016/j.cor.2016.08.016delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we consider storage loading problems under uncertainty where the storage area is organized in fixed stacks with a limited height. Such problems appear in several practical applications, e.g., when loading container terminals, container ships or warehouses. Incoming items arriving at a partly filled storage area have to be assigned to stacks under the restriction that not every item may be stacked on top of every other item and taking into account that some items with uncertain data will arrive later. Following the robust optimization paradigm, we propose different MIP formulations for the strictly and adjustable robust counterparts of the uncertain problem. Furthermore, we show that in the case of interval uncertainties the computational effort to find adjustable robust solutions can be reduced. Computational results are presented for randomly generated instances with up to 480 items. The results show that instances of this size can be solved in reasonable time and that including robustness improves solutions where uncertainty is not taken into account. (C) 2016 Elsevier Ltd. All rights reserved.
Keyword:
Storage loading
Stacking constraints
Strict robustness
Adjustable robustness
Mixed integer linear programming
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

U
University Osnabruck
学者数:
3.0K
论文数: 2.6K
被引数: 15
引用论文

引用论文

err分享
err收藏
Block-copolymer-induced structure formation in microemulsions
err2002-05-01
err0
PREAI
errRolf Hilfiker; Hans Friedrich Eicke; Christian Steeb; Urs Hofmeier
err分享
err收藏
err分享
err收藏
学者 查看更多内容