Integrated multi-item packaging and vehicle routing with split delivery problem for fresh agri-product emergency supply at large-scale epidemic disease context

Abstract

Fresh agri-product emergency supply is crucial to secure the basic livelihood of residents at large-scale epidemic disease context. Considering the massive demand and limited transportation resources, this study integrates multi-item packaging and vehicle routing with split delivery to improve the emergency supply capacity. Firstly, three specific objectives of fresh agri-product emergency supply at large-scale epidemic disease context are formulated, i.e., average response time, infectious risk possibility and transportation resource utilization. Then, a multi-item packaging strategy is proposed to consolidate different categories of fresh agri-products according to the food cold chain temperatures. An optimization model integrating multi-item packaging and vehicle routing with split delivery is developed to jointly decide the optimal packaging scheduling, vehicle assignment and delivery routing. Next, an improved genetic algorithm based on solution features (IGA-SF) is designed to solve the integrated model with multiple decision variables. Finally, a case on fresh agri-product emergency supply of Huangpi District, Wuhan in the context of the Corona Virus Disease 2019 (COVID-19) is carried out to illustrate the efficiency and feasibility of the proposed model. The numerical results of medium-to-largescale cases demonstrate that the proposed IGA-SF could save 23.91% CPU time and 37.80% iteration number on average than genetic algorithm. This study could satisfy different emergency scenario requirements flexibly, and provide scientific decision support for provincial and national governments on fresh agri-product emergency supply.

Keywords

• Transportation engineering
• Fresh agri-product emergency supply
• Multi-item packaging
• Vehicle routing with split delivery
• Corona virus disease 2019 (COVID-19)