Please take a moment to complete this survey below
Library's collection Library's IT development CancelPenelitian ini dilakukan untuk menyelesaikan masalah optimasi distribusi satu jenis barang dengan sejumlah kendaraan dan dua depo. Terdapat empat metode yaitu (1) menggunakan Clarke and Wright Algorithm-CWA secara langsung, (2) melakukan clustering berdasarkan jumlah depo yang ada, kemudian dilanjutkan CWA dengan titik awal pemberangkatan adalah depo, (3) melakukan clustering berdasarkan perkiraan jumlah kendaraan yang dibutuhkan, dari cluter yang terbentuk ditentukan depo yang akan menangani, dilanjutkan CWA dengan titik awal pemberangkatan adalah depo, (4) melakukan clustering berdasarkan perkiraan jumlah kendaraan yang dibutuhkan, dilanjutkan CWA dengan titik awal pemberangkatan armada adalah alamat dengan jumlah kirim paling besar pada cluster tersebut, selanjutnya ditentukan depo yang akan menangani distribusi barang tersebut.
Untuk menentukan metode terbaik yang akan digunakan, dipakai empat kriteria yaitu total jarak tempuh, momen (jarak * jumlah kirim), jumlah rute dan computational time. Berdasarkan kriteria tersebut, metode pertama memang memberikan hasil terbaik dengan total jarak tempuh sebesar 9008,92 km, momen 53645.901, computational time sekitar 59 menit dan jumlah rute 11. Namun demikian, metode ini tidaklah efektif apabila jumlah alamat kirim yang dimiliki sangat besar. Metode yang mendekati penyelesaian terbaik adalah metode ke-empat dengan total jarak tempuh sebesar 9013, 40 km, momen 58300,553, computational time kurang dari 1 menit dan jumlah rute 11.