王 胜 刘 勇

（三峡大学 智能视觉与图像信息研究所，湖北 宜昌 443002）

应急事件发生后，为了尽可能地减小灾区人民的生命财产损失，维持灾区人民的正常生活，就必须在尽可能短的时间内向灾区运送所需要的相关物资，才能进行及时的救援.而灾区的需求往往是多样的，且数量巨大，一个出救点在物资的种类和数量上常常不能满足其需求.同时为了降低成本，通常会从多个出救点中选取尽可能少的几个出救点来对灾区进行物资输送.关于多出救点、多物资应急调度问题，近些年来国内外都取得了一些进展.

高本河、伍慧飞等［1]提出将运输限制下的多资源调度问题转化为一个n阶段决策模型，将n种物资的需求作为n个阶段，将m个出救点的运输量作为决策变量，而将出救点的剩余运输能力作为状态变量，进而运用贪心算法在时间最短的条件下，求出了出救点最少的调度方案.针对多出救点、多物资、多目标应急调度的特点，胡飞虎、耿泽飞等［2]提出建立一种以时间最短、成本最小为目标的数学模型，应用模糊理想点法作为多目标模糊判决的求解算法，把多目标决策问题转化为单目标规划问题来求解.李周清、马祖军［3]设计了一种多目标协进化遗传算法对区域救援物资中转调度的多目标优化问题进行了求解.应急管理是一个复杂的多目标优化问题，Suleyman、William［4]认为采取折中的决策方法对有限的资源进行调度是最好的方法.Barbarosoglu［5]提出了一……