TY  - THES
N2  - ABSTRAK
Dalam bidang transportasi distribusi barang yang diharapkan adalah transportasi
dengan waktu minimal,barang aman dan selamat sampai tujuan, serta biaya yang murah.
Traveling Salesman Problem yang dikembangkan menjadi Vehicle Routing Problem
(VRP) akan menentukan rute terpendek sekelompok kendaraan atau salesman yang
harus mendistribusikan ke beberapa tempat (outlet). Metode heuristik merupakan teknik
yang mengembangkan efisiensi dalam proses pencarian, salah satunya Algoritma
Genetika yang dikembangkan berdasarkan konsep evolusi pada mahluk hidup.
Langkah-langkah Algoritma Genetika yaitu menentukan secara acak (kromosom) yang
dapat ditempuh sebagai populasi awal dan dipilih jalur (kromosom) dengan nilai fitness
terbaik untuk di Crossover atau dimutasi, sehingga diperoleh anak (jalur baru) yang
terseleksi dengan nilai fungsi objektif z lebih baik. Penyelesaian VRP menggunakan
algoritma genetika dilakukan sampai iterasi ke-11 karena diperoleh nilai rute terpendek
pada iterasi ke-10 yaitu 61,5 km. Sejak iterasi 9 tidak ada lagi individu yang
mendapatkan penalti sehingga kendala permintaan pelanggan terpenuhi dan nilai z
objektif iterasi ke 11 lebih besar dari pada nilai z objektif iterasi ke 10, sehingga iterasi
berhenti dan diperoleh kriteria terbaik (jarak minimum) dapat terus dilakukan sampai
iterasi ke-n.
Kata kunci : Tranportasi, Traveling Salesman Problem (TSP), Vihecle Routing Problem
(VRP), ALgoritma Genetika
A1  - Dimas Permadi, Aditya
A1  - Wijayanti, Hagni
A1  - Andriyati, Ani
Y1  - 2019/11//
UR  - http://eprints.unpak.ac.id/3415/
PB  - Universitas Pakuan
TI  - ALGORITMA GENETIKA DALAM PENYELESAIAN
VEHICLE ROUTING PROBLEM (VRP)
ID  - eprintsunpak3415
AV  - none
M1  - Skripsi
ER  -