Arif Imran, S.Si., MT., Ph.D. Dosen Pembimbing 1 NUGRAHA RACHMAT PRAMANA / 132019200 Penulis

PT. X merupakan Perusahaan yang bergerak dibidang pendistribusian Liquefied Petroleum Gas (LPG) 3 kg. Saat ini perusahaan memiliki konsumen sebanyak 38 pangkalan yang tersebar di Kota Bandung, dengan kapasitas kendaraan yang dimiliki perusahaan berbeda-beda yang memungkinkan setiap kendaraan melakukan beberapa kali perjalanan dalam satu hari. Pendistribusian pada perusahaan tidak hanya melakukan pengiriman ke konsumen namun mengambil barang dari konsumen secara bersamaan. Permasalahan yang ada di Perusahaan Permasalahan Perusahaan ini termasuk kedalam Vehicle Routing Problem (VRP) dengan jenis Heterogeneous Fleet Vehicle Routing Problem with Multiple Trips and Pickup and Delivery (HFVRPMTPD). Penelitian ini bertujuan yaitu membentuk rute baru dan memperpendek jarak pendistribusian. Rute yang dipakai Perusahaan saat ini hanya berdasarkan perkiraan supir. Perbaikan yang dilakukan dengan menggunakan motode sequential insertion yaitu memecahkan masalah dengan cara menyisipkan konsumen diantara urutan konsumen yang telah terbentuk agar didapatkan hasil yang maksimal, serta (1-0) insertion intra route memperbaiki rute yang terpilih agar diperoleh jarak dan waktu yang minimum.