震后应急物流设施不确定失效情景下的LRP研究  

Location-routing Problem under Uncertain Failure Scenario of Emergency Facilities in Post-earthquake

作　　者：刘长石 瞿艳平 罗亮 周鲜成 LIU Chang-shi;QU Yan-ping;LUO Liang;ZHOU Xian-cheng(School of Management,Hunan University of Technology and Business,Changsha 410205,China;Key Laboratory of Hunan Province for Mobile Business Intelligence,Hunan University of Technology and Business,Changsha 410205,China;Mobile E-business Collaborative Innovation Center of Hunan Province,Hunan University of Technology and Business,Changsha 410205,China)

机构地区：[1]湖南工商大学工商管理学院,湖南长沙410025 [2]湖南工商大学移动商务智能湖南省重点实验室,湖南长沙410205 [3]湖南工商大学湖南省移动电子商务协同创新中心,湖南长沙410205

出　　处：《模糊系统与数学》2019年第5期107-115,共9页Fuzzy Systems and Mathematics

基　　金：国家社会科学基金资助项目(17BJL091);湖南省自科基金资助项目(2019JJ40147);湖南省教育厅重点项目(18A297);湖南省教育厅一般项目(17C0881);湖南省社科基金资助项目(18YBA267);湖南省社会科学成果评审委员会一般项目(GLX235)

摘　　要：针对震后应急物流设施不确定失效情景下的定位-路径问题,综合考虑灾区路网存在部分损毁、应急物资多方式配送与运达时间限制等因素,以应急物流设施最坏失效情景下的需求点覆盖期望最大、应急物资总配送时间最短为目标,采用情景建模方法构建多目标定位-路径问题的数学模型,并根据模型特点设计基于分层序列法的两阶段混合启发式求解算法,第一阶段设计改进贪婪算法进行应急物流设施定位分配,第二阶段采用蚁群算法优化应急物资配送路线。最后,通过算例验证了本文模型和算法的可行性与有效性。Aiming at the location-routing problem(LRP) of relief distribution after earthquake with uncertain failure scenarios of emergency logistics facilities, a multi-objective LRP model is formulated based on scenario modeling approach by considering the partial damage of emergency network, multi-mode distribution of relief, and the time constraints of relief reached demand nodes. The first goal is to maximize the total coverage expectation of the demand node under the worst failure scenario of emergency facilities,and the second goal is to minimize the total distribution time in relief delivery. A two-stage hybrid heuristic algorithm is designed based on hierarchical sequence method. The first stage is to design an improve greedy algorithm for location and allocation of emergency logistics facilities. In the second stage, an ant colony algorithm was used to optimize the distribution route of relief delivery. Finally, the feasibility and validity of the proposed model and algorithm were demonstrated by a numerical example.

关 键 词：应急物流 设施失效 定位-路径问题 情景建模 混合启发式算法 

分 类 号：U116[交通运输工程]