400-123-4567

Robust Optimization for Emergency Location-Routing Problemwith Uncertainty发布日期:2024-08-12 02:38:09 浏览次数:

摘要: 为抵御突发灾害对路网造成的破坏性,提高救援效率,考虑路径超期风险和设施点失灵对系统的影响,针对需求点物资需求量不确定和车辆运输时间不确定,构建三级路网,采用车辆和直升机联合运输方式进行多物资运送。基于鲁棒优化思想,建立了以物资送达需求点救援时间之和最小为目标的应急设施选址-路径鲁棒优化模型,采用CPLEX进行求解。最后,设计不同算例进行数据仿真实验,证明了鲁棒优化方法在处理需求量和车辆运输时间不确定以及偏差鲁棒优化方法在处理设施点失灵风险的有效性和鲁棒性,进而为解决应急设施点的选择和救援物资的及时准确配送,增强应急物流系统的风险应对能力提供了有效的方法。

关键词: 选址-路径, 不确定, 设施点失灵, 路径超期风险, 鲁棒优化

Abstract: In order to resist the damage caused by disasters and improve the rescue efficiency, both facility failure and path risk after emergency are considered, an emergency logistics system of three level network including the uncertainty in demand of multi-relief materials and the relief time by multi-mode transportation is studied. Besides, a model of emergency location-routing problem based on robust optimization is developed to minimize the total transportation time. CPLEX is used to solve the model. Moreover, the validity of the model is demonstrated by the numerical examples. The results show that the robust optimization can effectively deal with the uncertain demand and time, and can avoid the risk of facility failure. The robust model is more robust compared to the deterministic model. It provides an effective method to solve the emergency facility location and delivery emergency material timely.

Key words: location-routing, uncertainty, facility failure, path risk, robust optimization

中图分类号: 


平台注册入口