ITSNA NIHAYATUL FITRIA, 081311233102 (2017) OPTIMASI RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM (RCPSP) MENGGUNAKAN HYBRID ARTIFICIAL BEE COLONY DAN FIREFLY ALGORITHM. Skripsi thesis, Universitas Airlangga.
|
Text (ABSTRAK)
MPM.58.17 . Fit.o - ABSTRAK.pdf Download (55kB) | Preview |
|
![]() |
Text (FULLTEXT)
MPM.58.17 . Fit.o - SEC.pdf Restricted to Registered users only until 23 November 2020. Download (1MB) | Request a copy |
Abstract
Resource Constrained Project Scheduling Problem (RCPSP) merupakan suatu permasalahan yang bertujuan untuk meminimalkan durasi penyelesaian proyek dengan kendala sumber daya terbatas. Tujuan dari skripsi ini yaitu untuk mencari solusi terbaik dari RCPSP menggunakan hybrid Artificial Bee Colony (ABC) dan Firefly Algorithm (FA). ABC adalah sebuah algoritma yang terinspirasi dari kehidupan kawanan lebah dalam mencari sumber makanan. FA adalah algoritma yang terinspirasi dari kedipan cahaya kunang-kunang. Hybrid ABC-FA adalah gabungan dari kedua algoritma tersebut, dimulai dengan proses ABC kemudian proses FA. Langkah pengerjaannya adalah input data dan inisialisasi parameter, membangkitkan solusi awal, menghitung nilai fungsi tujuan menggunakan Priority Scheduling Method, mencari solusi baru (tahap employed bee), menghitung nilai fungsi tujuan, update solusi dan trial limit, seleksi, mencari solusi baru (tahap onlooker bee), menghitung nilai fungsi tujuan, update solusi dan trial limit, pencarian food source baru oleh scout bee, penentuan populasi awal FA, menghitung intensitas cahaya tiap firefly, membandingkan intensitas cahaya antar firefly, menghitung jarak, attractiveness, dan movement pada firefly, menentukan firefly terbaik, melakukan proses movement pada firefly terbaik dan proses berlanjut sampai maksimum iterasi. RCPSP dapat diselesaikan dengan algoritma hybrid ABC-FA. Perubahan hasil solusi dipengaruhi oleh parameter max_iterasi. Ketika nilai parameter max_iterasi dinaikkan, solusi yang dihasilkan cenderung lebih baik. Sedangkan parameter nlebah dan alpha tidak begitu menunjukkan pengaruh.
Item Type: | Thesis (Skripsi) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Additional Information: | KKC KK MPM.58/17 Fit o | |||||||||
Uncontrolled Keywords: | Resource Constrained Project Scheduling Problem (RCPSP), Artificial Bee Colony (ABC), Firefly Algorithm (FA), Hybrid, Priority Scheduling Method | |||||||||
Subjects: | Q Science > QA Mathematics | |||||||||
Divisions: | 08. Fakultas Sains dan Teknologi > Matematika | |||||||||
Creators: |
|
|||||||||
Contributors: |
|
|||||||||
Depositing User: | Mr Binkol1 1 | |||||||||
Date Deposited: | 02 Jan 2018 16:25 | |||||||||
Last Modified: | 02 Jan 2018 16:25 | |||||||||
URI: | http://repository.unair.ac.id/id/eprint/67151 | |||||||||
Sosial Share: | ||||||||||
Actions (login required)
![]() |
View Item |