Research on Location-Routing Problem of Maritime Emergency Materials Distribution Based on Bi-Level Programming

Abstract

To solve the location-routing problem of maritime emergency materials distribution (MEMD-LRP) of multi-agent joint decision, a bi-level programming model of MEMD-LRP is constructed. The model is established on the premise of considering the rescue time window and emergency materials distribution priority, aiming at the strong regional characteristics of maritime accidents, strong timeliness of maritime rescue, great difficulty of rescue, high cost of rescue, and so on. From the point of view of the emergency management department, the upper level makes the location decision to minimize the construction cost of the shore-based emergency materials reserves and the time satisfaction loss cost of the accident point. From the point of view of the commercial rescue unit, the lower level plans the routes by minimizing the cost of emergency material distribution, ship transportation, ship dispatch, and time penalty. A hybrid algorithm of the ant colony and tabu search is designed to solve the model, and an example is designed and analyzed based on the case of the Bohai Sea to verify the effectiveness of the model and algorithm. Modeling and algorithm design based on bi-level programming can help decision-makers at different levels in maritime emergency logistics systems to make more scientific and reasonable decisions to improve the service capability of the maritime emergency logistics system.