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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:


    Erscheinungsdatum :

    2019-11-23




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    REFUELING ADAPTER FOR ALTERNATIVE FUEL VEHICLE AND METHOD FOR REFUELING

    PATZER THOMAS | Europäisches Patentamt | 2023

    Freier Zugriff

    Refueling adapter for an alternative fuel vehicle and method for refueling

    PATZER THOMAS | Europäisches Patentamt | 2022

    Freier Zugriff

    Rich vehicle routing problem with last-mile outsourcing decisions

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


    Fuel Consumption Optimization Model for the Multi-Period Inventory Routing Problem

    Cheng, Chun / Qi, Mingyao / Rousseau, Louis-Martin | Transportation Research Record | 2018