0013055702 - Drs, R. Hari Adianto, MT. Dosen Pembimbing 1 Fajri Taftazani Al-Thariq /13-2012-008 Penulis 0419039002 - Melati Kurniawati S.T.P., M.T. Dosen Pembimbing 2

PT. Coca-cola Distribution Indonesia. Adalah perusahaan distributor produk coca-cola yang ada di Indonesia. Selain bertindak sebagai produsen perusahaan ini juga fokus terhadap distributor produk coca-cola yang tersebar melalui lebih dari 120 pusat penjualan yang tersebar di seluruh Indonesia, memastikan bahwa produk coca-cola ini selalu tersedia dimana saja dan kapan saja. Saluran penjualan perusahaan ini terdiri dari supermarket, minimarket dan outlet traditional di Indonesia. Salah satu kegiatan distribusi yang dilakukan di wilayah jawa barat mengembangkan jaringan distribusi tidak langsung berbasis usaha kecil dan menengah melalui manage third party model di indonesia. Dengan terbatasnya sumber daya dan kemampuan untuk melakukan pengembangan daerah khususnya Jawa Barat sehingga diperlukan strategi penentuan rute pendistribusian yang optimal bagi perusahaan. Pada saat ini perusahaan memiliki rute pendistribusian tersendiri yang dinamakan coca-cola official distribution, pendistribusian tersebut dilakukan dengan melakukan penjadwalan rutin untuk pengiriman ke wilayah-wilayah tertentu yang sudah dijadwalkan sebelumnya untuk setiap harinya. Masalah yang terjadi adalah tidak bisa terpenuhinya extracall atau permintaan tambahan dari pelanggan di wilayah sebelumnya dikarenakan kendaraan sedang melakukan distribusi ke wilayah berikutnya. PT. Coca-cola Distribution Indonesia. harus mempertimbangkan bagaimana cara agar proses pendistribusian dapat berjalan dengan lancar, memperhatikan keterbatasan ketersediaan waktu jam kerja, dan jarak yang berbeda-beda yang tersebar di berbagai wilayah. Selanjutnya dilakukan solusi perbaikan dengan metode Branch and Bound. Penghematan total jarak yang dihasilkan metode Nearest Neighbour dibandingkan dengan rute perusahaan saat ini adalah sebesar 7,054 km dan penghematan jarak yang dihasilkan metode Branch and Bound adalah sebesar 14,052 km.