Home industry “Manis” merupakan produsen susu
kedelai yang bekerja sama dengan 12 retailer yang
tersebar di kota Yogyakarta dan Bantul. Setiap hari
salesman harus mendistribusikan produk mulai pukul
04.30 dengan batas pengiriman produk hingga pukul
06.30. Salesman tidak memperhatikan penggunaan
kapasitas armada dalam pembagian are distribusi
sehingga harus berkali-kali melakukan loading. Urutan
rute juga tidak berdasarkan timewindows masing-masing
retailer sehingga ada beberapa retailer yang harus
dikunjungi hingga 2 kali.
Perbaikan area distribusi dilakukan dengan
menggunakan teknik klasterisasi SingleLinkageMethod.
Kemudian penentuan rute akan dilakukan dengan
membandingkan dua pendekatan, yaitu Travelling Salesman
Problem (TSP) dan Travelling Salesman Problemwith
TimeWindows (TSPTW).
Penelitian ini menghasilkan 1 alternatif solusi
dengan TSP dan 8 alternatif solusi dengan TSPTW.
Alternatif 5 TSPTW menghasilkan rute distribusi terbaik
dengan mengurangi jarak tempuh dan total waktu
operasional salesmandalam melakukan distribusi serta
menghilangkan kunjungan kedua yang dilakukan
salesmanpada 5 retailer. Apabila dengan menggunakan
rute saat ini jarak yang harus ditempuh adalah 34,89 km
dan total waktu 2 jam 32 menit 15 detik, sedangkan
laternatif rute yang diusulkan menghasilkan jarak 28,92
km dan total waktu 2 jam 8 menit 6 detik.