航空紧急配送中的随机LRP模型及算法

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

针对震后紧急响应阶段路网中断和救援物资需求不确定性,建立航空物流中的随机定位—路线安排问题(LRP)模型,据此进行震后应急救援过程中救灾物资集散点和应急配送中心的定位以及救援物资空运路线安排的联合决策。根据该模型的特点,提出了一种改进的遗传算法,采用特定实值编码、罚函数法和物资需求量分割策略处理模型中的约束条件。算例分析结果表明,该模型和算法可以有效解决震后应急物流系统中的应急设施定位—分配和路线安排问题。

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.