Basyah, Bagas Chaidar (2026) Algoritma Genetika Untuk Optimasi Jarak Rute Kendaraan Dengan Pengiriman Terpisah Dari Banyak Depot Dalam Distribusi Beras BULOG. Undergraduate thesis, Universitas Diponegoro.

	Text File 1 Pendahuluan - 6. Bagas Chaidar Basyah.pdf Download (251kB)
	Text File 2 Isi - 6. Bagas Chaidar Basyah.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text File 3 - 6. Bagas Chaidar Basyah.pdf Download (196kB)

Abstract

Pendistribusian beras dari depot ke pelanggan merupakan salah satu masalah optimasi rute kendaraan yang melibatkan beberapa depot, beberapa kendaraan homogen, dan kemungkinan pelanggan yang dilayani oleh lebih dari satu kendaraan. Penelitian ini membahas penerapan Algoritma Genetika pada Multi Depot Split Delivery Vehicle Routing Problem (MDSDVRP) untuk meminimalkan total jarak tempuh kendaraan dalam pendistribusian beras di Kabupaten Ponorogo. Model MDSDVRP mengintegrasikan konsep Multi Depot Vehicle Routing Problem dan Split Delivery Vehicle Routing Problem, yang diselesaikan dengan algoritma genetika melalui matriks kromosom sebagai kandidat solusi yang merepresentasikan skenario rute distribusi. Selanjutnya, metode 2-opt diterapkan untuk memperbaiki rute distribusi yang dihasilkan sehingga total jarak tempuhnya dapat diperpendek. Hasil pada penelitian ini menunjukkan bahwa penerapan algoritma genetika pada MDSDVRP yang kemudian hasilnya diperbaiki dengan metode 2-opt dalam meminimalkan rute distribusi beras di Kabupaten Ponorogo mampu menghasilkan rute yang sama persis dengan solusi optimalnya, sebesar 220.9 km.

Actions (login required)

View Item