震后应急物资配送的模糊定位-路径问题研究  

Research on Fuzzy Location-routing Problem in Post-earthquake Delivery of Relief Materials

作　　者：刘长石[1,2,3,4] 彭怡[1] 寇纲[5] 

机构地区：[1]电子科技大学经济与管理学院,四川成都611731 [2]湖南商学院工商管理学院,湖南长沙410205 [3]湖南商学院湖南省移动电子商务协调创新中心,湖南长沙410205 [4]湖南商学院移动商务智能湖南省重点实验室,湖南长沙410205 [5]西南财经大学工商管理学院,四川成都610074

出　　处：《中国管理科学》2016年第5期111-118,共8页Chinese Journal of Management Science

基　　金：国家自然科学基金面上资助项目(71173028);国家自然科学基金资助项目(71222108);湖南省教育厅优秀青年项目(15B131);湖南省科技厅重点研发计划项目(2015ZK3049)

摘　　要：从系统集成优化的角度研究震后应急物资配送的一种新模糊定位-路径问题(LRP),综合考虑救灾点所在地理位置和地形导致的应急车辆行驶时间的随机性、救灾点应急物资需求量的不确定性与应急物资配送的时间紧迫性,以应急物资总运达时间最短与总配送成本最小为目标,构建一个基于机会约束规划的多目标模糊LRP优化模型,并根据模型的特点设计了一种混合免疫遗传算法予以求解。最后,通过算例验证了本文方法能有效解决震后应急物资配送的模糊多目标LRP,实现了震后应急物流中心定位和应急车辆路径规划的联合决策。In order to improve the efficiency of emergency logistics, a new location-routing problem （LRP） in post-earthquake delivery of relief materials was studied from the view point of integrated optimization. By considering the stochastic vehicle time caused by the location and topography of relief points, the urgent window constraints, the fuzzy demands of relief materials and the urgency of rescue time in post-earth quake, a chance-constrained programming model for the fuzzy LRP was developed, and the goal is to mini- mize the total time in delivering relief materials and the total costs. A hybrid immune genetic algorithm was proposed to solve the model. Finally,the feasibility and validity of the model and algorithm was demonstra- ted by a numerical example. The test data are obtained from the Solomon＇ s VRPTW BENCHMARK PROBLEMS. The results show that the proposed approaches effectively solve the fuzzy multi objective LRP, and realize joint decision of emergency logistics center location and emergency vehicle routing planning.

关 键 词：应急物资配送 车辆随机行驶时间 定位一路径问题 混合免疫遗传算法 

分 类 号：F252[经济管理—国民经济]