PENERAPAN ALGORITMA HYBRID CROSS ENTROPY-GENETIC ALGORITHM DALAM PENYELESAIAN RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM

Abstract

Resource-Constrained Project Scheduling Problem (RCPSP) adalah masalah penjadwalan proyek dengan
sumber daya yang terbatas dan dengan fungsi tujuan minimasi durasi proyek. Tujuan dilakukannya penelitian ini
karena problem penjadwalan proyek merupakan problem kombinatorial yang kompleks. Karena semakin banyak
aktivitas dan tipe resource yang akan dijadwalkan, maka problem akan semakin sulit untuk dipecahkan. Dalam
penelitian ini digunakan metode analitis untuk menyelesaikan permasalahan dengan pendekatan algoritma hybrid
Cross Entropy-Genetic Algorithm. Berdasarkan percobaan yang telah dilakukan, maka dapat diketahui bahwa
metoda CEGA sesuai apabila diterapkan pada kasus penjadwalan proyek dengan sumber daya terbatas. Kualitas
solusi yang dihasilkan dengan menggunakan metoda ini dalam hal durasi terbaik, selalu menghasilkan nilai yang
sama dengan nilai terbaik yang pernah ditemukan dengan metoda sebelumnya (best known) dengan waktu komputasi
yang lebih cepat dari metoda bandingannya pada kasus kecil dan besar.