Eka Retna Fitriyani , 4111413020 (2017) PENYELESAIAN RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM MENGGUNAKAN ALGORITMA CAT SWARM OPTIMIZATION. Under Graduates thesis, Universitas Negeri Semarang.

Preview

PDF - Published Version Download (311kB) | Preview

Abstract

Penjadwalan kegiatan proyek merupakan hal yang penting karena menentukan berhasil tidaknya suatu proyek. Resource-Constrained Project Scheduling Problem (RCPSP) adalah masalah penjadwalan proyek yang harus memenuhi urutan pengerjaan kegiatan (precedence constraint) dan memepertimbangkan sumber daya yang digunakan pada setiap kegiatan agar tidak melebihi kapasitas sumber daya yang tersedia (resource constraints). Penelitian ini membahas mengenai penyelesaian Resource-Constrained Project Scheduling Problem (RCPSP) dengan algoritma Cat Swarm Optimization. Tujuan penelitian ini adalah mengetahuhui susunan penjadwalan proyek yang memiliki waktu minimal dengan precedence constraint dan resource constraint untuk seluruh aktivitas proyek. Penelitian ini menggunakan algoritma Cat Swarm Optimization (CSO) dalam menyelesaikan permasalahan yang ada dengan bantuan software Matlab. Pada penelitian ini dapat disimpulkan:1) Penerapan Algoritma Cat Swarm Optimization dalam permasalahan penjadwalan proyek adalah a) Membuat solusi RCPSP yang valid dan dihitung maskepannya; b) Bangkitkan sebanyak N kucing, termasuk kucing dengan solusi valid; c) Evaluasi kucing sesuai dengan posisi tiap kegiatan; d) Berdasarkan N kucing yang diperoleh hitung nilai maskepannya; e) Pindahkan kucing sesuai dengan MR dalam seeking mode dan tracing mode; f) Evaluasi kembali posisi setiap kucing; g) Akhiri algoritma dengan mengambil solusi yang memiliki fitness terkecil. Menambahkan tahap a, c, dan f pada algoritma CSO membuat solusi yang diperoleh lebih optimal dengan maskepan minimum. 2) Algoritma Cat Swarm Optimization dengan bantuan software Matlab telah diterapkan pada 2 kasus RCPSP, yaitu : a) Kasus RCPSP dengan solusi valid yang memiliki nilai maskepan yang masih jauh dari nilai maskepan terkecil yang bisa diperoleh menghasilkan solusi yang berbeda-beda setiap kali program dijalankan sehingga diperlukan beberapa kali simulasi untuk memastikan solusi yang didapatkan benar-benar memiliki maskepan terkecil; b) Bila solusi valid yang dibuat memiliki maskepan yang telah mendekati maskepan terkecil yang bisa diperoleh, maka program akan menghasilkan solusi yang sama setiap program dijalankan.

Actions (login required)

View Item