Rahmawati, Candra Dewi (2026) Implementasi Metode Hibrida Algoritma Penghematan Clarke dan Wright dan Algoritma Genetika untuk Optimasi Masalah Penentuan Rute Kendaraan dengan Jendela Waktu. Undergraduate thesis, Universitas Diponegoro.

	Text 1. Pendahuluan - Can.pdf Download (345kB)
	Text 2. Isi - Can.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text 3. Daftar Pustaka - Can.pdf Download (145kB)

Abstract

Masalah Penentuan Rute Kendaraan dengan Jendela Waktu merupakan permasalahan penentuan rute kendaraan dari satu atau lebih depot untuk melayani sejumlah pelanggan dengan tujuan untuk meminimalkan total jarak tempuh kendaraan. Rute yang ditentukan harus memenuhi batasan jendela waktu pada setiap pelanggan. Untuk menyelesaikan permasalahan tersebut penelitian ini menggunakan metode Algoritma Penghematan Clarke dan Wright (CWS) dan metode Algoritma Genetika (GA). Tahapan CWS yaitu menghitung matriks jarak, menghitung nilai savings antar pelanggan, menentukan pelanggan dari kombinasi nilai savings terbesar, dan pembentukan rute baru. Selanjutnya tahapan dalam GA yaitu pengkodean kromosom, populasi awal, selection, crossover, mutasi, elitism selection, yang terakhir visualisasi rute. Algoritma tersebut dijalankan sebanyak 30 kali, sebab GA memiliki sifat stokastik (acak), hasil satu kali dijalan tidak bisa dianggap mewakili performa asli algoritma. Hasil pengujian menunjukkan bahwa kombinasi kedua metode tersebut efektif dalam menghasilkan rute distribusi yang optimal, yaitu rute yang paling efisien dengan mencapai nilai minimal pada fungsi tujuan sambil tetap mematuhi seluruh batasan.

Actions (login required)

View Item