We investigate a vehicle routing problem considering the influence of epidemic spread (VRP-ES) for the design of a novel cold-chain drug distribution system, in which the disease spread model is used to capture virus transmission characteristics and demand fluctuations. To this end, we aim to minimize the total travel time and transmission risk of the distribution network by incorporating realistic features including priority distribution and temperature control. We propose a hybrid tabu search heuristic (HTS) with a specifically designed initial solution, several neighborhood operators, and diversification strategies to solve this problem. A series of numerical experiments are conducted to test the proposed solution methodology. The virus spread model and vehicle routing results are discussed to analyze the VRP-ES optimization strategies through an empirical case study of Chongqing city in China. Sensitivity analysis is conducted to identify the impact of various parameters on the VRP-ES and provide some management implications as well.
Read full abstract