Stochastic location-routing model and algorithm in emergency distribution by airlift

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.