Modelling and intelligent solving of foodstuff distribution VRP based on disruption management

摘要

VRP problem is one of the key issues which affects the foodstuff distribution cost. Based on the features of foodstuff distribution and requirement of customer satisfaction, we construct a basic model that can be easily extended. In order to achieve the minimum cost of all kinds of disruptions, we add restrictions of cost and time, etc., introduce virtual task point and build a foodstuff distribution VRP model based on the disruption management. For the requirement of the complexity, timeliness of the model solution, we develop an improved Particle Swarm Optimisation algorithm adopting the Guided Local Search algorithm, and give the basic steps for solving the model. The research results of the case study show that, in dealing with disruptive VRP events, the model can effectively avoid the global adjustment of the foodstuff distribution VRP program.