In this paper, we study the Periodic Petrol Station Replenishment Problem (PPSRP), an important real problem relative to logistics in the fuel oil distribution. It consists, under suitable assumptions and subject to certain operational constraints, of determining the fuel oil procurement plans of a set of petrol stations and planning the delivering routes of petrol products to the stations along a certain planning horizon. The considered problem belongs to the class of Inventory Routing Problems (IRP), of which it is a particularization. In particular, it draws its concepts from two different classes of distribution problems, the Periodic Vehicle Routing Problem (PVRP) and the Petrol Station Replenishment Problem (PSRP). We provide a mathematical formulation of the problem, and due to the large size of the real instances which in general an oil company has to deal with we heuristically solve it. We propose different heuristic strategies based on a common partitioning-then-routing paradigm, and in order to assess their performances we test them on a set of scenarios coming from Italian fuel oil distribution real cases and compare the results with those obtained by using other known heuristic approaches.

Carotenuto, P., Giordani, S., Celani, D. (2017). Planning Retail Distribution of Fuel Oils. In Proc. of 20th EURO Working Group on Transportation Meeting, EWGT 2017, 4-6 September 2017, Budapest, Hungary (pp.484-491). Elsevier [10.1016/j.trpro.2017.12.017].

Planning Retail Distribution of Fuel Oils

Carotenuto P
;
Giordani S;
2017

Abstract

In this paper, we study the Periodic Petrol Station Replenishment Problem (PPSRP), an important real problem relative to logistics in the fuel oil distribution. It consists, under suitable assumptions and subject to certain operational constraints, of determining the fuel oil procurement plans of a set of petrol stations and planning the delivering routes of petrol products to the stations along a certain planning horizon. The considered problem belongs to the class of Inventory Routing Problems (IRP), of which it is a particularization. In particular, it draws its concepts from two different classes of distribution problems, the Periodic Vehicle Routing Problem (PVRP) and the Petrol Station Replenishment Problem (PSRP). We provide a mathematical formulation of the problem, and due to the large size of the real instances which in general an oil company has to deal with we heuristically solve it. We propose different heuristic strategies based on a common partitioning-then-routing paradigm, and in order to assess their performances we test them on a set of scenarios coming from Italian fuel oil distribution real cases and compare the results with those obtained by using other known heuristic approaches.
EURO Working Group on Transportation, EWGT2017
Budapest, Hungary,
2017
20
Rilevanza internazionale
contributo
Settore MAT/09 - Ricerca Operativa
English
Fuel Oil Distribution; Freight Transport;Transportation Planning; Vehicle Routing; Heuristics.
Intervento a convegno
Carotenuto, P., Giordani, S., Celani, D. (2017). Planning Retail Distribution of Fuel Oils. In Proc. of 20th EURO Working Group on Transportation Meeting, EWGT 2017, 4-6 September 2017, Budapest, Hungary (pp.484-491). Elsevier [10.1016/j.trpro.2017.12.017].
Carotenuto, P; Giordani, S; Celani, D
File in questo prodotto:
File Dimensione Formato  
CarotenutoEtAl(2017).pdf

accesso aperto

Licenza: Creative commons
Dimensione 604.61 kB
Formato Adobe PDF
604.61 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/194665
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 5
social impact