| PT Kamula Inti Sejahtera merupakan perusahaan Distribusi gas elpiji 3 kg yang berlokasi di Depok, ke toko-toko kecil di sekitar Depok. Dalam Operasionalnya Perusahaan tersebut tidak memiliki standarisasi rute, para supir pengantar menentukan urutan pengantaran hanya berdasarkan pengetahuan dan pengalaman supir sehingga rute distribusinya belum optimal dan tidak ada pembagian rute untuk masing-masing kendaraan, sehingga ada kemungkinan pelanggan dilayani hingga larut malam dan mengakibatkan adanya biaya lembur operasional. Penelitian ini diharapkan dapat menentukan rute optimal dan pembagian rute untuk masing-masing kendaraan dengan membandingkan 2 metode yaitu metode Tabu Search dan metode Branch and Bound. Hasil optimal dari kedua metode tersebut adalah metode Branch and Bound dengan periodik I sebesar 52,5km, periodik II sebesar 62,55km, dan periodik III sebesar 74,15km. Untuk Pembagian rute Periodik I kendaraan A waktu 248,8 menit kendaraan B 256,2 menit , Periodik II kendaraan A 288,5 menit Kendaraan B 296,6 menit, dan Periodik III Kendaraan A 333,3 menit, Kendaraan B 335 menit. |