针对突发事件发生后路网和救援物资需求的不确定性,考虑路径运行时间超期风险、路网通行能力风险、路径复杂性及应急物资需求不确定性,以应急物资运达总时间最小和系统总成本最小为目标,建立了基于随机机会约束规划的多目标应急物流定位一路径模型,设计了改进的遗传算法对其进行求解,采用罚函数法处理模型中的约束条件.算例分析验证了模型的合理性和算法的可行性.
The location-routing problem (LRP) is an important logistics problem in emergency manage- ment. Considering the risk of the extended traveling time, the risk of road connectivity, the road complex- ity and the demand uncertainty of relief supplies, a multi-objective optimization model based on the sto- chastic chance constrained programming was proposed to minimize the total transportation time and the to- tal system cost. Then, an improved genetic algorithm (GA) with penalty function was presented to solve the optimization problem. The results of numerical examples show that the optimization model and the im- proved GA algorithm proposed in this paper are feasible and effective.