RECORD DETAIL
Back To Previous
Back To Previous
| Title | Perencanaan Sumber Daya pada Proyek Menggunakan Algoritma Ant Colony |
| Edition | |
| Call Number | 2008/16 |
| ISBN/ISSN | |
| Author(s) | Niken A. Savitri |
| Subject(s) | PROJECT MANAGEMENT |
| Classification | 658.404 |
| Series Title | GMD | Tesis |
| Language | Indonesia |
| Publisher | Jurusan Teknik Industri FTI-ITS |
| Publishing Year | 2008 |
| Publishing Place | Surabaya |
| Collation | |
| Abstract/Notes | |
| Specific Detail Info | Alokasi sumber daya seringkali menjadi salah satu masalah penting dalam penjadwalan proyek. Masalah ini seringkali timbul karena umumnya sebagian besar Project Manager mengestimasikan jadwal dari pekerjaan dan waktu jaringan antar aktivitas tanpa mempertimbangkan ketersediaan dari sumber daya. Resource Constrained Project Scheduling Problem (RCPSP) berkaitan dengan pembebanan sebuah sumber daya atau sebuah set sumber daya dengan kapasitas terbatas kepada aktivitas-aktivitas tertentu untuk mencapai sebuah tujuan. Beberapa pendekatan telah dilakukan untuk mengatasi RCPSP. Untuk proyek dengan skala yang cukup kecil, penggunaan konsep matematis murni seperti linear programming dapat digunakan dalam menemukan solusi optimal. Namun bagi proyek dengan kombinasi permasalahan yang cukup kompleks, konsep matematis murni tidak mampu lagi mengakomodasi pencarian solusi permasalahan. Hal tersebut mendorong digunakannya alternatif pendekatan lain untuk mengatasi permasalahan resource-constrained project scheduling tersebut, seperti pendekatan heuristik. Pada penelitian ini, peneliti mengaplikasikan algoritma ACO untuk menyelesaikan RCPSP dengan analisa sensitivitas terhadap parameter-parameter input algoritma ACO. Dari penerapan algoritma Ant Colony terhadap 11 contoh proyek dengan rentang antara 4 hingga 10 aktivitas, didapatkan presentase mendekati optimal (optimal) sebesar 63.64%. Sedangkan dari seluruh proyek yang diujicobakan, didapatkan presentase durasi di atas manual sebesar 4.29%. Artinya, presentase kelebihan durasi dari Ant Colony terhadap penjadwalan manual hanya sebesar 4.29%. Sedangkah dari analisa sensitivitas, diketahui bahwa parameter-parameter ACO tidak memberi pengaruh yang cukup signifikan terhadap durasi proyek yang diperoleh. Kata kunci : Resource Constraint Project Scheduling Problem, Ant Colony Algorithm. |
| Image |  |
| File Attachment | LOADING LIST... |
| Pembimbing | Dr. Ir. I Nyoman Pujawan, M.Eng;Dr. Ir. Budi Santosa, M.Sc |
| Volume | 1 |
| Availability | LOADING LIST... |
| Back To Previous |