Emergency Material Deployment Model Considering Priority and Time Window Constraints
The uncertainty and sudden nature of public health emergencies make efficient and accurate emergency material allocation plans particularly important.A site selection model of daily necessities distribution transfer station under the background of public health emergencies was constructed.Considering the occurrence of special events and updating priority coefficients and time window calculations,a multi-objective delivery path planning model was established using transportation distance,penalty cost for violating vehicle capacity and time window constraints as the optimization goals.The site selection problem was solved by the K-means clustering algorithm and the optimal delivery path was obtained using a hybrid genetic algorithm combining genetic algorithm and large neighborhood search algorithm.Finally,the example of material distribution in the Chaoyang District of Changchun was used to empirical analysis.The results indicate that 200 neighborhoods can be clustered into 60 material demand sites for distribution.It requires 26 vehicles to transport the materials from the distribution center to the demand sites and four types of optimal material distribution schemes are obtained,which provides a new idea for solving the emergency material allocation under public health emergencies.
material allocationpath planningmulti-objectiveK-means clustering algorithmhybrid genetic algorithm
万方数据
维普
