Distribusi merupakan suatu kunci dari keuntungan perusahaan, karena distribusi
secara langsung akan mempengaruhi biaya dari supply chain dan kebutuhan
konsumen. UD. Garuda menggunakan empat kendaraan angkut yang berbeda
kapasitasnya dalam melayani dua puluh pelanggannya. Penugasan empat
kendaraan angkut dalam melayani pelanggan ditentukan oleh bagian penjualan,
sedangkan urutan pelanggan yang harus dilayani oleh masing-masing kendaraan
ditentukan oleh sopir. Hal ini menyebabkan perlunya evaluasi untuk memperbaiki
sistem pengiriman yang dilakukan UD. Garuda saat ini.
Penyelesaian masalah ini menggunakan metode Route-First, Cluster-Second.
Rute pendistribusian akan disusun terlebih dahulu menggunakan prinsip
Travelling Salesman Problem dengan menggunakan software LINGO 13. Dalam
prinsip Travelling Salesman Problem, salesman harus berangkat dari suatu
tempat kemudian mengunjungi seluruh pelanggan yang ada dan diakhiri kembali
ketempat semula dengan rute yang optimal. Pembuatan tools berupa sebuah
lembar kerja elektronik dalam format file Microsoft Excel digunakan untuk
pengclusteran pelanggan serta penugasan kendaraan dengan jarak dan biaya
yang optimal.
Hasil yang diperoleh adalah terciptanya sebuah lembar kerja elektronik dalam
format file Microsoft Excel. Lembar kerja elektronik ini diharapkan dapat
membantu perusahaan di kemudian hari dalam menentukan proses
pendistribusian.