Research on location-routing problem of relief system based on emergency logistics

Abstract

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.