PENENTUAN RUTE PENGIRIMAN DAN BIAYA TRANSPORTASI DENGAN MENGGUNAKAN METODE CLARK AND WRIGHT SAVING HEURISTIC DI PT.SUMBER PERKASA PLASTIK MEDAN

Travelling Salesman Problem (TSP) merupakan suatu model permasalahan distribusi berupa penugasan sejumlah n kendaraan pada m lokasi. Model permasalahan ini menggunakan alat angkt yang diawali dari satu titik pusat tertentu lalu menuju semua titik pendistribusian (outlet) kemudian kembali ke titik awal. Outlet yang tersebar kemudian dibagi berdasarkan jumlah permintaan serta jarak tempuh.Penelitian ini dilakukan bertujuan menentukan jarak tempuh minimum untuk setiap rute maksimasi utilitas alat angkut, menentuan biaya transportasi serta perancangan rute yang optimal dalam pendistribusian produk. Penyusunan rute distribusi produk ini diselesaikan menggunakan Clark and Wright Saving Heuristic.Berdasarkan sub rute usulan yang diperoleh, maka dapat dilihat bahwa jarak tempuh lebih singkat 93876 meter dari sub rute yang tersedia, sehingga menghemat biaya transportasi sebesar Rp. 71.500,- per pendistribusian.