Routing optimization of the emergency supplies distribution vehicles using NSGA-II algorithm: a case study

Abstract

In recent years, emergencies, including natural disasters and other public disasters, have seriously threatened the lives and property security of people all over the world. In order to save more people’s lives and reduce the losses caused by disasters, many researchers have carried out intensive study on the distribution of emergency supplies. This paper first studies Location-Routing Problem(LRP) of alternative logistics centers and material demand points, and constructs a multi-objective integer programming model based on the actual situation. The model consists of two objectives: (1) the minimum total transportation time; (2) the maximum total emergency material satisfaction. Then an algorithm is introduced to solve the above model: NSGA-II. Finally, the emergency materials distribution in Hubei Province is taken as an example to verify the applicability and effectiveness of the above method and the models.