OPTIMASI RUTE DISTRIBUSI PETROL STATION REPLENISHMENT PROBLEM MENGGUNAKAN ANT COLONY OPTIMIZATION (STUDI KASUS DI TBBM REWULU)

ANANG PURWANTO, Nur Aini Masruroh S.T., M.Sc., Ph.D.; Nur Mayke E.N,. ST.,M.Eng.

2014 | Skripsi | TEKNIK INDUSTRI

Suatu perusahaan diharuskan dapat mengoptimalkan sistem distribusinya dalam peningkatan kualitas pelayanan yang diberikan. Penelitian dilakukan di wilayah Pemasaran BBM Retail PT. Pertamina (Persero) Region IV Yogyakarta yang dikelola oleh pihak Depot bekerja sama dengan Parta Niaga dengan total SPBU sebanyak 140 unit dan dilayani truk tangki sejumlah 40 unit. Sistem distribusi yang paling berkontribusi dalam hal ini adalah penentuan rute terbaik tiap truk untuk untuk menghasilkan waktu tersingkat dalam proses distribusi dalam 1 hari. Sistem distribusi pasokan BBM. PT. Pertamina termasuk kedalam jenis Vehicle Routing Problem dengan varian split delivery atau banyak disebut sebagai Petrol Station Replenishment Problem dimana salah satu ciri utamanya adalah jika 1 SPBU dapat dikunjungi oleh beberapa kendaraan angkut yang berbeda lebih dari satu kali dalam satu kali pemenuhan demand dengan jumlah kendaraan yang memiliki kapasitas angkut bervariasi. Tujuan dari penelitian ini adalah menentukan total waktu minimum dalam menyelesaikan seluruh kegiatan distribusi yang dijalankan dalam satu hari. Tipe data yang digunakan adalah statis dan historical. Oleh karena itu dalam penelitian ini hanya dapat mengoptimasi distribusi dalam 1 hari. Ant Colony Optimization (ACO) digunakan untuk mengoptimasi fungsi tujuan. Penggunaan database Mysql menjadi hal menarik dalam penelitian ini karena dijadikan inputan untuk dapat mengoptimasi rute dan penugasan rute tiap truk tangki, serta penggunaan nyatanya di perusahaan. Hasil penelitian optimasi mampu memberikan total pengurangan waktu penyelesaian kegiatan distribusi selama 7.09 jam dari total waktu distribusi aktual yaitu 10.71 jam.

The company have been required to optimize its distribution system for giving quality improvement. The research have done on PT. Pertamina (Persero) Region IV Yogyakarta that be managed by Depot Rewulu, cooperate with patra Niaga for supplied 140 unit of SPBU and serviced by 40 unit of truck. The most important contribute of the distribution system in this case was to determined the best route of each truck for produce thshortest time on the process of distribution for 1 day. The BBM supplier distribution system on PT Pertamina was include in Vehicle Routing Problem with split delivery or often called with Petrol Station Replenishment Problem. One of the The main characteristics was if 1 SPBU can be visited by several vehicle that have different capacity. The purpose of this research was determined the minimum total time fto finised all of a distribuition activities in 1 day. The type of data used static and historical data. Therefore, in this research just could optimized 1 day of distribution. Ant Colony Optimization (ACO) used to optimize the objective function. Utilizing database Mysql became interesting one of this research because a database is uses for input to optimize route and assignment for each truck and the use for real in the company. The results of the optimization research is able to provide a total reduction of time for the completion of the distribution of the total time of 7:09 hours of actual distribution ie 10.71 hours..

Kata Kunci : Distribusi, BBM, rute, Split Delivery Vehicle Routing Problem, Ant Colony Optimization, optimasi