digilib@itb.ac.id +62 812 2508 8800

Minyak bumi diproduksi dan digunakan untuk keperluan energi di Indonesia. Meskipun ada banyak SPBU di seluruh negeri, pasokan bensin di Indonesia masih belum stabil, sebagian besar disebabkan oleh masalah kelangkaan bahan bakar yang masih berlangsung. Kelangkaan ini telah menjadi masalah yang berulang, karena berbagai variabel seperti volatilitas harga minyak global, kendala transportasi, dan inefisiensi distribusi. PT Pertamina Patra Niaga, pemain terkemuka dalam rantai pasokan energi, menghadapi tantangan dalam mencapai KPI MS2 pada Kuartal 4, 2022. Penelitian ini menggarisbawahi pentingnya Supply Chain dalam memitigasi tantangan dan mencapai kepatuhan. Penelitian ini bertujuan untuk mengoptimalkan rute harian truk tangki dalam rantai pasokan, untuk mengurangi jumlah truk tangki yang diperlukan untuk operasi. Penelitian ini menggunakan metodologi komprehensif yang melibatkan identifikasi akar masalah melalui analisis akar masalah yang cermat. Dalam menangani Vehicle Routing Problem, metode heuristik diterapkan, khususnya dengan menggunakan algoritma sapuan dan pendekatan tetangga terdekat. Teknik heuristik ini dikenal luas karena efisiensinya dalam mengatasi tantangan logistik yang kompleks. Aspek utama dari penelitian ini adalah penggunaan fishbone diagram untuk mengetahui akar penyebab yang berkontribusi terhadap tantangan yang dihadapi oleh PT Pertamina Patra Niaga. Analisis tersebut mengidentifikasi empat faktor penting yang masing-masing memiliki peran yang berbeda dalam menghambat KPI MS2. Hasil dari metode heuristik, khususnya algoritma sweep dan nearest neighbor, menunjukkan hasil yang menjanjikan. Kebutuhan harian untuk truk tangki berhasil dikurangi dari 77 menjadi 52, yang mencakup berbagai kapasitas seperti 16 KL, 24 KL, dan 32 KL. Sebagai kesimpulan, penelitian ini menjelaskan tentang tidak tercapainya KPI MS2 yang dihadapi oleh PT Pertamina Patra Niaga pada kuartal 4 tahun 2022. Penerapan metode heuristik, analisis akar masalah, dan pendekatan berbasis data memberikan wawasan yang secara signifikan dapat meningkatkan efisiensi operasional perusahaan. Optimalisasi rute truk tangki harian, yang dibuktikan dengan hasil algoritma sweep dan nearest neighbor, menunjukkan manfaat yang nyata dan menjadi dasar bagi rantai pasokan yang lebih tangguh dan patuh.