Optimization model of fuzzy location-routing problem for searching trapped personnels in flood disaster
Shouying Li, Zujun Ma, Bin Zheng · 2010
For ensuring the search-and-rescue effect of trapped personnel in flood disaster,the characteristics of rescue process were analyzed,an optimization model of location-routing problem(LRP) with time windows and fuzzy rescue time was established,and a genetic algorithm was introduced.The algorithm used three-segment real-code and designed matching crossover and mutation operations,and a replacement operation was added in the iterative process to accelerate convergence.A numerical example was given to validate the model and the algorithm.Analysis result shows that the average running time of ten times is 42.95 s when a MATLAB program is designed to realize the algorithm,and the deviations of the worst and the best to the average value are 1.56% and 3.48% respectively.So the algorithm is efficient,convergent and stable,and the model is feasible.5 tabs,3 figs,15 refs.