In this paper we consider the final distribution of fuel oil from a storage depot to a set of petrol stations faced by an oil company, which has to decide the weekly replenishment plan for each station, and determine petrol station visiting sequences (vehicle routes) for each day of the week, assuming a fleet of homogeneous vehicles (tankers). The aim is to minimize the total distance travelled by tankers during the week, while loading tankers possibly near to their capacity in order to maximize the resource utilization. The problem is modelled as a generalization of the Periodic Vehicle Routing Problem (PVRP). Due to the large size of the real instances which the company has to deal with, we solve the problem heuristically. We propose a hybrid genetic algorithm that successfully address the problem inspired to a known hybrid genetic algorithm from the literature for the PVRP. However, the proposed algorithm adopts some techniques and features tailored for the particular fuel oil distribution problem, and it is specifically designed to deal with real instances derived from the fuel oil distribution in the European context that are profoundly different from the PVRP instances available from literature. The proposed algorithm is evaluated on a set of real case studies and on a set of randomly generated instances that hold the same characteristics of the former.

Carotenuto, P., Giordani, S., Massari, S., Vagaggini, F. (2015). Periodic capacitated vehicle routing for retail distribution of fuel oils. In 18th Euro Working Group on Transportation, EWGT 2015, 14-16 July 2015, Delft, The Netherlands (pp.735-744). Elsevier [10.1016/j.trpro.2015.09.027].

Periodic capacitated vehicle routing for retail distribution of fuel oils

CAROTENUTO, PASQUALE;GIORDANI, STEFANO;
2015-01-01

Abstract

In this paper we consider the final distribution of fuel oil from a storage depot to a set of petrol stations faced by an oil company, which has to decide the weekly replenishment plan for each station, and determine petrol station visiting sequences (vehicle routes) for each day of the week, assuming a fleet of homogeneous vehicles (tankers). The aim is to minimize the total distance travelled by tankers during the week, while loading tankers possibly near to their capacity in order to maximize the resource utilization. The problem is modelled as a generalization of the Periodic Vehicle Routing Problem (PVRP). Due to the large size of the real instances which the company has to deal with, we solve the problem heuristically. We propose a hybrid genetic algorithm that successfully address the problem inspired to a known hybrid genetic algorithm from the literature for the PVRP. However, the proposed algorithm adopts some techniques and features tailored for the particular fuel oil distribution problem, and it is specifically designed to deal with real instances derived from the fuel oil distribution in the European context that are profoundly different from the PVRP instances available from literature. The proposed algorithm is evaluated on a set of real case studies and on a set of randomly generated instances that hold the same characteristics of the former.
18th Euro Working Group on Transportation, EWGT 2015
Delft, The Netherlands
2015
18
Rilevanza internazionale
contributo
lug-2015
2015
Settore MAT/09 - RICERCA OPERATIVA
English
Fuel Oil Distribution; Freight Transport;Transportation Planning; Vehicle Routing; Metaheuristics; Genetic Algorithm.
http://dx.doi.org/10.1016/j.trpro.2015.09.027
Intervento a convegno
Carotenuto, P., Giordani, S., Massari, S., Vagaggini, F. (2015). Periodic capacitated vehicle routing for retail distribution of fuel oils. In 18th Euro Working Group on Transportation, EWGT 2015, 14-16 July 2015, Delft, The Netherlands (pp.735-744). Elsevier [10.1016/j.trpro.2015.09.027].
Carotenuto, P; Giordani, S; Massari, S; Vagaggini, F
File in questo prodotto:
File Dimensione Formato  
CarotenutoEtAl2015.pdf

accesso aperto

Descrizione: Articolo principale
Licenza: Creative commons
Dimensione 420.8 kB
Formato Adobe PDF
420.8 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/116488
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 17
  • ???jsp.display-item.citation.isi??? 17
social impact