TY - JOUR PY - 2010// TI - Optimization model of fuzzy location-routing problem for searching trapped personnels in flood disaster JO - Journal of traffic and transportation engineering (Xi'an, Shaanxi) A1 - Li, Shou-Ying A1 - Ma, Zu-Jun A1 - Zheng, Bin SP - 88 EP - 93 VL - 10 IS - 6 N2 - 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.
LA - SN - 1671-1637 UR - http://dx.doi.org/ ID - ref1 ER -