Optimisation techniques for planning the petrol replenishment to retail stations over a multi-period horizon

Chefi Triki*, Nasr Al-Hinai

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

13 Citations (Scopus)


The problem of planning the petrol station replenishment problem (PSRP) consists in making simultaneously several decisions, such as determining the minimum number of trucks required, assigning the stations to the available trucks, defining a feasible route for each tank-truck, etc. The objective to be achieved is usually defined as the minimisation of the travelled distance by the tank-trucks to serve all of the distribution stations. Traditional studies in the literature model and solve this problem over a time period of one single day. Only few works have recognised the fact that extending the time horizon to several days may yield important savings for the delivering company. The goal of this paper is to survey the optimisation techniques that support the petrol companies in improving their delivery performance over a multi-period planning horizon. We present the mathematical optimisation models that have been developed for both the t-day and periodic variants of the problem and discuss the heuristic methods so far developed for their solution.

Original languageEnglish
Pages (from-to)341-355
Number of pages15
JournalInternational Journal of Operational Research
Issue number1-2
Publication statusPublished - 2016


  • Inventory routing models
  • Multi-period planning
  • Petrol station replenishment
  • Routing of tank-trucks

ASJC Scopus subject areas

  • Management Science and Operations Research


Dive into the research topics of 'Optimisation techniques for planning the petrol replenishment to retail stations over a multi-period horizon'. Together they form a unique fingerprint.

Cite this