EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

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

Pasquale Carotenuto, Stefano Giordani, Alessio Salvatore

Mathematics · 27.01.2024 · 12 (3) · 416

DOI: 10.3390/math12030416 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 27.01.2024. Verfasst von Pasquale Carotenuto und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 27 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Carotenuto, P., Giordani, S., & Salvatore, A. (2024). A Matheuristic Approach for the Multi-Depot Periodic Petrol Station Replenishment Problem. Mathematics, 12(3), 416. https://doi.org/10.3390/math12030416

Vancouver

Carotenuto P, Giordani S, Salvatore A. A Matheuristic Approach for the Multi-Depot Periodic Petrol Station Replenishment Problem. Mathematics. 2024;12(3):416. doi:10.3390/math12030416

BibTeX
@article{Carotenuto2024,
  author = {Carotenuto, Pasquale and Giordani, Stefano and Salvatore, Alessio},
  title = {A Matheuristic Approach for the Multi-Depot Periodic Petrol Station Replenishment Problem},
  journal = {Mathematics},
  year = {2024},
  volume = {12},
  number = {3},
  pages = {416},
  doi = {10.3390/math12030416}
}
Kostenlos starten →