Wijaya, Fenny (2024) IMPLEMENTASI ALGORITMA CLARKE-WRIGHT UNTUK OPTIMASI JALUR PENDISTRIBUSIAN PT.AMBARA MADYA SAKTI. Undergraduate thesis, UNDIP.

	Text Cover, Halaman Pengesahan, Abstrak - FENNY WIJAYA.pdf Download (505kB)
	Text DAFTAR ISI, BAB I-IV - FENNY WIJAYA.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text FILE 3_FENNY WIJAYA - FENNY WIJAYA.pdf Download (170kB)

Abstract

"ABSTRAK
IMPLEMENTASI ALGORITMA CLARKE-WRIGHT UNTUK OPTIMASI JALUR PENDISTRIBUSIAN PT.AMBARA MADYA SAKTI
Oleh:
Fenny Wijaya
24010120130058
Permasalahan rute distribusi termasuk dalam Vehicle Routing Problem (VRP) yaitu permasalahan yang bertujuan untuk menentukan rute kendaraan untuk melayani pelanggan-pelanggan. Salah satu jenis VRP adalah Capacitated Vehicle Routing Problem (CVRP) yaitu setiap kendaraan memiliki kapasitas terbatas dalam distribusi. Algoritma Clarke-Wright merupakan salah satu metode dalam menentukan rute terpendek dengan cara mengurutkan dan memilih nilai penghematan antar titik yang terbesar untuk dijadikan pasangan rute pertama dalam distribusi dan seterusnya hingga semua titik telah saling terhubung. Nilai penghematan setiap pasangan titik dapat dicari dengan menjumlahkan dua nilai jarak dari suatu titik ke depot lalu dikurangi nilai jarak dari pasangan titik yang akan dicari. Hasil pembahasan pada kasus algoritma Clarke-Wright oleh PT.Ambara Madya Sakti distribusi LPG 3kg dapat disimpulkan bahwa total jarak tempuh dengan Algoritma Clarke-Wright adalah sebesar 33,63 km.
Kata Kunci : Rute Distribusi, Vehicle Routing Problem, Algoritma Clarke-Wright"

Actions (login required)

View Item