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

Chefi Triki and Nasr Al-Hinai

International Journal of Operational Research, 2016, vol. 27, issue 1/2, 341-355

Abstract: 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.

Keywords: multi-period planning; petrol stations; tank-truck routing; inventory modelling; optimisation; petrol replenishment; vehicle routing problem; VRP; delivery performance; heuristics; petrol tankers. (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.inderscience.com/link.php?id=78469 (text/html)
Access to full text is restricted to subscribers.

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:ids:ijores:v:27:y:2016:i:1/2:p:341-355

Access Statistics for this article

More articles in International Journal of Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().