Abstract—The purpose of this study is to solve a planning problem faced by Pertamina, a state-owned Oil and Gas company in Indonesia, dealing with the delivery of petrol products. Based on Petrol Station Replenishment Problem (PSRP), a fleet of tank-trucks with different capacities has been assigned to deliver two petrol products from two depots with split deliveries and time windows to a set of petrol stations in the working area. The Tabu Search (TS) algorithm has been used to solve this problem. The problem consists of jointly determining the fleet assignment and of designing delivery routes to petrol stations to satisfy the orders using the available resources with the minimum total travel cost for delivery.
Index Terms—Petrol delivery, multi-product, multi-depot, split deliveries, time windows, PSRP, tabu search.
The authors are with the Industrial Engineering Department, Faculty of Engineering, University of Indonesia, Kampus UI Depok 16424, Indonesia (e-mail: isti@ie.ui.ac.id; e-mail: amar.rachman@ui.ac.id; e-mail: fauzia@ie.ui.ac.id; e-mail: erpramwe@yahoo.com).
Cite: Isti Surjandari, Amar Rachman, Fauzia Dianawati, and R. P. Wibowo, "Petrol Delivery Assignment with Multi-Product, Multi-Depot, Split Deliveries and Time Windows," International Journal of Modeling and Optimization vol. 1, no. 5, pp. 375-379, 2011.
Copyright © 2008-2025. International Journal of Modeling and Optimization. All rights reserved.
E-mail: ijmo@iacsitp.com