The petrol station replenishment problem consists in delivering fuel oils from a set of storage depots to a set of petrol stations during a few days planning horizon. This problem is addressed by an oil company which, for example, has to decide simultaneously the weekly fuel oil replenishment plan for each station, and, for each day of the week, the tank truck (vehicle) routes from depots to stations, in order to deliver the planned fuel oil replenishment amounts to petrol stations. Assuming a fleet of homogeneous tank trucks, the aim is to minimize the total distance travelled by tank trucks during the week, while loading tank trucks possibly near to their capacity in order to maximize the resource utilization. We model the problem as a generalization of the Multi-Depot Periodic Vehicle Routing Problem (MDPVRP) and provide a mathematical formulation. 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. The algorithm is derived from a known hybrid genetic algorithm for the MDPVRP, and adopts additional techniques and features tailored for the particular fuel oil distribution problem. 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 MDPVRP instances available from the literature. The proposed algorithm is evaluated on a set of real case studies and on a set of andomly generated instances that hold the same characteristics of the former.

Carotenuto, P., Giordani, S., Massari, S., Vagaggini, F. (2018). A multi-depot periodic vehicle routing model for petrol station replenishment. In J. Zak, Y. Hadas, R. Rossi (a cura di), Advanced concepts, methodologies and technologies for transportation and logistics (pp. 421-437). Springer International Publishing [10.1007/978-3-319-57105-8_21].

A multi-depot periodic vehicle routing model for petrol station replenishment

Carotenuto, P;Giordani, S;
2018

Abstract

The petrol station replenishment problem consists in delivering fuel oils from a set of storage depots to a set of petrol stations during a few days planning horizon. This problem is addressed by an oil company which, for example, has to decide simultaneously the weekly fuel oil replenishment plan for each station, and, for each day of the week, the tank truck (vehicle) routes from depots to stations, in order to deliver the planned fuel oil replenishment amounts to petrol stations. Assuming a fleet of homogeneous tank trucks, the aim is to minimize the total distance travelled by tank trucks during the week, while loading tank trucks possibly near to their capacity in order to maximize the resource utilization. We model the problem as a generalization of the Multi-Depot Periodic Vehicle Routing Problem (MDPVRP) and provide a mathematical formulation. 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. The algorithm is derived from a known hybrid genetic algorithm for the MDPVRP, and adopts additional techniques and features tailored for the particular fuel oil distribution problem. 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 MDPVRP instances available from the literature. The proposed algorithm is evaluated on a set of real case studies and on a set of andomly generated instances that hold the same characteristics of the former.
Settore MAT/09 - Ricerca Operativa
English
Rilevanza internazionale
Capitolo o saggio
fuel oil distribution; freight transport; transportation planning; vehicle routing; metaheuristics; genetic algorithm
https://link.springer.com/chapter/10.1007/978-3-319-57105-8_21
Carotenuto, P., Giordani, S., Massari, S., Vagaggini, F. (2018). A multi-depot periodic vehicle routing model for petrol station replenishment. In J. Zak, Y. Hadas, R. Rossi (a cura di), Advanced concepts, methodologies and technologies for transportation and logistics (pp. 421-437). Springer International Publishing [10.1007/978-3-319-57105-8_21].
Carotenuto, P; Giordani, S; Massari, S; Vagaggini, F
Contributo in libro
File in questo prodotto:
File Dimensione Formato  
_426063_1_En_21_Chapter_Author.pdf

non disponibili

Tipologia: Documento in Post-print
Licenza: Copyright dell'editore
Dimensione 709.78 kB
Formato Adobe PDF
709.78 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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: http://hdl.handle.net/2108/189114
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? ND
social impact