Highlights Mixed Fleet Vehicle Routing Problem with Multiple Chargers (MF-VRP-MC) is addressed. The MF-VRP-MC includes electric and internal combustion vehicles. A mixed integer mathematical programming formulation for the MF-VRP-MC is developed. An ALNS algorithm with new initialization and neighborhood mechanisms is proposed. Computational results reveal that ALNS performs quite well on test instances.

    Abstract We introduce the Mixed Fleet Vehicle Routing Problem with Time Windows and Partial Recharging by Multiple Chargers (MF-VRP-MC). It composes of electric and internal combustion vehicles, and consolidates several aspects in a comprehensive unique model. The MF-VRP-MC considers travelled distance and carried load on vehicles in both emission and energy consumption functions. It deals with the minimization of total cost while satisfying customer delivery demands. First, we develop a mixed integer mathematical programming formulation for the MF-VRP-MC. Because of the NP-hardness of the problem, to solve medium and large-size instances, then we develop an Adaptive Large Neighborhood Search (ALNS) based algorithm with introducing new advanced neighborhood mechanisms to successfully handle complex problem constraints. Meantime, new approaches are tailored for boosting diversification effect in addition to new neighborhood scoring policy and new enhancement procedure. Furthermore, selection of recharging technology among the others at charging station is firstly considered in the solution phase of a mixed fleet problem. Extensive computational results indicate that our ALNS performs quite well on benchmark instances.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    The mixed fleet vehicle routing problem with partial recharging by multiple chargers: Mathematical model and adaptive large neighborhood search


    Beteiligte:


    Erscheinungsdatum :

    2022-09-26




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Mixed electric bus fleet scheduling problem with partial mixed-route and partial recharging

    Zhang, Aijia / Li, Tiezhu / Zheng, Yue et al. | Taylor & Francis Verlag | 2022





    An adaptive large-neighborhood search heuristic for a multi-period vehicle routing problem

    Dayarian, Iman / Crainic, Teodor Gabriel / Gendreau, Michel et al. | Elsevier | 2016