PENERAPAN HYBRID ALGORITMA ARTIFICIAL BEE COLONY (ABC) DAN HARMONY SEARCH (HS) UNTUK PENYELESAIAN PENJADWALAN PROYEK DENGAN KETERBATASAN SUMBER DAYA
| Main Author: | SEPTIA DIAN ADIKARA, 081311233007 |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2018
|
| Subjects: | |
| Online Access: |
http://repository.unair.ac.id/71210/1/KKC%20KK%20MPM.14-18%20Adi%20p%20ABSTRAK.pdf http://repository.unair.ac.id/71210/2/KKC%20KK%20MPM.14-18%20Adi%20p%20SKRIPSI.pdf http://repository.unair.ac.id/71210/ http://lib.unair.ac.id |
Daftar Isi:
- Skripsi ini bertujuan untuk menerapkan hybrid algoritma Artificial Bee Colony (ABC) dan Harmony Search (HS) untuk menyelesaikan Resource Constrained Project Scheduling Problem (RCPSP). Resource-Constrained Project Scheduling Problem (RCPSP) adalah masalah penjadwalan aktivitas-aktivitas pada proyek dan harus memenuhi precedence constraints dan resource constraints. Metode yang digunakan untuk menyelesaikan RCPSP adalah hybrid algoritma Artificial Bee Colony (ABC) dan Harmony Search (HS). ABC adalah sebuah algoritma yang terinspirasi dari kehidupan koloni lebah dalam mencari sumber makanan. Algoritma HS meniru konsep proses perbaikan harmoni musik yang dilakukan oleh kelompok paduan musik. hybrid algoritma ABC dan HS adalah kombinasi dari kedua algoritma tersebut dengan menempatkan proses algoritma HS setelah proses algoritma ABC. Program mencari solusi RCPSP menggunakan hybrid algoritma ABC dan HS telah dibuat menggunakan bahasa pemograman C++ dan diimplementasikan pada tiga contoh kasus yakni data kecil (10 aktivitas dan 4 tipe sumber daya) sedemikian hingga diperoleh durasi terpendek yakni 27 satuan waktu, data sedang (25 aktivitas dan 3 tipe sumber daya) sedemikian hingga diperoleh durasi terpendek yakni 64 satuan waktu, dan juga data besar (60 aktivitas dan 4 tipe sumber daya) sedemikian hingga diperoleh durasi terpendek yakni 82 satuan waktu. Berdasarkan hasil implementasi dari tiga kasus disimpulkan, bila jumlah iterasi dan koloni lebah dinaikkan, solusinya cenderung lebih baik.