Research on Fuzzy Dynamic Location-Routing Problem of Victim Search in Flood Disaster

Abstract

For the dynamic of the number of rescue nodes, the number of person at the rescue node, the number and location of rescue boats, the uncertainty of rescue time (travel time of boats and rescue time of workers), the paper established a dynamic fuzzy rescue time Location-Allocation Problem (LRP) model. To ensure that the decision makers could make new decisions in a very short period of time according to the dynamic data update. A matching hybrid genetic algorithm containing heuristic rule was introduced according the characteristics above. The algorithm used three-stage real-code that represents the search order of boats. The search order and the heuristic rule determined the rescue completed moment of each rescue nodes. The simulated test analysis shows the validity and the correctness of the model and algorithm.