46-应急定位-路径的模糊机会约束规划模型.pdfVIP

决策 参考 应急定位-路径的模糊机会约束规划模型 孙华丽 ，王循庆 ，薛耀锋1 1 2,3 (1.上海大学管理学院，上海 200444；2.华东师范大学 教育信息化系统工程研究中心，上海 200062; 3.上海数字化教育装备工程技术研究中心，上海 200062) 摘 要：文章针对需求量和运输费用不确定的应急定位-路径问题，以系统总成本和灾害损失成本之和最 小为目标，构建了基于模糊机会约束规划的应急系统定位-路径模型，并设计了遗传算法对其进行求解。实例 计算结果表明，该模型和算法可以有效地解决应急物流系统中定位-路径问题，从而为政府机构应对重大突发 事件提供科学的决策参考。 关键词：突发事件；应急物流；设施选址；车辆调度；模糊规划 中图分类号：X913.4;F252 文献标识码：A 文章编号：1002-6487（2012）07-0045-03 援物资需求量。问题是如何选择若干应急设施点，并在满足 0 引言 车容量限制的条件下确定一套从应急设施点到物资需求点 的车辆路径，使系统总成本和灾害损失成本最小的方案。 近年来，世界各地自然灾害、公共卫生事件、军事冲突 为了方便描述，定义以下变量和符号： 和恐怖袭击等突发事件频繁发生。如2005年美国“卡特里 I∈ 1,2,...,m 为灾区物资需求点集合；J∈ 1,2,...,n{ } { } 娜”飓风、2008年中国汶川地震，2010年中国甘肃舟曲特大 为备选的应急设施点集合；K∈ 1,2,...,k 为应急救援运{ } 泥石流，2011年日本9级特大地震等。这些非常规突发事 输车辆集合；为灾区物资需求点i (i∈I)；为应急设施节点j 件给人类和社会造成了巨大的人员伤亡和财产损失，成为 (j ∈J)；表示救援运输车辆(k∈K)； 表示物资需求点 k g,h 阻碍社会发展的主要因素。突发事件发生后，应急救援物 或应急设施点，g∈(I⋃J),h∈(I⋃J)； 为应急设施点固定pj 资的及时供应是关乎人民群众生命安全和维持社会安定的 重大问题。为了最大程度的提高应急资源保障的能力，迫 建设费用； 为应急设施点运营可变费用； 表示需求点rj qi i 的救援物资需求量； 表示救援车辆的最大装载容量； 切需要在有限的时间、空间和资源约束下实现应急救援机 Q Wj 表示应急设施点 的总容量； 表示点 到点 的距离； 构的合理选择和应急物资配送体系的科学优化。突发公共 j dgh g h 为救援车辆的平均行驶速度； 为车辆 的单位装载货 事件的突发性和破坏性经常导致需求具有很大的模糊性。 υk Ck k