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

Authors: Chefi Triki; Nasr Al-Hinai

Addresses: Department of Mechanical and Industrial Engineering, Sultan Qaboos University, Muscat, Oman ' Department of Mechanical and Industrial Engineering, Sultan Qaboos University, Muscat, Oman

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.

DOI: 10.1504/IJOR.2016.078469

International Journal of Operational Research, 2016 Vol.27 No.1/2, pp.341 - 355

Received: 04 Oct 2013
Accepted: 11 May 2014

Published online: 22 Aug 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article