计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (17): 1-3.

• 博士论坛 • 上一篇    下一篇

大规模应急物资中转运输问题研究

俞武扬   

  1. 杭州电子科技大学 管理学院,杭州 310018
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-06-11 发布日期:2011-06-11

Research on transshipment problem of large-scale emergency materials

YU Wuyang   

  1. School of Management,Hangzhou Dianzi University,Hangzhou 310018,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-06-11 Published:2011-06-11

摘要: 针对大规模应急物资联动调动的特点,建立了应急物资中转网点的定位-配给模型,通过分析模型的特点,设计了一种基于整数编码的遗传算法并利用嵌入运输问题线性规划子算法进行求解。通过算例验证了该模型与算法的有效性。

关键词: 大规模突发事件, 应急物资, 定位-配给模型, 遗传算法

Abstract: A location-allocation model for large-scale emergency materials is established based on the characteristics of corresponding transshipment problem.A genetic algorithm,based on integer coding and embedded sub-algorithm of linear programming,is proposed to solve this model.Some numerical examples are presented to demonstrate the efficiencies of this model and algorithm.

Key words: large-scale emergency, emergency materials, location-allocation model, genetic algorithm