Abstract In this paper, we address a variant of the Vehicle Routing Problem (VRP) where the fleet contains vehicles that not only vary in performance, but this variation is a function of the arc type, such that a given vehicle might have costs lower on some arcs but higher on others. We refer to this as the Hybrid Fleet Vehicle Routing Problem. This is more realistic than the common assumption that all vehicles are identical. In many cases, fleets are made up of different vehicle types, varying in size, engine/fuel type, and other performance-impacting factors. Even in a homogeneous fleet, vehicles often differ by age and condition, which can greatly impact performance. We propose two heuristic methods that take into account the vehicle-specific cost structures. We provide computational results to demonstrate the quality of our solutions, and a comparison with a Genetic Algorithm based method.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Vehicle Routing to Minimizing Hybrid Fleet Fuel Consumption


    Beteiligte:
    Peng, Fei (Autor:in) / Cohn, Amy M. (Autor:in) / Gusikhin, Oleg (Autor:in) / Perner, David (Autor:in)


    Erscheinungsdatum :

    01.01.2015


    Format / Umfang :

    17 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Vehicle Routing to Minimizing Hybrid Fleet Fuel Consumption

    Peng, Fei / Cohn, Amy M. / Gusikhin, Oleg et al. | British Library Conference Proceedings | 2015


    VEHICLE FLEET ROUTING SYSTEM

    MASON RALPH JAMES / HIDAYAT RAY / MORRIS ARTHUR NEWTH et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Vehicle fleet routing system

    MASON RALPH JAMES / FRYER MARK / MITCHELL DAVID JOHN | Europäisches Patentamt | 2015

    Freier Zugriff

    Vehicle fleet routing system

    LOOMAN WILLIAM GEORGE / HIDAYAT JEFFERSON RAY TAN / KOK KATHERINE WINNIE et al. | Europäisches Patentamt | 2019

    Freier Zugriff

    VEHICLE FLEET ROUTING SYSTEM

    LOOMAN WILLIAM GEORGE / HIDAYAT JEFFERSON RAY TAN / KOK KATHERINE WINNIE et al. | Europäisches Patentamt | 2019

    Freier Zugriff