摘要
减灾系统的定位-路径问题(Location-Routing Problem,LRP)的研究对提高应对突发事件能力和灾害应急管理水平有着重要的意义。本论文将见在系统的定位-路径问题划分为应急服务设施选址和应急资源运输路线安排两个子问题,针对两个子问题建立了以总成本(包括应急服务服务设施点建设成本,运输成本和灾害损失成本)最小为目标的LRP模型,并利用一个两阶段的启发式算法进行求解。最后选择以某一典型台风灾害为例,对基于应急物流的减灾系统的LRP模型进行算例分析,结果表明了模型的合理性和算法的可行性。
Studying the location-routing problem(LRP) of relief system,based on emergency logistics,is very important for improving the ability to deal with the emergencies and the disasters.This paper divides the location-routing problem into two sub-problems: emergency facility location problem and emergency resource routing problem,and then establishes a LRP model with the goal of minimizing total costs,including fixed cost,transportation cost and disaster losses cost,using a two-stage heuristic algorithm to settle this model.At last,the paper selects the typhoon disaster as a typical example to analyze the model,and the results show that the LRP model is rational and feasible.
出处
《中国管理科学》
CSSCI
北大核心
2010年第2期75-80,共6页
Chinese Journal of Management Science
基金
教育部人文社科研究规划基金项目(08JA630025)
广东省自然科学基金项目(9151027501000054)
关键词
应急物流
减灾系统
LRP模型
聚类方法
蚁群算法
emergency logistics
relief system
LRP model
clustering method
ant colony algorithm