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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Liu, Zhishuo (Autor:in) / Zuo, Xingquan (Autor:in) / Zhou, Mengchu (Autor:in) / Guan, Wei (Autor:in) / Al-Turki, Yusuf (Autor:in)


    Erscheinungsdatum :

    2023-06-01


    Format / Umfang :

    1857927 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations

    Schneider, M. / Stenger, A. / Goeke, D. | British Library Online Contents | 2014



    Vehicle Routing Problem with Simultaneous Delivery and Pick-Up with Time Windows

    Cao, E.-b. / Lai, M.-y. / China Communications and Transportation Association; Transportation & Development Institute (American Society of Civil Engineers) | British Library Conference Proceedings | 2007