Abstract: The research on scheduling the devices optimally for oil spill emergency response is based on analyzing the characteristics of the oil spill emergency response, device library and its deployment. The start time to process the oil spill being earliest and the count of the device library to be scheduled being smallest are the two scheduling targets. At the first stage, the set of device library meeting the first target is calculated, which is dealt with exhaustive method and greedy method respectively to get the optimum result archiving the second target. The exhaustive algorithm can find the optimum solution, but its calculation is complicated. The greedy algorithm considering the feature of the devices deployment can get the optimum result, and its calculation is simple. The examples illustrate the validity and efficiency of the algorithm.

Key words: oil spill, emergency response decision, multi-equipments scheduling, greedy algorithm

摘要： 针对溢油应急，溢油应急设备库及其设备配置的特点，以溢油处理开始时间最早和调度的设备库数量最少为目标，在满足第一个目标的设备库集合中，分别采用穷举方法和贪心方法求取满足第二个目标的最优解。穷举方法保证能够获得最优解，但是计算复杂；贪心方法计算简单，适用于溢油应急设备的配置特点。用算例验证了该方法的有效性和高效性。

关键词: 溢油, 应急决策, 多设备调度, 贪心算法