Electric Vehicle Routing Problem With Variable Vehicle Speed and Soft Time Windows for Perishable Product Delivery

Abstract

This work studies perishable products’ distribution using electric commercial vehicles (ECVs). Extra energy is consumed for refrigeration to keep such products from deteriorating, which shortens the limited driving range of ECVs. Besides charging at public recharging stations, their travel speed can be adjusted to improve their driving range and decrease distribution cost. We propose an Electric Vehicle Routing problem with variable vehicle speed and soft time windows for perishable products (EVRP-VS). An energy consumption rate function of refrigerated ECVs during driving is introduced into the problem. The function considers refrigeration and has a nonlinear relationship with ECV speed and weight. As long as the carriage is not empty, the vehicle needs refrigeration during driving and during its stay at customers and stations. A mathematical programming model is developed for EVRP-VS, to minimize total distribution cost, including vehicle cost, power cost, refrigeration cost, and penalty cost due to delayed delivery. An adaptive hybrid ant colony optimization (AHACO) with a two-stage speed optimization strategy is proposed to solve EVRP-VS. In the first stage, local speed optimization is used to optimize the speed of each ant (ECV) in each transfer step. In the second one, global speed optimization further optimizes the speed for each fixed route constructed by ants. AHACO is applied to many problem instances. Experimental results show that it can effectively solve EVRP-VS in comparison with CPLEX and other meta-heuristics.