Computer File
Penyelesaian permasalahan resource-constrained project scheduling dengan algoritma viral systems
Penjadwalan proyek merupakan kegiatan membagi proyek menjadi
akitivitas-aktivitas yang lebih sederhana dan menentukan kapan tiap aktivitas
harus mulai dikerjakan. Tujuannya adalah memperoleh jadwal dengan durasi
pengerjaan sesingkat mungkin dan mengetahui waktu yang dibutuhkan untuk
menyelesaikan proyek secara keseluruhan. Jadwal yang dibuat kadangkala tidak
dapat digunakan pada keadaan nyata, dikarenakan keterbatasan sumber daya
tidak diperhitungkan dalam pembuatan jadwal. Dengan mengasumsikan
keterbatasan sumber daya dikenal nama Resource-Constrained Project
Scheduling Problem (RCPSP), dimana sumber daya yang terbatas dapat berupa
mesin, material, energi, uang, dan juga pekerja atau manusia.
Banyak metode heuristik yang digunakan untuk menyelesaikan
RCPSP, dikarenakan metode optimasi susah digunakan untuk menyelesaikan
RCPSP yang kompleks. Penggunaan metode heuristik tidak selalu menghasilkan
solusi yang optimal, tetapi solusi yang dihasilkan bagus dan diperoleh dengan
lebih cepat. Pada penelitian ini, metode heuristik algoritma Viral Systems
dirancang untuk menyelesaikan RCPSP. Algoritma Viral Systems merupakan
metode heuristik yang dapat digunakan untuk menyelesaikan permasalahan
kombinatorial dengan menggunakan analogi cara virus menyerang organisme.
Metode algoritma Viral Systems dirancang untuk menyelesaikan RCPSP
dan diimplementasikan pada 9 kasus RCPSP, dimana kasus 1 diambil dari jurnal
(Zhang et. al. 2005) dan 8 kasus lainnya diambil dari PSPLib (kumpulan
permasalahan RCPSP). Parameter Pit, Pr, Pi, LNR pangkat nol, dan LIT pangkat nol pada algoritma Viral
Systems diujikan pada tiap kasus untuk diketahui berpengaruh atau tidak. Dari
hasil uji diketahui parameter yang berpengaruh berbeda-beda untuk setiap
kasus.
Performansi dari algoritma Viral Systems yang dirancang dibandingkan
dengan performansi metode heuristik shortest activity duration (SAD), metode
heuristik longest activity duration (LAD), metode heuristik Particle Swarm
Optimization(PSO), dan metode heuristik Harmony Search (HS) (Setiawan dan
Santosa 2010). Dari perbandingan diketahui bahwa algoritma Viral Systems
memiliki performansi yang bagus dalam mencari solusi RCPSP dan solusi yang
dihasilkan lebih bagus dari SAD dan LAD dan sama baiknya dengan metode
PSO dan HS.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp26976 | DIG - FTI | Skripsi | TI SED p/12 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain