Penyelesaian Fuzzy Resource-Constrained Project Scheduling Problem sebagai Permasalahan Multi Knapsack

Abstract

Salah satu aspek penting dalam suatu manajemen proyek adalah penjadwalan. Efektivitas pengerjaan suatu proyek ditentukan oleh penjadwalan yang digunakan.  Penjadwalan yang memiliki keterbatasan sumber daya dikenal sebagai Resources- Constrained Project  Scheduling  Problem (RCPSP). Permasalahan utama pada RCPSP adalah konstruksi  jadwal  yang  akan menghasilkan  minimum total  durasi  dengan mentransformasikan ke dalam barisan Knapsack  Problem.

Pada kehidupan nyata,  setiap proyek bersifat unik sehingga durasi aktivitasnya seringkali tidak bisa diprediksi secara pasti.  Durasi untuk aktivitas yang memiliki aspek ketidakpastian dapat dituliskan sebagai bilangan fuzzy, sehingga  RCPSP  ini  diperluas  menjadi fuzzy RCPSP. Selanjutnya untuk menghitung ukuran performansi suatu penjadwalan, maka digunakan schedule risk yang dibangun untuk mengevaluasi jadwal yang telah terbentuk.