Abstract :
Sari Kedelai Bu Ade(SKBA) merupakan industri rumah
tangga yang bergerak dalam pembuatan sari kedelai.
Industri Rumah Tangga SKBA ini memiliki 109 pelanggan
yang terdiri dari rumah-rumah penduduk, universitas,
perkantoran dan Rumah Sakit. Saat ini, area pengiriman
untuk setiap salesman hanya berdasarkan pelanggan dari
salesman itu sendiri dan pembagian wilayah pada saat
awal. Para salesman sudah terbiasa dengan area dan
rute yang telah terbentuk sejak awal, sehingga sangat
memungkinkan lokasi yang berdekatan dikunjungi lebih
dari satu salesman. Selain itu, seringkali salesman
harus melakukan pengiriman lebih dari sekali karena
perhitungan kapasitas armada pengiriman yang tidak
tepat. Penentuan area dan rute yang tidak memperhatikan
pembagian waktu pelayanan dan waktu transportasi
mengakibatkan ketidakseimbangan jam kerja salesman.
Pada penelitian ini akan dilakukan penyusunan
ulang area dan rute distribusi menghasilkan rute yang
optimal. Penyusunan rute dilakukan dengan Travelling
Salesman Problem (TSP). Penyelesaian TSP menggunakan
bantuan software WINQSB.
Dari analisis yang dilakukan, dapat disimpulkan
bahwa masalah-masalah pada area dan rute lama masih
dapat diperbaiki dengan penyusunan ulang area dan rute
distribusi untuk tiap armada. Dengan begitu, maka
masalah lokasi yang berdekatan dikunjungi lebih dari
satu salesman dapat diatasi, tidak ada lagi salesman
yang harus melakukan pengiriman lebih dari sekali serta
bisa dihasilkan keseimbangan jam kerja antar salesman.
Ada pengurangan total waktu tempuh sebesar 3325 detik
untuk Hari Senin, Selasa, Jumat dan Sabtu serta sebesar
3715 pada Hari Rabu dan Kamis.