PENERAPAN HYBRID ALGORITMA GENETIKA DAN TABU SEARCH UNTUK PENYELESAIAN VEHICLE ROUTING PROBLEM

SHIRLEEN, 081012089 (2015) PENERAPAN HYBRID ALGORITMA GENETIKA DAN TABU SEARCH UNTUK PENYELESAIAN VEHICLE ROUTING PROBLEM. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
ABSTRAK.pdf

Download (122kB) | Preview
[img] Text (full text)
FULLTEXT(39).pdf
Restricted to Registered users only

Download (2MB) | Request a copy
Official URL: http://lib.unair.ac.id

Abstract

Vehicle Routing Problem (VRP) merupakan salah satu masalah transportasi yang dapat digambarkan sebagai sekumpulan kendaraan yang memulai dan mengakhiri perjalanannya untuk melayani sejumlah customer pada pusat fasilitas yang disebut depot, dengan setiap customer mempunyai demand dan setiap kendaraan memiliki kapasitas kendaraan yang sama dan total jarak tempuh maksimum kendaraan. Penulisan skripsi ini bertujuan untuk menentukan rute yang minimum untuk sejumlah kendaraan sebagai solusi dari Vehicle Routing Problem dengan menggunakan hybrid algoritma genetika dan Tabu Search. Hybrid algoritma genetika dan Tabu Search merupakan algoritma yang menggabungkan proses algoritma genetika dan Tabu Search. Secara umum, proses algoritma genetika adalah membangkitkan populasi awal, mengevaluasi kromosom, seleksi, crossover, dan mutasi. Proses seleksi yang digunakan dalam skripsi ini adalah seleksi Roulette Wheel, proses crossover yang digunakan adalah order crossover, dan proses Tabu Search dilakukan sebagai pengganti proses mutasi. Data yang digunakan ada 3 jenis data dan diselesaikan dengan bahasa pemrograman Java menggunakan software Netbeans IDE 7.2. Data yang digunakan yaitu data 13 pelanggan, data 27 titik sampah, dan data 100 pelanggan. Fungsi tujuan (jarak) minimum terbaik berdasarkan dari hybrid algoritma genetika dan Tabu Search didapatkan untuk data 13 Pelanggan sebesar 89, untuk data 27 titik sampah diperoleh jarak minimum sebesar 153798 sedangkan untuk data 100 pelanggan diperoleh jarak minimum sebesar 2775.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM.28-15 Shi p
Uncontrolled Keywords: Vehicle Routing Problem, Genetic Algorithm, Tabu Search, Hybrid
Subjects: Q Science > QA Mathematics > QA76.73. Computer algorithms and Data structures
Divisions: 08. Fakultas Sains dan Teknologi > Sistem Informasi
Creators:
CreatorsEmail
SHIRLEEN, 081012089UNSPECIFIED
Contributors:
ContributionNameEmail
ContributorHerry Suprajitno,, Dr. M.SiUNSPECIFIED
Depositing User: Dwi Prihastuti
Date Deposited: 21 Apr 2015 12:00
Last Modified: 19 Jun 2017 19:18
URI: http://repository.unair.ac.id/id/eprint/27970
Sosial Share:

Actions (login required)

View Item View Item