ALGORITMA FIREFLY (FA) UNTUK MENYELESAIKAN RESOURCE CONTRAINED PROJECT SCHEDULING PROBLEM (RCPSP)

Rizqia Wildana Zulfa, Vita Kusumasari, Desi Rahmadani

Abstract


Resource Constrained Project Scheduling Problem (RCPSP) merupakan masalah optimasi untuk menjadwalkan kegiatan proyek yang harus memenuhi precedence constrain dan resource constrains yang bertujuan untuk meminimalkan waktu penyelesaian proyek (makespan). Pada penelitian ini dilakukan perhitungan terhadap data 8 aktivitas dengan satu jenis sumber daya dan 32 aktivitas dengan empat jenis sumber daya untuk mendapatkan makespan yang optimal dengan kendala RCPSP yang ditetapkan berdasarkan Algoritma Firefly (FA) dan dilakukan perbandingan hasil akhir dengan Algoritma Cukcoo Search (CS) dan Algoritma Ant Colony Optimization (ACO). Perhitungan menggunakan data 8 aktivitas dengan FA, ACO, dan CS diperoleh makespan berturut-turut adalah 22, 28, dan 23 satuan waktu. Sedangkan perhitungan menggunakan data 32 aktivitas dengan FA, ACO, dan CS diperoleh makespan berturut-turut adalah 38, 58, dan 47 satuan waktu. Berdasarkan hasil perhitungan tersebut menunjukkan bahwa Algoritma Firefly (FA) menghasilkan makespan yang lebih baik dari Algoritma Cuckoo Search dan Ant Colony Opimization.


Full Text:

PDF

References


S. Zareei, “Project scheduling for constructing biogas plant using critical path method,” Renew. Sustain. Energy Rev., vol. 81, pp. 756–759, Jan. 2018, doi: 10.1016/j.rser.2017.08.025.

L. Bianco, M. Caramia, and S. Giordani, “A chance constrained optimization approach for resource unconstrained project scheduling with uncertainty in activity execution intensity,” Comput. Ind. Eng., vol. 128, pp. 831–836, Feb. 2019, doi: 10.1016/j.cie.2018.11.053.

M. Tritschler, A. Naber, and R. Kolisch, “A hybrid metaheuristic for resource-constrained project scheduling with flexible resource profiles,” Eur. J. Oper. Res., vol. 262, no. 1, pp. 262–273, Oct. 2017, doi: 10.1016/j.ejor.2017.03.006.

N. A. Savitri, “Resource-constrained project scheduling with ant colony optimization algorithm,” J. Civ. Eng., vol. 35, no. 2, p. 34, Dec. 2020, doi: 10.12962/j20861206.v35i2.8115.

E. N. Goncharov and V. V. Leonov, “Genetic algorithm for the resource-constrained project scheduling problem,” Autom. Remote Control, vol. 78, no. 6, pp. 1101–1114, Jun. 2017, doi: 10.1134/S0005117917060108.

E.R. Fitriyani, “Penyelesaian resource-constrained project scheduling problem menggunakan algoritma cat swarm optimization,” Universitas Negeri Semarang, 2017.

A. Gupta and S. S. Kushwaha, “An enhanced firefly algorithm approach for solving a flexible job-shop scheduling problem,” Natl. J. Multidiscip. Res. Dev., vol. 3, no. 1, pp. 463–468, Jan. 2018.

A. M. Altabeeb, A. M. Mohsen, and A. Ghallab, “An improved hybrid firefly algorithm for capacitated vehicle routing problem,” Appl. Soft Comput., vol. 84, p. 105728, Nov. 2019, doi: 10.1016/j.asoc.2019.105728.

R. I. Putra, “Penerapan Algoritma Harmony Search Pada Resource-Constrained Project Scheduling Problem (RCPSP),” Universitas Negeri Malang, 2015.


Refbacks

  • There are currently no refbacks.