运筹学与控制论基于粒子群算法的带有运输衔接的-重庆师范大学学报.PDFVIP

2015 年5 月 重庆师范大学学报（自然科学版） May 2015 第32 卷第3 期 Journal of Chongqing Normal University(Natural Science) Vol.32 No.3 运筹学与控制论 基于粒子群算法的带有运输衔接的应急物资运输路径优化问题 宫 华，蒋家辉，许 可 （沈阳理工大学 理学院，沈阳 110159） 摘要: 针对应急物流时间紧迫性及物资需求的特殊性，建立以灾区需求满意度最大和运输成本最小的应急物 资运输路径优化调度模型。采用直升机运输与汽车运输分层处理的方式，设计粒子群优化算法进行物资运 输和分配决策。数值算例验证了模型及粒子群算法的有效性与稳定性。 关键词：应急物流；多目标决策；粒子群算法 中图分类号：O221 文献标志码： A 文章编号： 自然灾害或突发事件突发时，对社会经济造成了极大破坏，应急措施及应急物流的研究成为应对日益 资由救援中心配送到受灾地，以降低自然灾害带来的后继损失，加快灾后重建工作。应急物流能否快速解 决物资运输和分配实现其时间效应和空间效应，在突发事件发生时如何有效地实现应急物流协调调度与优 化是近年来应急管理中研究的重要课题之一。 应急物资分配决策的研究已经成为国内外应急物流管理学术界研究的热点问题。应急物流不同于常规 的物流活动，具有突发性、不可预知性、时间约束的紧迫性、弱经济性等特点。应急物资的运输与配送的 [1-2] 路径选择与优化是应急物流系统中的重要环节。在现有的应急物资运输和分配研究中，文献 从选址、救 [3] 灾物资运输及分配等方面给出了应急物流问题的综述。文献 研究了应急物资配送的多品种物资、多种运输 [4] 方式、带有时间窗的确定性网络流模型，通过拉格朗日松弛法及迭代方法进行模型仿真。文献 以最小化运 [5] 输成本、最小化运输时间和最大化物资需求满意度为目标，构建了多目标救灾分配模型。文献 提出建立以 减少物资运输延迟为目标的模型，不考虑运输成本和车辆返回救援中心的时间等，模型求解随时间变化的 [6-7] 动态物资运输问题。文献 考虑种多品种物资、多种运输方式的双目标应急物资配送问题的研究。 应急物流中的救援物资以多种运输方式尽可能在最短时间内运输物资到救援需求点。将应急物资从救 援物资储备中心运达各灾区需求点的满意度最大作为决策的第一目标。考虑灾区的物资、运输工具、人力 等有限性，将运输成本作为应急物流决策的第二目标。应急物流配送所追求的目标是在满足灾民需求和成 本之间做出适当的平衡。本文针对应急物流系统中的物资运输与配送，提出空运、陆运两种运输方式衔接 的优化问题，建立需求满意度最大与运输成本最小的多目标运输方案模型，设计粒子群算法解决路径安排 及物资调配决策问题。 收稿日期：2014-08-16 修回日期：2014-09-18 资助项目：国家自然科学基金（No；辽宁省高等学校优秀人才支持计划资助（No.LJQ2012017）；辽宁省科学事业公益研究基金 （No.2012004003） 作者简介：宫华，女，副教授，博士，研究方向为生产调度与物流优化；E-mail ：gonghua1018@ 2015 年5 月 重庆师范大学学报（自然科学版） May 2015 第32 卷第3 期 Journal of Chongqing Norm