Skripsi

Penerapan algoritma harmony search pada Resource-Constrained Project Scheduling Problem (RCPSP) / Rizky Imansyah Putra

Abstrak
Putra Rizky Imansyah. 2013. Penerapan Algoritma Harmony Search pada Resource-Constrained Project Scheduling. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing Prof. Drs. H. Purwanto Ph. D. Kata Kunci algoritma harmony search Resource-Constrained Project Scheduling (RCPSP) penjadwalan. Resource-Constrained Project Scheduling (RCPSP) adalah perluasan dari project scheduling. Resource-Constrained Project Scheduling berkembang untuk memperhitungkan durasi penjadwalan pengerjaan proyek dengan kendala sumberdaya yang terbatas sehingga bisa ditentukan durasi pengerjaan proyek yang minimum tanpa melebihi sumberdaya yang tersedia. Algoritma Harmony Search pada RCPSP memiliki tujuh langkah yaitu inisialisasi masalah memasukan data RCPSP inisialisasi parameter Algoritma Harmony Search inisialisasi harmony memory (HM) membangkitkan vektor solusi baru meng-update harmony memory (HM) mengecek kriteria pemberhentian. Pada contoh 1 solusi penjadwalan proyek 1 yang diperoleh dengan menggunakan Algoritma Harmony Search yaitu 22 hari solusi ini lebih baik dibandingkan solusi yang diperoleh dari Algoritma Critical Path Method (CPM) yaitu 23 hari. Pada contoh 2 solusi penjadwalan proyek 2 yang diperoleh dengan menggunakan Algoritma Harmony Search sama dengan solusi dengan menggunakan Algoritma Critical Path Method (CPM) yaitu 39 hari. Hal ini dikarenakan kecilnya harmony memory size yang digunakan untuk mencari solusi.

Informasi Detail

DDC

Rs 518.2 PUT p

Prodi

Universitas Negeri Malang. Program studi Matematika, 2013.

Deskripsi Fisik

vii, 79 lembar : il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

04822/KI/13

Edisi

Skripsi (Sarjana)-- Universitas Negeri Malang, 2013

Subjek

1. ALOGARITMA HARMONY SEARCH

Pembimbing

1. Susy Kuspambudi Andaini ; 2. Sapti Wahyuningsih

Lampiran Berkas