Optimization Approach for Multi-Period Fuel Replenishment


  • Narongkorn Charusakwong Chulalongkorn University
  • Manoj Lohatepanont Chulalongkorn University




Multi-period fuel replenishment planning problem, petroleum products, transportation unit cost, exact algorithm, heuristic approach.


This paper proposes mathematical models and solution approaches for solving the multi-period fuel replenishment planning problem. The model aims to search for a set of routes, determining the quantity of several petroleum products to be loaded on individual vehicle compartments, and specifying the quantity to be discharged to customer tanks over a given planning horizon in which multiple constraints are satisfied. The objective function is to minimize the transportation unit cost, equal to the total transportation cost divided by the sum of replenished quantity. As the model size grows exponentially when the number of customers, vehicles, and time period increases, an exact algorithm is not feasible. Hence, in this study, we propose two heuristic approaches: two-phase method (2PM) and three-phase method (3PM). The 2PM is primarily designed for solving small problems whereas the 3PM adopts a similar approach but has the ability to solve larger problems. The proposed solutions were tested using a real-life scenario and randomly generated test instance. The results showed that our solution outperforms the solution constructed by experienced planners and also proved that considering multiple periods when devising the fuel replenishment plan, gives superior results in comparison to single periods.


Download data is not yet available.

Author Biographies

Narongkorn Charusakwong

Logistics Management Program, Graduate School, Chulalongkorn University, Bangkok 10330, Thailand

Manoj Lohatepanont

Department of Civil Engineering, Faculty of Engineering, Chulalongkorn University, Bangkok 10330, Thailand


Published In
Vol 20 No 5, Nov 25, 2016
How to Cite
N. Charusakwong and M. Lohatepanont, “Optimization Approach for Multi-Period Fuel Replenishment”, Eng. J., vol. 20, no. 5, pp. 239-261, Nov. 2016.