Optimal Supply Location Selection and Routing for Emergency Material Delivery with Uncertain Demands
The supply location selection and routing (SLSR) problem integrates warehouse selection, and fleet routing and scheduling to optimize the supply chain and guarantee timely material delivery for disaster areas. Demand uncertainties are the inherent nature of the emergency material supply. In this paper, the SLSR problem is studied in considering uncertain demand and formulated as a probabilistic constrained integer programming (PCIP) model. The uncertainty is measured by the joint demand satisfactory level of disaster areas. The PCIP problem is intractable in general for its nonlinear and nonconvex property introduced by the probabilistic constraints and integer variables. With the introduction of pefficient points an equivalent deterministic integer programming model is derived. A two-level solution scheme is developed to address the challenge of unknown and possibly a large number of p-efficient points simultaneously with high computational complexity. Numerical testing results show that the new method is efficient, and can be applied to solve large scale stochastic SLSR problem.
Yunjun Han Xiaohong Guan Leyuan Shi
Marine Development Center of China,Beijing,100161 SKLMS Lab and MOE KLINNS Lab,Xian Jiaotong University,Xian,710049 China Department of Industrial Engineering,University of Wisconsin-Madison,Madison,WI 53706 USA
国际会议
昆明
英文
87-92
2010-10-17（万方平台首次上网日期，不代表论文的发表时间）