Deka Konveksi adalah usaha industri yang bergerak dibidang konveksi baju yang
terletak di Klaten, Jawa Tengah. Salah satu kegiatan Deka Konveksi ini adalah
melakukan pengiriman baju yang sudah dipesan sebelumnya oleh beberapa
retail. Deka Konveksi memiliki konsumen berupa 12 retail yang menjual pakaian
yang tersebar di Daerah Klaten. Dalam melakukan pengiriman, rute yang
ditempuh oleh salesman tidak didasari oleh sebuah sistem sehingga
pengambilan rute hanya berdasarkan rute terdekat atau rute mana saja yang
ingin ditempuh oleh salesman. Hal ini menyebabkan jarak dan waktu tempuh
yang dihasilkan sangat besar dan terdapat 4 retail harus dikunjungi berulang kali
yang disebabkan karena pada pengiriman pertama retail tersebut belum
beroperasi. Hingga saat ini, Deka Konveksi belum memiliki rute yang baik dalam
mengirimkan pesanan ke masing-masing retail.
Penelitian ini bertujuan untuk mencari urutan rute yang optimal bagi salesman
untuk melakukan pengiriman dengan memperhitungkan waktu mulai operasi
masing-masing retail sehingga dapat meminimalkan jarak dan waktu tempuh.
Rute yang ditempuh oleh salesman saat ini dikelompokkan ke dalam beberapa
klaster dengan metode Single Linkage. Setiap klaster memiliki anggota rute yang
belum optimal, sehingga dicari urutan rute optimal masing-masing klaster dengan
metode Travelling Salesman Problem (TSP) dengan bantuan software WinQSB.
Terdapat 2 pertimbangan yang digunakan, yaitu pertimbangan pertama dengan
menggunakan jarak dan yang kedua menggunakan waktu tempuh. Kedua hal ini
memperhitungkan waktu mulai operasi masing-masing retail dan kapasitas
angkut ke masing-masing lokasi.
Hasil penelitian ini yaitu terdapat 4 usulan alternatif dimana alternatif 3 menjadi
alternatif terbaik. Jarak semula 157.25 kilometer berkurang menjadi 88.85
kilometer dan waktu semula 5 jam 57 menit berkurang menjadi 3 jam 14 menit.
Selain itu, tidak terdapat retail yang harus dikunjungi berulang akibat retail
tersebut belum beroperasi