Robust solutions to storage loading problems under uncertainty
Người báo cáo: Lê Xuân Thanh

Thời gian: 9h, Thứ 4, ngày 6/9/2017
Địa điểm: Phòng 4, nhà A14, Viện Toán học, 18 Hoàng Quốc Việt, Hà Nội
Tóm tắt: We consider storage loading problems under uncertainty where the storage area is organized in fixed stacks with a limited height. 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.

Trở lại