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

https://doi.org/10.22146/jmt.71125

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.

Keywords


RCPSP; fuzzy; schedule risk, knapsack

Full Text:

PDF Maghfiroh



DOI: https://doi.org/10.22146/jmt.71125

Article Metrics

Abstract views : 340 | views : 154

Refbacks

  • There are currently no refbacks.



Copyright of Jurnal Matematika Thales ISSN 2715-1891 (Print).

Jumlah Kunjungan: View My Stats


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

JMT Indexed by: