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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Vehicle Routing to Minimizing Hybrid Fleet Fuel Consumption


    Contributors:
    Peng, Fei (author) / Cohn, Amy M. (author) / Gusikhin, Oleg (author) / Perner, David (author)


    Publication date :

    2015-01-01


    Size :

    17 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    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. | European Patent Office | 2023

    Free access

    Vehicle fleet routing system

    MASON RALPH JAMES / FRYER MARK / MITCHELL DAVID JOHN | European Patent Office | 2015

    Free access

    VEHICLE FLEET ROUTING SYSTEM

    LOOMAN WILLIAM GEORGE / HIDAYAT JEFFERSON RAY TAN / KOK KATHERINE WINNIE et al. | European Patent Office | 2017

    Free access

    Vehicle fleet routing system

    LOOMAN WILLIAM GEORGE / HIDAYAT JEFFERSON RAY TAN / KOK KATHERINE WINNIE et al. | European Patent Office | 2020

    Free access