摘要
针对震后紧急响应阶段的应急物流系统优化问题,建立了一个两级设施定位-运输路线安排问题模型(LRP),据此进行应急设施定位-分配和救援物资运输路线安排决策.根据该模型的特点,提出一种基于两阶段分解思想的"三角"启发式算法,对算法的复杂性进行了分析,并与改进遗传算法进行了对比研究.算例分析结果表明,该模型和算法可以解决震后应急物流系统中的LRP,所设计的"三角"启发式算法性能优越,具有较高的运算效率.
To optimize emergency logistics system for post-earthquake emergency relief response,a two-echelon Location-Routing Problem（LRP） model was developed to decide emergency facility location-allocation and vehicle routes for relief materials delivery.According to the attributes of the model,a ＇triangle＇ heuristic algorithm based on two-phase decomposition was proposed.The complexity of the algorithm was analyzed,and the heuristic algorithm was compared with an improved genetic algorithm. The computational results of a numerical example show that the model and algorithm can resolve LRP in post-earthquake emergency logistics system,and the advantage of the ＇triangle＇ heuristic algorithm in computational efficiency.
出处
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2011年第8期1497-1507,共11页
Systems Engineering-Theory & Practice
基金
国家自然科学基金(70771094
90924012)
高等学校博士学科点专项科研基金(20090184110029)
中国博士后科学基金(20090450637)
四川省青年科技基金(09ZQ026-021)
中央高校基本科研业务费专项资金(SWJTU09CX066)
华侨大学科研启动费项目(11BS118)
关键词
应急物流
震害
定位-运输路线安排问题
“三角”启发式算法
改进遗传算法
emergency logistics
earthquake disaster
location-routing problem
＂triangle＂ heuristic algorithm
improved genetic algorithm
作者简介
王绍仁（1979-），男，壮族，云南文山人，博士，讲师，研究方向：物流系统优化、应急物流等，E-mail：okwang-shao@163．com；
马祖军（1974-），男，浙江开化人，博士，教授，博士生导师，研究方向：物流与供应链管理、应急管理等．
