《计算机应用研究》|Application Research of Computers

震后随机动态LRP多目标优化模型及算法

Stochastic dynamic multi-objective optimization location-routing model and algorithm in post-earthquake

免费全文下载 (已被下载 次)  
获取PDF全文
作者 王绍仁,马祖军
机构 西南交通大学 物流学院,成都 610031
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2010)09-3283-04
DOI 10.3969/j.issn.1001-3695.2010.09.021
摘要 为了在地震灾区快速配送救灾物资,建立了一个多产品多运输方式的随机动态应急配送中心定位—运输路线安排问题的多目标优化模型,据此得出不同阶段应急配送中心的定位以及救援物资运输路线安排决策方案。根据该模型的特点,提出一种基于动态规划和权重系数变换法的改进遗传算法,并运用罚函数法处理模型中的约束条件。算例分析表明了该模型和算法的有效性,能为应急管理部门提供辅助决策支持。
关键词 震后应急物流;定位—运输路线安排问题(LRP);多运输方式;改进遗传算法
基金项目 国家自然科学基金重大研究计划培育项目(90924012);国家自然科学基金资助项目(70771094);中国博士后科学基金资助项目(20090450637);四川省青年科技基金资助项目(09ZQ026-021);国家教育部人文社会科学研究项目(08JC630067)
本文URL http://www.arocmag.com/article/1001-3695(2010)09-3283-04.html
英文标题 Stochastic dynamic multi-objective optimization location-routing model and algorithm in post-earthquake
作者英文名 WANG Shao-ren, MA Zu-jun
机构英文名 School of Logistics, Southwest Jiaotong University, Chengdu 610031, China
英文摘要 To distribute relief commodities for post-earthquake, developed a stochastic demand multi-objective LRP model with multi-commodities multi-modal transportation to determine the locations of relief distribution centers in the disaster area, as well as the relief vehicle routes in each period during relief process. According to the characteristics of the model, proposed an improved genetic algorithm based on dynamic programming and weighted coefficient transformation, and adopted a punished function method to deal with restriction in model. The results of a numerical example show availability of the proposed model and algorithm, and it can help the emergency management department provide assistant decision-making.
英文关键词 post-earthquake emergency logistics; location-routing problem(LRP); multi-transportation mode; improved genetic algorithm
参考文献 查看稿件参考文献
 
收稿日期
修回日期
页码 3283-3286
中图分类号
文献标志码 A