Zulfa, Rizqia Wildana Zulfa (2021) Algoritma firefly (fa) untuk menyelesaikan resource constrained project scheduling problem (rcpsp) / Rizqia Wildana Zulfa. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Resource Constrained Project Scheduling Problem (RCPSP) merupakan masalah optimasi untuk menjadwalkan kegiatan proyek yang harus memenuhi precedence constrain dan resource constrains yang bertujuan untuk meminimalkan waktu penyelesaian proyek (makespan). Pada penelitian ini dilakukan perhitungan terhadap data 8 aktivitas dengan satu jenis sumber daya dan 32 aktivitas dengan empat jenis sumber daya untuk mendapatkan makespan yang optimal dengan kendala RCPSP yang ditetapkan berdasarkan Algoritma Firefly (FA) dan dilakukan perbandingan hasil akhir dengan Algoritma Cukcoo Search (SC) dan Algoritma Ant Colony Optimization (ACO). Hasil perhitungan menggunakan data 8 aktivitas dengan FA ACO dan CS berturut-turut adalah 22 28 dan 23 satuan waktu. Sedangkan hasil perhitungan menggunakan data 32 aktivitas dengan FA ACO dan CS berturut-turut adalah 38 58 dan 47 satuan waktu. Berdasarkan hasil perhitungan tersebut menunjukkan bahwa Algoritma Firefly (FA) menghasilkan makespan yang lebih baik dari Ant Colony Opimization dan Algoritma Cuckoo Search.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics > QA76 Computer software |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | Users 2 not found. |
| Date Deposited: | 09 Dec 2021 04:29 |
| Last Modified: | 11 Oct 2023 01:39 |
| URI: | http://repository.um.ac.id/id/eprint/195632 |
Actions (login required)
 |
View Item |