AJENG SEFTI PUTRI (2015) OPTIMASI RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM DENGAN FIREFLY ALGORITHM. Skripsi thesis, UNIVERSITAS AIRLANGGA.
![[img]](https://repository.unair.ac.id/style/images/fileicons/text.png) |
Text (HALAMAN JUDUL)
1. HALAMAN JUDUL.pdf Download (217kB) |
|
Text (ABSTRAK)
2. ABSTRAK.pdf Download (100kB) |
|
Text (DAFTAR ISI)
3. DAFTAR ISI.pdf Download (114kB) |
|
Text (PENDAHULUAN)
4. BAB I PENDAHULUAN.pdf Download (112kB) |
|
Text (TINJAUAN PUSTAKA)
5. BAB II TINJAUAN PUSTAKA.pdf Download (183kB) |
|
Text (METODE PENELITIAN)
6. BAB III METODE PENELITIAN.pdf Download (144kB) |
|
Text (PEMBAHASAN)
7. BAB IV PEMBAHASAN.pdf Download (279kB) |
|
Text (PENUTUP)
8. BAB V PENUTUP.pdf Download (105kB) |
|
Text (DAFTAR PUSTAKA)
9. DAFTAR PUSTAKA.pdf Download (106kB) |
|
Text (LAMPIRAN)
10. LAMPIRAN.pdf Download (290kB) |
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: |
|
|||||||||
| Contributors: |
|
|||||||||
| Depositing User: | sukartini sukartini | |||||||||
| Date Deposited: | 03 Mar 2015 12:00 | |||||||||
| Last Modified: | 09 Jun 2020 13:56 | |||||||||
| URI: | http://repository.unair.ac.id/id/eprint/28102 | |||||||||
| Sosial Share: | ||||||||||
Actions (login required)
 |
View Item |