应急物资运输与分配决策模型及其改进粒子群优化算法.PDFVIP

第27 卷 第6 期 控 制 与 决 策 2012 年 6 月 Vol. 27 No. 6 Control and Decision Jun. 2012 文章编号: 1001-0920 (2012) 06-0871-04 应急物资运输与分配决策模型及其改进粒子群优化算法 1,2 1 1 庞海云 , 刘 南 , 吴 桥 (1. 浙江大学管理学院，杭州310058；2. 浙江科技学院经济与管理学院，杭州310023) 摘 要: 综合考虑我国应急管理实践、应急响应时间限制以及应急物资分配中的公平要求, 在三级应急物资运输网 络的基础上, 建立了以系统损失最小为目标的应急物资运输和分配决策模型. 针对模型的整数非线性规划的特点, 提 出了改进粒子群(PSO) 算法, 通过在不同维度上确定不同学习对象, 加强了粒子的空间搜索能力. 数值算例验证了模 型和算法的有效性. 关键词: 应急物资运输与分配；系统损失；应急响应时间；公平约束；改进粒子群优化算法 中图分类号: F224 文献标识码: A Decision-making model for transportation and distribution of emergency materials and its modified particle swarm optimization algorithm 1,2 1 1 PANG Hai-yun , LIU Nan , WU Qiao (1. School of Management，Zhejiang University ，Hangzhou 310058 ，China ；2. School of Economics and Management, Zhejiang University of Science and Technology ，Hangzhou 310023 ，China ．Correspondent ：PANG Hai-yun ，E-mail: panghy2009@126.com) Abstract: This paper presents a transportation and distribution model of emergency materials for a three-layer relief transportation network after analyzing the practice of emergency management. The model aims at minimizing the system losses and meets the constraints of emergency response time and fairness constraint. A modified particle swarm optimization algorithm is proposed for the integer nonlinear programming，the spatial search abilities of the particles are improved by determining different learning objects for different dimensions of the particles. Finally, a numerical example verifies the effectiveness of the model and the algorithm. Key words: transportation and distributi