Abstract
Motivated by last year truck drivers’ strike and the steady increase in fuel prices in Brazil, as well as the increase in price disparity between fuel stations, this paper proposes a variation of the vehicle routing problem that includes the selection of service stations supply. We propose a mathematical modeling that seeks to reduce transport costs by choosing the routes, fuel stations and quantity that must be supplied in order to minimize the total fuel expense. The new modeling takes into account the position of the fuel stations as well as the fuel value. Another factor to consider is the ability of vehicles to store and consume fuel. We present a mixed integer linear programming for the problem and a greedy heuristic to provide an initial solution.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Augerat, P.: Vehicle routing problem instances (1995). http://vrp.atd-lab.inf.puc-rio.br/index.php/en/. Accessed 22 Apr 2019
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manag. Sci. 6(1), 80–91 (1959)
Folha De São Paulo: São Paulo: Em 4 dia de greve, cidades ficam sem combustível e sem alimentos (2018). https://www1.folha.uol.com.br/mercado/2018/05/em-4o-dia-de-greve-cidades-ficam-sem-combustivel-e-sem-alimentos.shtml. Accessed 25 Apr 2019
G1. Brazil: 6 perguntas para entender a alta nos preços da gasolina e do diesel (2018). https://g1.globo.com/economia/noticia/6-perguntas-para-entender-a-alta-nos-precos-da-gasolina-e-do-diesel.ghtml. Accessed 07 Apr 2019
G1. Brazil: Greve dos caminhoneiros (2018). https://g1.globo.com/economia/ao-vivo/greve-de-caminhoneiros-maio-de-2018.ghtml. Accessed 03 Apr 2019
G1. Brazil: Representante de caminhoneiros em MT diz que greve não se resume à redução do diesel e cita outras reivindicações (2018). https://g1.globo.com/mt/mato-grosso/noticia/representante-de-caminhoneiros-em-mt-diz-que-greve-nao-se-resume-a-reducao-do-diesel-e-cita-outras-reivindicacoes.ghtml. Accessed 09 Apr 2019
Kuo, Y., Wang, C.: Optimizing the VRP by minimizing fuel consumption. Manag. Environ. Qual.: Int. J. 22(4), 440–450 (2011). https://doi.org/10.1108/14777831111136054
Lin, C., Choy, K., Ho, G., Chung, S., Lam, H.: Survey of green vehicle routing problem: past and future trends. Expert Syst. Appl. 41(4, Part 1), 1118–1138 (2014). http://www.sciencedirect.com/science/article/pii/S095741741300609X. ISSN 0957-4174
Maden, W., Eglese, R., Black, D.: Vehicle routing and scheduling with time-varying data: a case study. J. Oper. Res. Soc. 61(3), 515–522 (2010). https://doi.org/10.1057/jors.2009.116
Min, H.: The multiple vehicle routing problem with simultaneous delivery and pick-up points. Transp. Res. Part A 26A(5), 377–386 (1989)
OGLOBO. Brazil: Gasolina chega a 9.99 R\$ e procon faz fiscalização (2018). https://oglobo.globo.com/economia/gasolina-do-df-chega-r-999-procon-faz-fiscalizacao-22711442. Accessed 25 Apr 2019
Hasle, G., Kloster, O.: Geometric modelling, numerical simulation, and optimization. In: Operations Research Computer Science Interfaces, pp. 397–436. Springer (2007)
Slack, B.: Concept 3.1 - transport costs and rates (chap. 7). In: Rodrigue, J.-P., Comtois, C. (eds.) The Geography of Transport Systems. Routledge, New York (2006)
Acknowledgment
The authors thank CAPES and FAPEMIG funding agencies for providing the necessary resources for this work.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
de Freitas, J.S., dos Santos, A.G. (2021). Vehicle Routing Problem with Fuel Station Selection (VRPFSS): Formulation and Greedy Heuristic. In: Abraham, A., Siarry, P., Ma, K., Kaklauskas, A. (eds) Intelligent Systems Design and Applications. ISDA 2019. Advances in Intelligent Systems and Computing, vol 1181. Springer, Cham. https://doi.org/10.1007/978-3-030-49342-4_46
Download citation
DOI: https://doi.org/10.1007/978-3-030-49342-4_46
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-49341-7
Online ISBN: 978-3-030-49342-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)