Keputusan operasional yang sangat penting dalam manajemen distribusi adalah
penentuan jadwal dan rute pengiriman dari satu lokasi ke beberapa lokasi tujuan.
Sistem pengiriman Hero Garmen saat ini yaitu pesanan dari kota yang letaknya
berjauhan dari gudang akan dikirim melalui jasa, sedangkan pesanan dari kota
yang letaknya berdekatan dari gudang akan dikirim sendiri. Pengiriman hampir
dilakukan setiap hari sehingga biaya pengiriman menjadi mahal. Hal ini
menyebabkan perlunya evaluasi untuk memperbaiki sistem pengiriman tersebut.
Penyelesaian masalah ini menggunakan metode Route-First, Cluster-Second.
Rute pengiriman akan disusun terlebih dahulu menggunakan prinsip Travelling
Salesman Problem, yaitu salesman harus berangkat dari sebuah tempat untuk
mengunjungi n tempat, dimana setiap tempat hanya boleh dikunjungi sebanyak 1
kali, kemudian kembali lagi ke tempat awal dengan rute yang optimal.
Pembuatan tools berupa sebuah lembar kerja elektronik dalam format file
Microsoft Excel kemudian dibuat untuk membantu menyelesaikan penelitian ini.
Pesanan yang telah diinput akan diklasterkan secara otomatis oleh tools ini.
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 pengiriman.