WikeDwiSeptianingrum (2009) Optimasi Penjadwalan Sumber Daya Proyek Menggunakan Algoritma Ant Colony System. Sarjana thesis, Universitas Brawijaya.
Abstract
Manajemen proyek merupakan suatu kegiatan untuk mengatur waktu, material, personil dan biaya untuk menyelesaikan suatu proyek tertentu. Satu tahap yang penting pada proses perencanaan proyek adalah penjadwalan sumber daya proyek. Tujuan dari penelitian ini adalah membentuk jadwal sumber daya dengan menggunakan algoritma ant colony system untuk mendapatkan sebuah solusi yang optimal dari penjadwalan sumber daya proyek, sehingga dapat meminimalkan biaya yang harus dikeluarkan. Proses alur sistem dimulai dengan menginputkan data tenaga kerja dan data aktivitas, kemudian dilakukan pembentukan kemungkinan kombinasi tenaga kerja, direpresentasikan dalam bentuk graf, dan diproses oleh algoritma ant colony system untuk mendapatkan solusi terbaik dengan biaya yang relatif minimal. Uji coba dilakukan dalam dua tahap, yaitu uji coba jalur yang dihasilkan oleh masing-masing semut pada tiap siklus dan uji coba jalur yang dihasilkan pada beberapa kali program dijalankan dengan parameter yang berbeda-beda. Berdasarkan uji coba didapatkan hasil optimal saat jumlah semut 20, pheromone awal 0,1, tetapan pengendali intensitas jejak semut 1, tetapan pengendali visibilitas 5, tetapan penguapan jejak semut 0,9, dan konstanta pheromone 10. Algoritma ant colony system dapat diterapkan pada permasalahan optimasi kombinatorial dan dapat digunakan untuk mendapatkan solusi yang relatif optimal dari permasalahan optimasi sumber daya proyek sehingga dapat menghasilkan biaya yang cenderung lebih minimal.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2009/301/050903366 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 24 Nov 2009 09:16 |
| Last Modified: | 22 Oct 2021 07:15 |
| URI: | http://repository.ub.ac.id/id/eprint/152261 |
Preview |
Text
050903366.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |