HYBRID FIREFLY ALGORITHM DAN SIMULATED ANNEALING UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM

ACHMAD LUTFI EFENDI, 081012068 (2015) HYBRID FIREFLY ALGORITHM DAN SIMULATED ANNEALING UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2015-efendiachm-41571-5.-abstr-k.pdf

Download (92kB) | Preview
[img] Text (full text)
buka 1.compressed.pdf
Restricted to Registered users only

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

Abstract

Vehicle Routing Problem (VRP) adalah Penentuan rute dengan mempertimbangkan kapasitas kendaraan pengangkut dan jarak tempuh maksimum dari kendaraan. Oleh karena itu, tujuan dari penulisan skripsi ini adalah menyelesaikan Vehicle Routing Problemdengan Hybrid Firefly Algorithm dan Algoritma Simulated Annealing (SA). Firefly Algorithm terinspirasi dari perilaku kunang-kunang. Algoritma SA merupakan metode yang dianalogikan dengan proses annealing. Hybrid firefly algorithm dan algoritma SA adalah gabungan dari kedua algoritma dengan cara memproses firefly algorithm terlebih dahulu kemudian proses algoritma SA. Proses algoritma ini dimulai dengan inisialisasi parameter, pembangkitan solusi awal firefly, menghitung fungsi tujuan, menghitungintensitas cahaya,membandingkan intensitas cahaya tiap firefly, update solusi baru, menentukanG-best, pemilihan solusi untuk algoritma SA, melakukan proses algoritma SA terhadap solusi yang sudah dipilih dengan mutasi inversi, mengingat solusi terbaik, dan proses berlanjut sampai maksimal iterasi. Data yang digunakan adalah data 13 pelanggan, data 27 pelanggan, dan data 199 pelanggan. Algoritma ini dibuat dengan bahasa pemrograman C++, menggunakan software Borland C++. Jarak minimum terbaik berdasarkan Hybrid Firefly Algorithm dan Algoritma SA didapatkan untuk data 13 pelanggan sebesar 95 km, untuk data 27 pelanggan 158433 km, sedangkan untuk data 199 pelanggan diperoleh jarak minimum sebesar 5943 km.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 63/15 Efe h
Uncontrolled Keywords: FIREFLY ALGORITHM
Subjects: Q Science > QA Mathematics > QA11-14 Study and Teaching, Research
Q Science > QA Mathematics > QA150-272.5 Algebra
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsEmail
ACHMAD LUTFI EFENDI, 081012068UNSPECIFIED
Contributors:
ContributionNameEmail
ContributorHerry Suprajitno,, Dr., M.SiUNSPECIFIED
Depositing User: prasetyo adi nugroho
Date Deposited: 26 Nov 2015 12:00
Last Modified: 03 Jul 2017 17:54
URI: http://repository.unair.ac.id/id/eprint/28343
Sosial Share:

Actions (login required)

View Item View Item