Research on Location-Routing Problem of Relief System Based on Emergency Logistics
The research on the Location-Routing Problem 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 (LRP) into two sub-problems: emergency facilities location problem and emergency resource routing problem,and then establishes a LRP model with the goal of minimizing total cost (including fixed cost,transportation cost and disaster losses cost),and uses a two-stage heuristiC algorithm to settle this model. At the first stage,it uses an clustering method solve the emergency facilities locating problem with the constraints of emergency time,demand and weight of distance to solve the heuristic function;and at the second stage,it uses ant colony algorithm to solve the heuristic function with the goals time,the probability of safe passage and distance for the emergency resource routing problem. At last,the paper selects the typhoon disaster as a typical example to analyze the model,and after operated in MATLAB7.0 the results show that the LRP model is rational and feasible.
Emergency logistics relief system LRP model clustering method ant colony algorithm
ZENG Mingang CUI Zengshou WU Xiaoyan
School of Business and Administration,South China University of Technology,Guangzhou,P.R..China 510640
国际会议
北京
英文
228-232
2009-10-21（万方平台首次上网日期，不代表论文的发表时间）