摘要
针对突发事件发生后路网和救援物资需求的不确定性,考虑路径运行时间超期风险、路网通行能力风险、路径复杂性及应急物资需求不确定性,以应急物资运达总时间最小和系统总成本最小为目标,建立了基于随机机会约束规划的多目标应急物流定位-路径模型,设计了改进的遗传算法对其进行求解,采用罚函数法处理模型中的约束条件.算例分析验证了模型的合理性和算法的可行性.
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.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2013年第6期962-966,共5页
Journal of Shanghai Jiaotong University
基金
国家自然科学基金资助项目(71203134)
国家自然科学基金重大研究计划(90924030)
教育部人文社会科学研究项目(10YJC630213)
上海市教委科研创新重点资助项目(12ZS094)
关键词
应急物流
定位-路径问题
路径风险
随机机会约束规划
遗传算法
emergency logistics
location-routing problem （LRP）
path risk
stochastic chance constrained programming
genetic algorithm
