Abstract: Oil cleaning operations are usually supported by shore-based materials supply stations. When the work site is in the open sea, to allocate a material support vessel of appropriate scale to wait near the site would be a better choice. A two-layer planning model is developed for planning a temporary on-site supply depot. The upper layer dynamically selects the location of the temporary on-site supply depot according to the volume and distribution of oil spill through K-Means clustering algorithm and the lower layer uses genetic algorithm to solve the multi-material allocation problem. The arrangement of temporary depot can significantly reduce the response time to oil spill accident.