史晓峰，赵耀红

(1.长春工程学院现代教育技术中心，长春 130012； 2.长春大学计算机科学与技术学院，长春 130022)

0 引言

电力系统的稳定运行对维持社会秩序非常重要，一旦发生大规模甚至长时间的停电事故，将对社会稳定和经济发展带来严重的不良后果。因此，当停电发生后，如何快速及时地对电力系统进行恢复意义重大。其中，应急抢修物资的调度最耗费车辆、人力和时间，在非常时期如何能够合理、高效地调度物资，节省时间和费用等，值得深入研究。

国内外学者对应急物资调度问题进行了一系列研究，Shi等[1]以距离最短为目标构建调度模型，一车服务一需求点。Vidal等[2]建立的调度模型带有时间限制，考虑了多个供应点问题，实现了物资的多次配送。苏涛等[3]建立了物流配送模型，注重配送费用最小化。Berkoune等[4]建立的模型考虑了多需求点和多供货点，以总运输时间最少为目标。陈勤等[5]建立了多目标模型，考虑了运送费用、运送时间和安全性指数，但对需求量和车辆运输能力考虑不周。

目前针对应急物资调度模型的研究大多数以耗时最少、费用最小或者路程最短为目标来展开，但对运输能力考虑较少，在解决实际问题时，满足应急调度时间和费用最少的同时，应考虑同一应急资源供应点可能多次参与调运，这样更加贴近现实。

1 输电线路应急抢修物资调度模型

通常的应急抢修物资调度思路是选择最近的物资供应点进行物资供应。这种选择要求该物资供应点贮存的物资量必须大于等于应急点的需求量，但在实际大规模应急抢修中是不能满足的，因此便出现了多个物资供应点优化调度问题。……