PENENTUAN RUTE DISTRIBUSI ES BATU PERSOALAN THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS DENGAN PERUBAHAN PERMINTAAN UNTUK MEMINIMALKAN BIAYA TRANSPORTASI (Studi kasus di UKM Cahaya Kristal, Yogyakarta)

Faturohman, Muhammad Iqbal (2019) PENENTUAN RUTE DISTRIBUSI ES BATU PERSOALAN THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS DENGAN PERUBAHAN PERMINTAAN UNTUK MEMINIMALKAN BIAYA TRANSPORTASI (Studi kasus di UKM Cahaya Kristal, Yogyakarta). Other thesis, Universitas Pembangunan Nasional Veteran Yogyakarta.

Preview	Text 2. ABSTRAK.pdf Download (110kB) | Preview
Preview	Text 3. Cover.pdf Download (143kB) | Preview
Preview	Text 4. Lembar Pengesahan.pdf Download (702kB) | Preview
Preview	Text 5. Daftar Isi.pdf Download (22kB) | Preview
	Text daftar pustaka.pdf Download (98kB)
	Text 1.-Tugas-Akhir-Full-122150120.pdf Restricted to Repository staff only Download (4MB)

Abstract

UKM Cahaya Kristal merupakan suatu usaha yang bergerak dalam bidang
pembuatan sekaligus pendistribusian es batu.Terdapat 3 jenis es batu yang
diproduksi oleh UKM Cahaya Kristal, produk tersebut diantaranya adalah es batu
balok, es batu serut, dan es batu kristal. Namun pada distribusi yang dilakukan
sekarang hanyalah produk jenis es batu kristal saja. Terdapat dua rute besar pada
pendistribusian es batu ini, yaitu rute bagian utara UKM dan bagiam selatan UKM.
Karena produk yang didistribusikan adalah es batu maka produk harus segera
dikirim ke pelanggan dengan tepat waktu. Pada proses pendistribusian es batu, UKM
Cahaya Kristal belum melakukan kajian untuk penentuan rute. Rute saat ini masih
dilakukan berdasarkan pengetahuan sopir dan hal ini mengakibatkan sering
terlewatnya outlet-outlet untuk dikunjungi. Selain itu, pada kenyataannya di
lapangan sering terjadinya penambahan atau pun pengurangan permintaan dari
konsumen. Oleh karena itu perlu dilakukan penentuan rute distribusi untuk dapat
meminimalkan jarak sehingga biaya transportasi menjadi lebih minimal namun juga
memperhatikan waktu dan adanya penambahan atau pengurangan permintaan.
Pada penelitian ini diusulkan menggunakan algoritma sweep, algoritma
nearest insertion heuristic, dan algoritma nearest neighbor untuk memecahkan
permasalahan diatas. Algoritma sweep sendiri digunakan untuk melakukan
pengklasteran untuk membagi outlet menjadi beberapa kelompok. Sedangakn
algoritma nearest insertion heuristic dan nearest neighbor digunakan untuk
melakukan pengurutan terhadap rute distribusi. Setelah pengklasteran dan
pengurutan selesai maka akan dilakukan perbandingan rute usulan terpilih dengan
rute awal UKM yang digunakan saat ini.
Rute yang terpilih pada penelitian ini adalah rute dengan pengurutan
menggunakan algoritma nearest neighbor yang menghasilkan total jarak sejauh 106,
78 km dengan biaya transportasi sebesar Rp116.251,-. Sedangkan rute awal pada
UKM menghasilkan jarak sejauh 137,68 km dengan biaya transportasi sebesar
Rp149.891,-. Dari hasil tersebut UKM Cahaya Kristal dapat menurunkan biaya
sebesar Rp33.641,- atau sebesar 22%.
Kata kunci: vehicle routing problem, rute distribusi, algortiman sweep, nearest
insertion heuristic, nearest neighbor

Item Type:	Thesis (Other)
Uncontrolled Keywords:	vehicle routing problem, rute distribusi, algortiman sweep, nearest insertion heuristic, nearest neighbor
Subjects:	H Social Sciences > HD Industries. Land use. Labor
Divisions:	Faculty of Engineering, Science and Mathematics > School of Engineering Sciences
Depositing User:	Eko Yuli
Date Deposited:	19 Sep 2019 03:34
Last Modified:	24 Oct 2023 03:41
URI:	http://eprints.upnyk.ac.id/id/eprint/21114

Actions (login required)

View Item