Penyelesaian Fuzzy Resource-Constrained Project Scheduling Problem sebagai Permasalahan Multi Knapsack
Shidka Hilda Maghfiroh(1), Irwan Endrayanto(2*)
(1) Universitas Gadjah Mada
(2) Universitas Gadjah Mada
(*) Corresponding Author
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.
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.
Keywords
RCPSP; fuzzy; schedule risk, knapsack
Full Text:
PDF MaghfirohDOI: https://doi.org/10.22146/jmt.71125
Article Metrics
Abstract views : 340 | views : 154Refbacks
- There are currently no refbacks.
Copyright of Jurnal Matematika Thales ISSN 2715-1891 (Print).
Jumlah Kunjungan: View My Stats
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.