Journal of Systems & Management ›› 2019, Vol. 28 ›› Issue (6): 1126-1133.DOI: 10.3969/j.issn.1005-2542.2019.06.013

Previous Articles     Next Articles

Robust Optimization for Emergency Location-Routing Problem with Uncertainty

SUN Huali1, XIANG Meikang1, XUE Yaofeng2   

  1. 1. Management School, Shanghai University, Shanghai 200444, China; 2. Department of Education Information Technology, East China Normal University, Shanghai 200062, China
  • Online:2019-11-28 Published:2020-01-15

不确定信息下应急设施选址-路径鲁棒优化

孙华丽1,项美康1,薛耀锋2   

  1. 1.上海大学 管理学院,上海 200444 2.华东师范大学 教育信息技术学系,上海 200062
  • 作者简介:孙华丽(1977-),女,副教授。研究方向为应急管理。
  • 基金资助:
    国家自然科学基金资助项目 (71203134)

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

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

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

CLC Number: