Skripsi

Algoritma firefly (FA) untuk menyelesaikan resource constrained project scheduling problem (RCPSP) / Rizqia Wildana Zulfa

Abstrak
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 (SC) dan Algoritma Ant Colony Optimization (ACO). Hasil perhitungan menggunakan data 8 aktivitas dengan FA ACO dan CS berturut-turut adalah 22 28 dan 23 satuan waktu. Sedangkan hasil perhitungan menggunakan data 32 aktivitas dengan FA ACO dan CS berturut-turut adalah 38 58 dan 47 satuan waktu. Berdasarkan hasil perhitungan tersebut menunjukkan bahwa Algoritma Firefly (FA) menghasilkan makespan yang lebih baik dari Ant Colony Opimization dan Algoritma Cuckoo Search.

Informasi Detail

DDC

Rs 511.8 ZUL a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2021.

Deskripsi Fisik

xv, 103 lembar : il. ; 30 cm.

Bahasa

Indonesia

No Reg

00312/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2021

Subjek

1. ALGORITMA
2. ALGORITHMS

Pembimbing

1. Vita Kusumasari ; 2. Desi Rahmadani

Lampiran Berkas