Emergency fleet scheduling for maritime oil spill accidents considering demand-site dynamic motion under uncertain demand

This paper studies an optimal scheduling method for emergency fleets in maritime oil spill accidents. An oil spill accident has the characteristic of a multipoint distribution of demand sites. Considering the suddenness of the accident and the dynamic motion of oil film at sea, the demand for emergency resources is uncertain and the location of demand sites is time-varying. Through analysis of these characteristics, an emergency fleet scheduling model with multi-centre and multi-demand points was established. The study considered the demand uncertainty of emergency resources and the time-varying location of the demand sites to minimise emergency transportation costs and environmental pollution losses. Accordingly, an improved hybrid metaheuristic algorithm was designed based on a genetic algorithm and a simulated annealing algorithm. Numerical experiments were conducted to verify the effectiveness and practicability of the proposed method. The results can provide decision-making reference for the emergency response to maritime oil spill accidents.