MENYELESAIKAN OPEN VEHICLE ROUTING PROBLEM (OVRP) DENGAN HYBRID FIREFLY ALGORITHM DAN TABU SEARCH

CHAIRUNISA PARAMITA SARI, 081411233005 (2019) MENYELESAIKAN OPEN VEHICLE ROUTING PROBLEM (OVRP) DENGAN HYBRID FIREFLY ALGORITHM DAN TABU SEARCH. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img] Text (ABSTRAK)
ABSTRAK MPM 81 19 Sar m.pdf

Download (164kB)
[img] Text (DAFTAR ISI)
DAFTAR ISI MPM 81 19 Sar m.pdf

Download (157kB)
[img] Text (DAFTAR PUSTAKA)
DAFTAR PUSTAKA MPM 81 19 Sar m.pdf

Download (138kB)
[img] Text (FULLTEXT)
FULLTEXT MPM 81 19 Sar m.pdf
Restricted to Registered users only until 27 September 2022.

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

Abstract

Penulisan skripsi ini bertujuan untuk menyelesaikan Open Vehicle Routing Problem (OVRP) dengan menggunakan Hybrid Firefly Algorithm dan Tabu Search.OVRP merupakan perluasan dari Vehicle Routing Problem (VRP) dimana setiap kendaraan yang digunakan untuk melayani setiap rute harus diawali di depot tetapi tidak diakhiri di depot melainkan diakhiri di tempat pelanggan terakhir selesai dilayani. Tahapan dari Hybrid Firefly Algorithm dan Tabu Search untuk menyelesaikan OVRP adalah input data dan inisialisasi parameter, membangkitkan populasi awal tiap firefly, menghitung nilai fungsi tujuan dan intensitas cahaya, membandingkan intensitas cahaya, melakukan movement firefly, menentukan firefly terbaik (G-Best), melakukan movement pada G-Best selama jumlah iterasi belum mencapai maksimum, memilih solusi awal untuk Tabu Search, memodifikasi Tabu List, memilih solusi terbaik dari hasil modifikasi, menentukan T-Best dari perbandingan solusi terbaik dari hasil modifikasi dan Tabu List, serta menentukan The Best dari perbandingan G-Best dan T-Best. Program yang digunakan untuk menyelesaikan OVRP dengan menggunakan Hybrid Firefly Algorithm dan Tabu Search adalah Borland C++ 5.02 dan diimplementasikan pada 3 contoh kasus yaitu data kecil dengan 12 pelanggan, data sedang dengan 50 pelanggan, dan data besar dengan 100 pelanggan dengan total biaya terbaik masing-masing yaitu 268,8€, 802,732€, dan 1598,32€. Berdasarkan solusi yang didapatkan untuk nilai parameter yang berbeda menunjukkan bahwa semakin besar jumlah firefly yang dibangkitkan, semakin banyak modifikasi tabu list dan jumlah iterasi yang dilakukan maka solusi yang dihasilkan cenderung lebih baik.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 81/19 Sar m
Uncontrolled Keywords: Vehicle Routing Problem (VRP), Open Vehicle Routing Problem (OVRP) , Hybrid, Firefly Algorithm, Tabu Search
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA76.73. Computer algorithms and Data structures
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
CHAIRUNISA PARAMITA SARI, 081411233005UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorAsri Bekti Pratiwi, 198312222012122001UNSPECIFIED
Depositing User: Dwi Prihastuti
Date Deposited: 28 Sep 2019 04:17
Last Modified: 28 Sep 2019 04:17
URI: http://repository.unair.ac.id/id/eprint/87814
Sosial Share:

Actions (login required)

View Item View Item