应急物质调配模型研究综述.docVIP

应急物资调配模型研究综述 摘要：本文介绍了应急物资调配问题的特点，然后综述了国内外主要学者关于应急物资调配的研究模型及结论，重点分析了应急物资调配问题的研究现状、模型建立的限制条件及其优缺点。 关键词：应急物资；调配模型；综述 1引言 随着工业化及全球化进程的加剧、社会结构的变迁，各种大规模自然灾害和公共安全事件等突发事件越来越频繁地侵袭着我们生存的世界，造成巨大的财产损失和人员伤亡。因此开展应急物资调度、快速及时地将应急物资运送至受灾地点，对于提高应急响应能力、减少受灾范围、最大限度降低生命财产具有重大的现实意义。 应急资源调度是指为应对突发公共事件，在最短的时间内从各个供应点将应急资源调配调度给资源需求点，以提供救援所需的工作物资与资源，迅速恢复常态，其目标是追求事件效益最大化和灾害损失最小化。由于突发事件应急救援中应急资源的分类及分布遇有复杂性，突发事件应急资源的抽象化模型必然是一个多目标多约束的问题。由于突发事件的救援资源的调度和一般情况下资源的调度具有很大的不同，故突发事件发生情况下救援资源的调度首要考虑的目标是在最短的时间内调度所需的一定性质和数量的资源，即最小化资源调度时间，其次才考虑资源调度的成本问题。 2国内外研究现状 在应急资源调配时，如何选择应急物资储备点，运输方式，以及应急物资运送车辆的最优行驶路线成为研究的重点。应急资源调度研究发展很快，很多文献的研究是基于VRP理论，并将模糊数学理论、博弈论、网络流理论、Agent理论、排队论、集对分析等应用于应急调度模型。 对应急物资调配问题的研究基本分为应急物资的静态调配和动态调配问题两种，静态调配问题主要表现在应急出救点的组合优化问题上，即指从多个备选的应急出救点中选择参与此次应急救援活动的出救点，并确定相应出救点提供的物资量，制定物资调配方案。动态调配问题主要表现在把在紧急状态下的物资调配问题转变为对运输网络最短路的求解问题，使运输车辆尽可能地早到达应急物资需求点、在最早的时间开始应急救援工作。由于存在多目标、多运输方式、多种类货物等约束条件，使得应急救援物资运输问题的建构与解决非常复杂，目前讨论此问题的文献较少，不能与其重要性及目前应用需要相适应。 2.1 国外研究现状 在国外，一些学者将应急物资配送问题定义为时窗限制多运输方式多种类货物网络流问题。Rathi et al.(1992）研究了在紧急状态下多品种物资供应问题的线性规划模型。在该模型中源点与目的点之间的路线以及在每条路线上货物运输量都是预先定义好的，解决的是每条线路上分配的最优运输车辆的数量，解出的最优车辆数不是整数时，则将车辆数都增加至大于这个实数的最小整数。因为在问题中没有限制车辆的数量，这与应急物流的场景是不相符的，这个问题实际演化成商业物流中多车场情况下集货与送货一体化的车辆调度问题[1]。AliHaghan和OhSei-Chang(1996)对灾害救助中的大规模、多商品、多模式、带时间窗的网络流问题建立了模型，并提出了2种启发式算法：一种算法将模型分解为子问题来求解，另一种算法利用交互式fix-and-run方式，即在每次迭代逐步固定整数变量，直到所有整数变量都为定值[2]。Goegre F List(1998)首先提出了危险品的应急物资调配模型，对辐射性废料泄漏事故中发生的应急救援物资调配问题进行了研究，认为在放射性危险品运输过程中应由离应急物资需求点最近的应急出救点参与应急救援活动，并建立了运输优化模型，但该模型没有考虑单个应急物资出救点不能满足应急物资需求点对物资需求的情况[3]。Knott(1988)以总运输费用最小化和运输物资量最大化为目标，建立应急物资调度线性规划模型，用于提高应急物资调度效率。作者认为应急物资调度的总体目标是在正确的时间里把合理数量的物资配送灾民，约束条件包括三个，一是每个时段内的应急物资供应数量要大于需求量，二是运载车辆使用时间限制，三是应急物资配送数量要小于可用数量。总体来说，该文献是对单一物品、单一运输方式进行研究的网络流问题[4]。Fiedrich等人(2000)通过建立动态规划模型，讨论了在时间、资源数量、资源种类有限的情况下，使死亡人数最少的资源配置问题，给出了地震后向多个应急物资需求点分配资源的最优化模型[5-6]。Konstaninos (2002)对公路事故的应急救援物资调配问题进行了研究，建立了以应急响应时间最短为目标的适时决策支持系统的公路网事故响应模型[7]。Gulay Barbarosoglu等人(2002)对灾害应急中重要救援物资的调配问题进行了研究，将应急物资分为多个品种、采用多种运输方式运输，根据应急物资的供应和需求以及运输网络容量的随机性，建立两阶段随机规划模型，并用GAMS软件进行求解。模型通过递回机制有效的将目标冲突的