Highlights A novel mathematical formulation considers different fuel prices in vehicle routing. The objective function minimizes the cost of fuel purchased at several fuel stations. New branch-and-cut and metheuristic algorithms efficiently solve the formulation. Instances are solved to perform a sensitivity analysis over fuel-related parameters. Longer distances do not always mean larger fuel cost when fuel prices are considered.

    Abstract Most vehicle routing approaches disregard the need to refuel fleets. However, planners search for opportunities to refuel at lower prices even if, counter-intuitively, distant fuel stations need to be visited. We propose a novel mathematical formulation and develop branch-and-cut and matheuristic algorithms to efficiently tackle this problem. Results indicate that, to minimize costs, detour distances may increase up to 6 percentage points when fuel stations with lower prices are farther away from the depot. For practice, these insights imply that current policies disregarding station location and/or fuel prices along with “myopic” planning horizons may lead to sub-optimal decisions.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The multi-period vehicle routing problem with refueling decisions: Traveling further to decrease fuel cost?


    Contributors:


    Publication date :

    2019-11-23




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    REFUELING ADAPTER FOR ALTERNATIVE FUEL VEHICLE AND METHOD FOR REFUELING

    PATZER THOMAS | European Patent Office | 2023

    Free access

    Refueling adapter for an alternative fuel vehicle and method for refueling

    PATZER THOMAS | European Patent Office | 2022

    Free access

    Rich vehicle routing problem with last-mile outsourcing decisions

    Alcaraz, Juan J. / Caballero-Arnaldos, Luis / Vales-Alonso, Javier | Elsevier | 2019


    Vehicle refueling

    BOSMA MARINUS BERNARD | European Patent Office | 2023

    Free access