SEPTIA DIAN ADIKARA, 081311233007 (2018) PENERAPAN HYBRID ALGORITMA ARTIFICIAL BEE COLONY (ABC) DAN HARMONY SEARCH (HS) UNTUK PENYELESAIAN PENJADWALAN PROYEK DENGAN KETERBATASAN SUMBER DAYA. Skripsi thesis, Universitas Airlangga.

Preview	Text (ABSTRACT) KKC KK MPM.14-18 Adi p ABSTRAK.pdf Download (241kB) | Preview
	Text (FULLTEXT) KKC KK MPM.14-18 Adi p SKRIPSI.pdf Restricted to Registered users only until 23 March 2021. Download (1MB) | Request a copy

Abstract

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.

Actions (login required)

View Item