Bambang Hermansyah (2011) PENYELESAIAN VEHICLE ROUTING PROBLEM (VRP) MENGGUNAKAN ALGORITMA GENETIKA. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.
|
Text
2011_2011103.pdf Download (1MB) | Preview |
Abstract
Tugas Akhir ini membahas tentang Vehicle Routing Problem (VRP) dengan contoh kasus pada pengiriman pesanan air galon dengan 2 kendaraan dan 2 orang pemesan untuk menentukan rute terpendek dengan menggunakan Algoritma Genetika (GA). Berdasarkan hasil penelitian diperoleh bahwa lintasan dengan jarak terpendek dan waktu terkecil pada kendaraan I adalah kromosom I dengan jarak 4700 Meter dan waktu 113,16 Menit. Lintasan dengan jarak terpendek dan waktu terkecil pada kendaraan II adalah kromosom VI dengan jarak 6030 Meter dan waktu 135,24 Menit. Kata kunci: Algoritma Genetika, Vehicle Routing Problem
| Item Type: | Thesis (Skripsi) |
|---|---|
| Subjects: | 500 Ilmu-ilmu Alam dan Matematika > 510 Matematika > 519 Matematika Terapan |
| Divisions: | Fakultas Sains dan Teknologi > Matematika |
| Depositing User: | Mutiara Jannati |
| Date Deposited: | 07 Jan 2016 02:54 |
| Last Modified: | 07 Jan 2016 02:54 |
| URI: | http://repository.uin-suska.ac.id/id/eprint/457 |
Actions (login required)
 |
View Item |