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

• Tipo: Artigo em Revista Científica Internacional
• Data: 2020

Autores

Fábio Neves Moreira (Autor) Outra; Mário Amorim Lopes (Autor) Outra; Pedro Amorim (Autor) FEUP

Revista

Título: Transportation Research Part E: Logistics and Transportation Review

Vol. 133

Páginas: 1-21

ISSN: 1366-5545

Editora: Elsevier

Indexação

ISI Web of Knowledge - 15 Citações

Scopus - 17 Citações

Outras Informações

ID Authenticus: P-00R-FQ4

DOI: 10.1016/j.tre.2019.11.011

Abstract (EN): 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 21