0410126901 - Lisye Fitria S.T., M.T. Dosen Pembimbing 1 MUHAMMAD FADHLIH BAIHAQI / 132017122 Penulis

Distribusi adalah suatu kegiatan untuk penyaluran suatu barang atau jasa dari satu tempat ke tempat lainnya. PT. Kusuma Mitra Indah merupakan agen resmi PT. Pertamina yang bergerak pada bidang pendistribusian Liquefied Petroleum Gas (LPG) bersubsidi di wilayah Cimahi. Setiap hari perusahaan melakukan pendistribusian LPG bersubsidi ke-29 pangkalan yang sudah terikat kontrak perusahaan dengan jumlah LPG bersubsidi yang diantarkan berbeda-beda sesuai dengan permintaan setiap pangkalannya. Perusahaan memiliki 3 jenis armada yang berbeda berdasarkan kapasitas angkutnya yaitu 1 truk roda 6 dengan kapasitas sekali angkut 560 tabung LPG bersubsidi, 2 truk roda 4 dengan kapasitas sekali angkut masing-masing 360 tabung LPG bersubsidi, dan 2 motor roda 3 dengan kapasitas sekali angkut masing-masing 60 tabung LPG bersubsidi. Ketiga jenis armada tersebut mempunyai kapasitas angkut yang berbeda-beda dan dapat melakukan pendistribusian lebih dari satu rute pemberangkatan sehingga permasalahan pencarian rute terbaik untuk perusahaan masuk kedalam kategori Vehicle Routing Problem (VRP) jenis Multiple Trips Heterogeneous Fleet Vehicle Routing Problem (MTHFVRP). PT. Kusuma Mitra Indah saat ini tidak dapat mengetahui apakah rute distribusi yang hanya dilakukan berdasarkan estimasi saja, merupakan rute distribusi yang terbaik. Sehingga diperlukan suatu penyelesaian penentuan rute distribusi yang matang agar meminimumkan cost perusahaan, menggunakan algoritma sweep untuk penentuan rute distribusi yang mengelompokan seluruh pangkalan dari pangkalan yang memiliki sudut polar terkecil menuju pangkalan yang memiliki sudut polar terbesar. Setelah clustering seluruh pangkalan terbentuk dilanjutkan untuk pembentukan rute distribusi menggunakan algoritma nearest neighbour dengan memperhatikan jarak tempuh minimum antar pangkalannya agar menghasilkan rute distribusi yang efektif dan efisien. Berdasarkan hasil penelitian untuk rute distribusi menggunakan algoritma sweep dan algoritma nearest neighbour mampu menghasilkan rute distribusi yang efektif dan efisien, sehingga perusahaan dapat meminimumkan cost terhadap rute distribusi perusahaan saat ini. Kata kunci: Distribusi, Vehicle Routing Problem (VRP), Multiple Trips Heterogeneous Fleet Vehicle Routing Problem (MTHFVRP), Algoritma Sweep, dan Algoritma Nearest Neighbour