RECORD DETAIL
Back To Previous
Back To Previous
Title | Penerapan Algoritma Harmony Search dalam Penyelesaian Resource-Costrained Project Scheduling Problem |
Edition | |
Call Number | |
ISBN/ISSN | |
Author(s) | Achmad Setiawan |
Subject(s) | Metaheuristic Resource-Contrained Project Scheduling Problem |
Classification | 005.1 |
Series Title | GMD | Tugas Akhir |
Language | Indonesia |
Publisher | Jurusan Teknik Industri FTI-ITS |
Publishing Year | 2010 |
Publishing Place | Surabaya |
Collation | |
Abstract/Notes | |
Specific Detail Info | Resource-Constrained Project Scheduling Problem (RCPSP) adalah masalah penjadwalan aktivitas pada proyek dengan kendala sumber daya terbatas dengan tujuan untuk meminimalkan durasi proyek. Masalah yang dihadapi pada proses penjadwalan ini adalah adanya keterbatasan sumber daya yang tersedia, kemudian tingkat kesulitan dalam menjadwalkan akan meningkat jika jumlah aktivitasnya banyak serta multi-resources. Oleh karena itu, pada penelitian ini dilakukan percobaan menggunakan algoritma Harmony Search (HS) untuk menyelesaikan permasalahan yang ada. Pada penelitian ini digunakan algoritma Particle Swarm Optimization (PSO) sebagai algoritma pembanding terhadap hasil algoritma HS pada penyelesaian RCPSP. Berdasarkan penelitian yang telah dilakukan maka terlihat bahwa kualitas solusi yang dihasilkan algoritma HS sama dengan algoritma PSO, namun dilihat dari sisi waktu komputasi, maka waktu komputasi algoritma HS lebih cepat daripada algoritma PSO. Oleh karena itu, apabila ditinjau dari segi waktu komputasi, maka performansi algoritma HS pada penyelesaian RCPSP lebih baik daripada algoritma PSO. Kata Kunci : Metaheuristik, Harmony Search, Resource-Constrained Project Scheduling Problem |
Image | |
File Attachment | LOADING LIST... |
Pembimbing | Ir. Budi Santosa, M.S., PhD |
Volume | 1 |
Availability | LOADING LIST... |
Back To Previous |