RECORD DETAIL
Back To Previous
Back To Previous
| Title | Penerapan Algoritma Hybrid Cross Entropy-Genetic Algorithm dalam Penyelesaian Resource-Constrained Project Scheduling Problem |
| Edition | |
| Call Number | 2011/II/23 |
| ISBN/ISSN | |
| Author(s) | Rahmawati, Nur |
| Subject(s) | Metaheuristik Hybrid Cross Entropy-Genetic Algorithm |
| Classification | 658.403 2 Rah p |
| Series Title | GMD | Tugas Akhir |
| Language | Indonesia |
| Publisher | Jurusan Teknik Industri FTI-ITS |
| Publishing Year | 2011 |
| Publishing Place | Surabaya |
| Collation | 20 cm |
| Abstract/Notes | Kata Kunci : Metaheuristik, Hybrid Cross Entropy-Genetic Algorithm, Resource-Constrained Project Scheduling Problem |
| Specific Detail Info | Resource-Constrained Project Scheduling Problem (RCPSP) adalah masalah penjadwalan proyek dengan sumber daya yang terbatas dan dengan fungsi tujuan minimasi durasi proyek. Tujuan dilakukannya penelitian ini karena problem penjadwalan proyek merupakan problem kombinatorial yang kompleks. Karena semakin banyak aktivitas dan tipe resource yang akan dijadwalkan, maka problem akan semakin sulit untuk dipecahkan. Oleh karena itu, pada penelitian Pada penelitian kali ini digunakan percobaan menggunakan metoda hybrid Cross Entropy-Genetic Algorithm. Metodologi yang digunakan dalam penelitian Tugas Akhir ini terdiri dari pengumpulan data, penerapan algoritma, pembuatan kode program, eksperimen dan analisa hasil eksperimen. Berdasarkan percobaan yang telah dilakukan, maka dapat diketahui bahwa metoda CEGA sesuai apabila diterapkan pada kasus penjadwalan proyek dengan sumber daya terbatas. Kualitas solusi yang dihasilkan dengan menggunakan metoda ini dalam hal durasi terbaik, selalu menghasilkan nilai yang sama dengan nilai terbaik yang pernah ditemukan dengan metoda sebelumnya (best known) dengan waktu ii komputasi yang lebih cepat dari metoda bandingannya pada kasus kecil dan besar. Kata Kunci : Metaheuristik, Hybrid Cross Entropy-Genetic Algorithm, Resource-Constrained Project Scheduling Problem |
| Image |  |
| File Attachment | LOADING LIST... |
| Pembimbing | Ir. Budi Santosa, MS, Ph.D |
| Volume | |
| Availability | LOADING LIST... |
| Back To Previous |