A Matheuristic Approach for the Multi-Depot Periodic Petrol Station Replenishment Problem

Pasquale Carotenuto, Stefano Giordani and Alessio Salvatore ()
Additional contact information
Pasquale Carotenuto: Istituto per le Applicazioni del Calcolo “M. Picone”, Consiglio Nazionale delle Ricerche, 00185 Rome, Italy
Stefano Giordani: Dipartimento di Ingegneria dell’Impresa, University of Rome “Tor Vergata”, 00133 Rome, Italy
Alessio Salvatore: Dipartimento di Ingegneria dell’Impresa, University of Rome “Tor Vergata”, 00133 Rome, Italy

Mathematics, 2024, vol. 12, issue 3, 1-19

Abstract: Planning petrol station replenishment is an important logistics activity for all the major oil companies. The studied Multi-Depot Periodic Petrol Station Replenishment problem derives from a real case in which the company must replenish a set of petrol stations from a set of depots, during a weekly planning horizon. The company must ensure refuelling according to available visiting patterns, which can be different from customer to customer. A visiting pattern predefines how many times (days) the replenishment occurs during a week and in which visiting days a certain amount of fuel must be delivered. To fulfill the weekly demand of each petrol station, one of the available replenishment plans must be selected among a given set of visiting patterns. The aim is to minimize the total distance travelled by the fleet of tank trucks during the entire planning horizon. A matheuristic approach is proposed, based on the cluster-first route-second paradigm, to solve it. The proposed approach is thoroughly tested on a set of realistic random instances. Finally, a weekly large real instance is considered with 194 petrol stations and two depots.

Keywords: petrol station replenishment; multi-depot periodic VRP; matheuristic (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/3/416/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/3/416/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:3:p:416-:d:1327716

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().