Analisis dan Penerapan Algoritma Particle Swarm Optimization (PSO) pada Optimasi Penjadwalan Sumber Daya Proyek Analysis and Implementation of Particle Swarm Optimization (PSO) Algorithm on the Optimization of Project Resource Scheduling

ABSTRAKSI: Penjadwalan sumber daya (resource scheduling) merupakan salah satu perencanaan operasional proyek yang didalamnya terdapat proses mengidentifikasi jenis dan jumlah sumber daya sesuai dengan jadwal keperluan yang telah ditetapkan. Kebutuhan sumber daya untuk masing-masing satuan waktu bisa berbeda, sehingga ada kemungkinan terjadi fluktuasi kebutuhan sumber daya. Oleh karena itu, fluktuasi yang tinggi selama perjalanan proyek harus dihindari, dengan kata lain diperlukan perataan penggunaan sumber daya (resource leveling) sepanjang waktu proyek. Permasalahan optimasi perataan penggunaan sumber daya merupakan masalah yang sudah umum dan telah dipelajari dalam waktu yang lama, namun perlu dicari metodologi atau pendekatan teknis yang memadai dan sampai saat ini telah berkembang beberapa solusi alternatif yang ditawarkan. Pada Tugas Akhir ini, dibahas penerapan algoritma particle swarm optimization (PSO), pada optimasi penjadwalan sumber daya proyek. Hasil penelitian menunjukkan bahwa algoritma particle swarm optimization dapat diterapkan pada permasalahan optimasi perataan penggunaan sumber daya. Keefektifan algoritma ini didemonstrasikan dengan beberapa studi kasus. Dari test yang telah dilakukan menunjukkan bahwa pendekatan ini dapat memberikan solusi yang bagus dengan fluktuasi yang minimal.Kata Kunci : penjadwalan sumber daya proyek, fluktuasi, Resource Leveling, PSOABSTRACT: Resource scheduling is one of project operational planning which there is have process identifies resources amount and type according to the activity that scheduled. Requirements of resources for each times can different, so maybe there is fluctuation of need resources. So, a high of fluctuation during project tour must be avoid, i.e.needed resource leveling during project time. The problem of resource leveling optimization is a common problem in have studied at long time, but must be search a new methodology or several heuristic in order to produce the optimal solutions of the problem. In this final assignment, we discuss an implementation of the particle swarm optimization (PSO), on the optimization of project resource scheduling. Final result shows that particle swarm optimization can be implement on the optimization of resource leveling problem. The effectiveness of this heuristic is demonstrated with case studies. Preliminary test shows that this approach can give a good solution with minimal fluctuation.Keyword: project resource scheduling, fluctuation, resource leveling, PS