PENERAPAN ALGORITMA NEAREST INSERTION UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM DALAM MENENTUKAN RUTE OPTIMAL DISTRIBUSI (Studi Kasus : Outlet PT. Coca-Cola Amatil Indonesia untuk Wilayah Jawa Tengah)

Abstract

Dewasa ini industri makanan dan minuman merupakan sektor yang sangat strategis dan mempunyai prospek yang cukup cerah untuk dikembangkan, hal tersebut diungkapkan oleh MENPERIN. Salah satu perusahaan yang memproduksi minuman adalah PT Coca-Cola Amatil Indonesia (CCAI) dimana produk perusahaan tersebut sudah tersebar diseluruh negeri. Dalam mendistribusikan produknya, PT Coca-Cola Amatil Indonesia memiliki beberapa tempat seperti Hypermarket, Supermarket, Mini Market, warung kecil bahkan warung makan. Pendistribusian dikelompokkan berdasarkan wilayah dari mega distribution center ( mega DC) misalkan mega DC Semarang untuk wilayah DIY, Jawa Tengah, dan sebagian kecil Jawa Timur yang lebih dekat ke Jawa Tengah maupun DIY. Perlu adanya pengelompokan outlet dan optimasi rute agar maksimal dalam mendistribusikan produknya. Penelitian ini menggunakan metode clustering Affinity Propagation untuk pengelompokan outlet dan Nearest Insertion untuk menentukan rute yang optimal. Pada analisis clustering Affinity Propagation didapatkan hasil jumlah cluster yaitu sebanyak 11 cluster. Pada penerapan metode Nearest Insertion untuk menentukan rute yang optimal didapatkan hasil bahwa seluruh rute menunjukkan hasil evaluasi < 2 yang dapat disimpulkan bahwa optimasi jarak yang diperoleh sudah optimal. Jumlah jarak yang ditempuh setelah diterapkan metode Nearest Insertion lebih kecil daripada jumlah jarak sebelum diterapkan metode Nearest Insertion.