连续消耗多资源应急系统调度的研究.docVIP

连续消耗多资源应急系统调度的研究 　　摘#8195;要连续消耗的多资源调度是应急系统研究中的一个重点。本文介绍了连续可行方案的概念，考虑到多资源应急多出救点问题的特点，给出了多资源应急的“应急时间最短，出救点数目最少”二层优化数学模型。根据应急物资的急需程度，对每一种资源赋予一定的权重，从而将应急资源以一定顺序排列，在满足连续消耗和应急时间最短的基础上，利用所给出的算法，给出了资源的最优调度方案。数值算例验证了模型的合理性和算法的可行性和有效性，算例结果并与其它算法进行了比较。 　　关键词连续消耗；应急系统；资源调度模型；算法 　　中图分类号O221文献标识码A文章编号1673-9671-(2011)072-0212-03 　　 　　0引言 　　近年来，各种事故灾害，公共安全灾害和自然灾害层出不穷，对人们的生产生活造成了严重的危害。在事故和灾害发生时，如何在最短的时间内，制定应急人员和资源的调度方案，实施应急，将人们的生命财产和灾害造成的损失降到最低，是应急管理的中心问题。目前这方面研究的内容比较广泛，对于资源救助点选址和资源量的布局，国内外在二十世纪七十年代就有所研究，近年来更是对资源的种类、需求的性质、时间的阶段性和状态的发展性都有涉猎。 　　Kaan Ozbay等考虑到资源的有效可利用性和需求的不确定性，建立了具有随机特点的数学规划模型；Barbarosoglu G等针对地震应急救灾物资运输的两阶段随机规划模型。何建敏，刘春林，汪欲等以一次性消耗系统为背景，分别就不确定情况下的多点出救方案，模糊资源需求以及模糊应急时间约束下的优化方案，多资源出救方案进行了研究。然而，有些应急物资在应急活动一开始，就要连续消耗，即要保证已到达的物资量在任何时候都能满足物资的持续消耗，即不能因物资供应不足而使应急活动停止，否则将严重影响人们的生命财产安全。刘春林，高淑萍等分别就连续性消耗多出救点选择问题，单资源应急的出救时间最短，出救点数目最少方面作了研究。戴更新、达庆利虽然考虑了连续消耗的多资源应急调度，并给出相应调度方案，但是并没有解决连续消耗多资源“应急时间最短，出救点数目最少”这一问题。 　　本文对连续消耗应急系统建立了“应急时间最短、出救点数目最少”的两层优化模型，在文献单资源问题的研究基础上进行了改进，给出了连续消耗多资源应急调度的最优化方案。 　　1相关问题描述 　　设A1，A2，…An为n个应急物资供应点（可出救点），A为应急地点，x=（x1，x2，…xw）为应急物资需求量，xj表示对j种资源的需求量，j=1，2，…w，其中Ai的第j种资源可用量为xij，j=1，2，…n，并且满足 　　，应急活动开始后，应急物资的消耗速率为v=（v1，v2，…vw）， 　　vj表示对j种资源的消耗速率，j=1，2，…w，从救援车辆从Ai到A需要的时间为ti（0），不妨设t1≤t2≤…≤tn，要求给出一个方案，确定参与应急的出救点以及各自的应急资源量，并且要在保证应急物资连续供应及应急时间最短的前提下，使出救点数目最少。 　　由于方案应该体现参与应急的出救点以及相应的应急资源数量，所以对于上述问题的可行方案φ表示为φ={φ1，φ2，…φw}，其中φj={(Ad1，xd1j)，(Ad2，xd2j)，…(Adm，xdmj)}表示第j种资源的应急调度方案，d1， 　　d2，…dm，为数列1，2，…n的一个子列，并且，j=1，2，…w， 　　表明从n个出救点中挑出d1，d2，…dm等出救点来提供第j种资源参加应急，并且提供该资源的数量为xd1j，xd2j，xdmj。 　　引入连续消耗的有关概念： 　　设fj表示第j种资源参与应急完成的时间，s是应急开始的时间，则fj=s+xj /vj，j=1，2，…w。 　　定义1称上述方案φ关于起始时间s是连续可行的，如果， 　　有，对j=1，2，…w这w个不等式均成立。 　　设所有关于起始时间s是连续可行的所有方案的集合为Rs，这时的最优方案的求解问题可表述为： 　　定义2φ关于起始时间s是j种资源连续可行的，如果对，有 　　，j=1，2，…w（2） 　　设所有关于起始时间s是j种资源连续可行的所有方案的集合为Rsj，从定义1和定义2不难得到：约束{φ：Rs≠oslash;}与{φ：Rsj≠oslash;，j=1，2，…w}等价，因而这时多资源问题可表述为： 　　（3） 　　如果t1t2…tn严格成立，则第j种资源最早应急开始时间为： 　　 （4） 　　并且pj满足，对应的最优方案 　　对于任意的j，有，由于，可以得到 　　，。 　　定理1对于最优方案φ=(φ1，φ2，…φw)，最短应急时间。 　　2两层优化数学模型及求解 　　本文在文献的研究基础