关键词: 应急物流, 定位—路线安排问题, 地震灾害, 空运, 改进遗传算法

Abstract: To optimize Location-Routing Problem (LRP) in post-earthquake emergency logistics systems, a stochastic optimization model with uncertain demand of relief commodities and breakage of road network was developed to determine the locations of distributing centers of relief commodities and relief distribution centers, as well as the relief airplane routes during relief process. According to the characteristics of the model, an improved genetic algorithm was proposed. And a special real-valued coding scheme, punishment function method and demand split strategy were adopted to deal with the restriction in the model. The results of a numerical example show that the proposed model and algorithm can resolve the facility location-allocation and airplane routing problem in post-earthquake emergency logistics systems efficiently.

Key words: emergency logistics, Location-Routing Problem (LRP), earthquake disasters, airlift, improved Genetic Algorithm (GA)