当前位置: X-MOL 学术Comput. Chem. Eng. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Two-stage distributionally robust optimization for maritime inventory routing
Computers & Chemical Engineering ( IF 3.9 ) Pub Date : 2021-03-26 , DOI: 10.1016/j.compchemeng.2021.107307
Botong Liu , Qi Zhang , Zhihong Yuan

This work addresses uncertain sailing times and uncertain waiting times at ports in a maritime inventory routing problem (MIRP). As the probability distribution of these uncertain parameters is difficult to estimate and hence not known exactly, we propose a two-stage distributionally robust optimization (DRO) approach in which the uncertainty is described by a Wasserstein ambiguity set. Our model is based on a continuous-time arc-flow mixed integer linear programming (MILP) formulation of the MIRP, and an equivalent robust counterpart of the two-stage DRO problem is derived under the 1-norm Wasserstein metric. We also develop a tailored Benders decomposition algorithm that combines the strengths of Pareto-optimal and high-density cuts to solve large-scale model instances. Computational case studies, including a real-world industrial case considering the maritime transportation of refined diesel along the east coast of China, demonstrate the benefits of the DRO model and the effectiveness of the proposed Benders decomposition algorithm. In general, compared to a traditional stochastic programming approach, the DRO model yields routing solutions that are significantly less sensitive to variations in sailing and port waiting times, and exhibit improved out-of-sample performance.

更新日期:2021-04-04
down
wechat
bug