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