Ship Dispatching Scheme of Marine Oil Spill Emergency Material Based on Genetic Algorithm

Transportation mainly includes railway, highway, shipping, and aviation. As a kind of transportation mode, shipping plays an important role in participating in the transportation of maritime materials. When the marine oil spill accident occurs, it’s necessary to timely meet the demand for emergency materials at the accident point during the rescue of the marine oil spill. The reasonable arrangement of ship dispatching scheme can not only improve the efficiency of material transportation, but also reduce the damage caused by unreasonable dispatching scheme and economic losses, protect the marine environment. Combined with the characteristics of marine oil spill accidents, this paper proposes an algorithm for solving the specific dispatching schemes of each ships under the condition of emergency materials dispatching with multi-material and multi-ship features. The algorithm establishes a model with the minimum ship delivery time as the target. By introducing an example and using the genetic algorithm to solve and obtain the specific scheme for where each type of oil spill emergency material should be shipped to each ship in the system. The results show that the dispatching scheme can match demand conditions where the shore-based supply points meet the accident points and are not more than the current stock. All ships can complete the dispatch of all emergency supplies within 22.0245 hours. It provides a decision basis for the dispatch of emergency materials in marine oil spill accident.