Implementasi Hybrid Evolutionary Firefly Algorithm (HEFA) Untuk Menentukan Penjadwalan Optimal Pada Vehicle Routing Problem (VRP)

UBASSY ABDILLAH

Informasi Umum

Kode

19.04.029

Klasifikasi

518.1 - Algorithms

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Algorithms

Informasi Lainnya

Abstraksi

Transportasi merupakan salah satu kebutuhan bagi umat manusia yang keberadaannya sangat vital pada saat ini. Eksistensinya dapat mempengaruhi nilai perekonomian terhadap berbagai sektor industri, mulai dari industri berbasis produksi hingga masalah logistik. Meskipun terbukti dapat menyelesaikan bermacam masalah, keberadaannya pun mulai memunculkan permasalahan-permasalahan baru seperti masalah penjadwalan. Masalah Penjadwalan ini kemudian dimodelkan dalam bentuk Vehicle Routing Problem (VRP). Masalah ini pun menarik banyak solusi dalam bentuk algoritma optimasi. Sayangnya, tidak mudah dalam mencapai nilai optimum. Salah satu cara untuk mencapai optimum global adalah menggabungkan beberapa algoritma optimasi untuk memperbaiki kekurangannya. Dalam penelitian ini, penulis menggunakan algoritma hybrid dari beberapa algoritma. Algoritma tersebut adalah Hybrid Evolutionary Firefly Algorithm (HEFA). Nilai efektivitas yang didapat dari penelitian ini adalah 91,741%.