PENYELESAIAN VEHICLE ROUTING PROBLEM (VRP) MENGGUNAKAN ALGORITMA GENETIKA

Bambang Hermansyah, (2011) PENYELESAIAN VEHICLE ROUTING PROBLEM (VRP) MENGGUNAKAN ALGORITMA GENETIKA. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.

[img]
Preview
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 View Item