Arif Imran, S.Si., M.T., Ph.D. Dosen Pembimbing 1 ROSMALA SARI / 132019179 Penulis Firda Nur Rizkiani, S.T., M.T., M.B.A Dosen Pembimbing 2

Distribusi merupakan salah satu faktor Supply Chain Management (SCM) untuk mengatur berjalannya kegiatan perusahaan dalam memenuhi kepuasan konsumen. Heterogeneous Fleet Vehicle Routing Problem with Multiple Trips and Pickup and Delivery (HFVRPMTPD) adalah salah satu jenis masalah yang sering terjadi dalam distribusi dengan karakteristik dimana kapasitas kendaraan untuk mengambil dan mengirimkan tabung gas ke pangkalan berbeda-beda yang memungkinkan setiap kendaraan untuk melakukan beberapa kali perjalanan. Penelitian ini membantu memecahkan masalah yang dihadapi oleh perusahaan gas LPG di PT. X. Rute distribusi yang digunakan saat ini hanya berdasarkan pengalaman driver, sehingga produktivitas driver menurun. Pada penelitian ini, usulan yang diberikan berupa perancangan rute menggunakan metode Simulated Annealing dengan solusi awal menggunakan metode Savings Matrix dan Nearest Neighbor untuk mendapatkan rute distribusi dengan jarak yang minimum. Hasil penelitian menunjukkan bahwa perancangan rute menggunakan metode Simulated Annealing selalu mendapatkan jarak dan waktu yang lebih minimum dibandingkan dengan rute aktual dan perancangan rute menggunakan metode nearest neighbor. Analisis sensitivitas disajikan untuk mencari parameter terbaik yang akan digunakan saat melakukan perancangan rute menggunakan metode Simulated Annealing.