摘要
震后恢复期的物资配送是一项复杂的系统工程,针对震后恢复期两级救援物资配送系统中的多品种物资、多运输方式、多周期决策等特征,提出了一个以系统总费用最小为目标的混合整数线性规划模型,用以解决震后恢复期救援物流系统中的选址—联运问题.针对该模型的特点,设计了一种结合启发式规则的分周期、分阶段解码的混合遗传算法.以'5.12'汶川大地震恢复期救援物资保障过程构建算例,对该模型和算法进行了实例验证.结果表明,该算法具有较好的性能,可以有效解决震后恢复期物资配送中的多周期选址—联运问题.
The relief distribution during post-earthquake restoration period is a complex system engineering problem. A mixed integer linear programming model which minimizes the total cost is proposed to describe the joint transfer facility location and transportation problem in a two-echelon relief distribution system. It considers the features of relief distribution during post-earthquake restoration stage, such as various relief materials, various modes of transportation, multi-period decision. etc. Then, a hybrid genetic algorithm with multi-period and multi-phase decoded operation is proposed to solve the model. Finally, the validity of the model and algorithm is demonstrated by a numerical example based on Wenchuan earthquake relief distribution during post-earthquake restoration period. The results show that the proposed genetic algorithm has good performance and is suitable for the joint location-transportation problem in relief distribution.
出处
《交通运输系统工程与信息》
EI
CSCD
北大核心
2014年第4期230-238,共9页
Journal of Transportation Systems Engineering and Information Technology
基金
国家自然科学基金项目(70771094
90924012)
教育部新世纪优秀人才支持计划资助项目(NCET-10-0706)
四川省哲学社会科学研究规划项目(SC11B049)
中央高校基本科研业务费专项资金资助项目(2682014CX009EM
SWJTU11CX152
2682013CX073)
关键词
系统工程
震后恢复
救援物资
选址—联运问题
混合遗传算法
system engineering
post-earthquake restoration
relief materials
joint location-transportation problem
hybrid genetic algorithm
