Dengan terbitnya Undang-Undang Migas No 22 Th 2001, badan usaha swasta nasional dan asing telah dapat melakukan investasi di seluruh sektor usaha Minyak dan Gas Bumi. Untuk mengantisipasi persaingan bebas, Pertamina harus melakukan transformasi diseluruh sektor, khususnya dalam hal efisiensi biaya distribusi BBM ke SPBU. Untuk mengoptimalkan kegiatan distribusi tersebut diperlukan sistem perancangan rute dan penjadwalan pengiriman BBM harian ke SPBU. Permasalahan penentuan rute dan penjadwalan pengiriman BBM ke SPBU dapat dimodelkan sebagai Petrol Station Replenishment Problem (PSRP) dengan multi depot, multi product, time window dan split deliveries, yang dalam penelitian ini akan diselesaikan dengan algoritma Tabu search. Dengan menggunakan metode ini diharapkan output dari penelitian ini adalah penetuan rute dan penjadwalan pengiriman BBM ke SPBU yang optimal.
With the publication of Oil and Gas Regulation No. 22 in the year of 2001, national and foreign private enterprises has been able to invest in all sectors of Oil and Gas. In order to anticipate free competition market, Pertamina must perform the transformation throughout the sector, particularly in terms of cost efficiency of fuel distribution to retail outlets. A design of routes and scheduling daily delivery of fuel to gas stations is required to optimize the distribution system. The problem of delivering fuel to the gas station would be devined as Petrol Station Replenishment Problem (PSRP) with the multi-depot, multi-product, time windows and split deliveries, which in this study will be resoved using Tabu Search Algorithm. With the using of this method, it is expected to produce an optimal route and scheduling system of depot to gas station fuel delivery.
