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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Liu, Zhishuo (author) / Zuo, Xingquan (author) / Zhou, Mengchu (author) / Guan, Wei (author) / Al-Turki, Yusuf (author)


    Publication date :

    2023-06-01


    Size :

    1857927 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English