OPTIMASI RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM (RCPSP) MENGGUNAKAN HYBRID ARTIFICIAL BEE COLONY DAN FIREFLY ALGORITHM

ITSNA NIHAYATUL FITRIA, 081311233102 (2017) OPTIMASI RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM (RCPSP) MENGGUNAKAN HYBRID ARTIFICIAL BEE COLONY DAN FIREFLY ALGORITHM. Skripsi thesis, Universitas Airlangga.

[img]
Preview
Text (ABSTRAK)
MPM.58.17 . Fit.o - ABSTRAK.pdf

Download (55kB) | Preview
[img] Text (FULLTEXT)
MPM.58.17 . Fit.o - SEC.pdf
Restricted to Registered users only until 23 November 2020.

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

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:
CreatorsNIM/NIDN
ITSNA NIHAYATUL FITRIA, 081311233102UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorHerry Suprajitno, Dr., M.Si.UNSPECIFIED
ContributorAsri Bekti Pratiwi, S.Si., M.Si.UNSPECIFIED
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 View Item