Multi-depot Vehicle Routing Problem Of Hazardous Materials Transportation With Manpower Allocation

Hazardous materials(HazMat)usually refer to chemicals that are corrosive,toxic,explosive,combustible,and flammable,and that are hazardous to humans,facilities,and the environment.As an important raw material for industrial production and economic development,various types of HazMat have seen an ever-increasing rate of use in life and HazMat transportation has become increasingly frequent.The safety and efficiency of HazMat transportation have received increasing attention.Although the accident of HazMat is a low-probability event,the high risk of the accident will cause negative effect to people's property and life.As an extension of the vehicle routing problem(VRP),the transportation of HazMat was a hot spot of research in recent years.In our study,we combine the multi-depot vehicle routing problem(MDVRP),the level of deliveryman,and the level of HazMat to make the transportation safer,and reduce costs based on the consideration of safe transportation,so that we can find a safe and efficient transportation method for HazMat.Considering the impact of HazMat transportation on public safety and the role deliveryman played in HazMat transportation,this study is optimizing HazMat transportation's routing,manpower allocation and risk control and other aspects of the research.The main research contents are follows:(1)Combining the background of HazMat transportation,the optimization of the transport path of single-depot HazMat vehicle routing problem considering the distribution of manpower was studied.Innovatively consider the optimal matching between different risk grades of HazMat and deliveryman in different qualification levels to reduce the probability of accidents during the transportation,which can reduce transportation's risks.(2)Based on the research of single depot VRP,the depot's constraint was changed to multi-depot VRP.The deliverymen do not need to return to the starting depot for the impact on path costs and risks.To explore the issue of optimization of transportation paths for HazMat in half-opened multi-depot vehicle routing problem.(3)A genetic algorithm with variable chromosome length was designed to solve the integer programming model established for the optimization of HazMat transportation.In single-depot model,an exact algorithm is used to verify the accuracy of the genetic algorithm;In multi-depot model,the validity of the model and the algorithm are verified by numerical examples.