OPTIMASI RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM DENGAN FIREFLY ALGORITHM

AJENG SEFTI PUTRI, 081012093 (2015) OPTIMASI RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM DENGAN FIREFLY ALGORITHM. Skripsi thesis, UNIVERSITAS AIRLANGGA.

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

Download (152kB) | Preview
[img] Text (full text)
07-15 Put o.compressed.pdf
Restricted to Registered users only

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

Abstract

Resource Constrained Project Scheduling Problem (RCPSP) merupakan suatu permasalahan penjadwalan proyek yang bertujuan untuk meminimalkan durasi proyek dengan mempertimbangkan keterbatasan sumberdaya yang tersedia, aktivitas yang diketahui durasinya, sumberdaya yang dibutuhkan, serta berkaitan dengan aktivitas pendahulu. Tujuan dari skripsi ini yaitu untuk mencari solusi terbaik dari RCPSP dengan menggunakan Firefly Algorithm. Firefly Algorithm adalah algoritma yang terinspirasi dari perilaku kunang-kunang. Algoritma ini dikembangkan oleh Dr. Xin-She Yang di Universitas Cambridge pada tahun 2007. Proses firefly algorithm diawali dengan inisialisasi parameter, kemudian membangkitan populasi awal firefly secara random, menghitung durasi dengan priority scheduling method, menghitung nilai intensitas cahaya, membandingkan intensitas cahaya tiap firefly, update solusi baru, menentukan G-best, dan proses berlanjut sampai maksimal iterasi dipenuhi. Data yang digunakan dalam skripsi ini adalah proyek dengan 10 aktivitas dan 4 tipe sumber daya, proyek dengan 25 aktivitas dan 3 tipe sumber daya, dan proyek dengan 60 aktivitas dan 4 sumber daya. Program firefly algorithm untuk RCPSP dibuat dengan bahasa pemrograman C++ pada Borland C++ 5.0.2. Fungsi tujuan terbaik berdasarkan Firefly Algorithm didapatkan untuk data kecil yaitu 27, untuk data sedang yaitu 66, sedangkan untuk data besar diperoleh 82.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM. 07/15 Put o
Uncontrolled Keywords: ALGORITHM
Subjects: Q Science > QA Mathematics > QA76.73. Computer algorithms and Data structures
Divisions: 08. Fakultas Sains dan Teknologi > Biologi
Creators:
CreatorsNIM/NIDN
AJENG SEFTI PUTRI, 081012093UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorHerry Suprajitno, Dr. , M.SiUNSPECIFIED
ContributorAuli Damayanti, S.Si., M.SiUNSPECIFIED
Depositing User: sukartini sukartini
Date Deposited: 03 Mar 2015 12:00
Last Modified: 20 Jun 2017 17:37
URI: http://repository.unair.ac.id/id/eprint/28102
Sosial Share:

Actions (login required)

View Item View Item