Efendi, Muchtar (2017) OPTIMASI RUTE DISTRIBUSI PUPUK UREA MENGGUNAKAN ALGORITMA CLARKE DAN WRIGHT SAVINGS (Studi Kasus: CV. HIDAYAT Di Kabupaten Lombok Timur). S1 thesis, Universitas Mataram.
Text
Skripsi_Muchtar.pdf Restricted to Repository staff only Download (2MB) |
Abstract
CV Hidayat merupakan perusahaan pupuk yang memiliki masalah keterlambatan pengiriman pupuk, masalah ini disebebkan oleh beberapa faktor salah satunya faktor jarak tempuh, penggunaan jarak tempuh yang optimal akan menjadi solusi untuk permasalahan tersebut. Pada penelitian ini tujuannya untuk menbentuk jaringan distribusi dan menentukan rute distribusi yang optimal. Masalah rute kendaraan termasuk ke dalam masalah Vehicle Routing Problem (VRP), karena dalam proses pengiriman menggunakan kendaraan yang kapasitas terbatas sehingga permasalahan tersebut akan di modelkan ke dalam bentuk Capacitated Vehicle Routing Problem (CVRP). Salah satu metode yang mampu memecahkan permasalahan tersebut yaitu Algoritma Clarke and wright savings. Jaringan distribusi pupuk yang terbentuk berupa graf berararah, dengan di beri simbol berupa simpul sebagai depot dan pengecer, sedangkan garis atau sisi sebagai penghubung setiap simpul depot dan pengecer, yang di beri bobot dalam satuan kilometer(km). Dalam satu rute di mulai dari simpul depot dan akan berakhir ke simpul depot sehingga rute tersebut membentuk sirkuit Hamilton.Didapatkan perbandingan hasil dengan solusi rute dari Algoritma Clarke & wright savings berhasil menghemat jarak tempuh sebesar 7.4 km dan biaya opererasional sebesar Rp 109.200. Hasil yang diperoleh menunjukkan bahwa dengan menggunakan metode Algoritma Clarke and wright savings menghasilkan rute distribusi pupuk urea yang paling minimum.
Item Type: | Thesis (S1) |
---|---|
Keywords (Kata Kunci): | Rute terpendek, Capacitated Vehicle Routing Problem (CVRP) dan Algoritma Clark dan Wright savings |
Subjects: | A General Works > AC Collections. Series. Collected works |
Divisions: | Fakultas Matematika dan ilmu Pengetahuan Alam |
Depositing User: | Ayus Suyarsih |
Date Deposited: | 27 Oct 2017 00:28 |
Last Modified: | 27 Oct 2017 00:28 |
URI: | http://eprints.unram.ac.id/id/eprint/1029 |
Actions (login required)
View Item |