relation: http://eprints.unpak.ac.id/3415/
title: ALGORITMA GENETIKA DALAM PENYELESAIAN  VEHICLE ROUTING PROBLEM (VRP)
creator: Dimas Permadi, Aditya
creator: Wijayanti, Hagni
creator: Andriyati, Ani
subject: Matematika
description: 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
date: 2019-11
type: Thesis
type: NonPeerReviewed
identifier:   Dimas Permadi, Aditya and Wijayanti, Hagni and Andriyati, Ani  (2019) ALGORITMA GENETIKA DALAM PENYELESAIAN VEHICLE ROUTING PROBLEM (VRP).  Skripsi thesis, Universitas Pakuan.