PENERAPAN HYBRID ALGORITMA HARMONY SEARCH (HS) � SIMULATED ANNEALING (SA) DALAM PENYELESAIAN RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM (RCPSP)

ANA FAUZIATUL KHASANAH, 080912103 (2014) PENERAPAN HYBRID ALGORITMA HARMONY SEARCH (HS) � SIMULATED ANNEALING (SA) DALAM PENYELESAIAN RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM (RCPSP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2014-khasanahan-33341-6.-abstr-k.pdf

Download (361kB) | Preview
[img] Text (FULL TEXT)
25037-.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
Official URL: http://lib.unair.ac.id

Abstract

Penjadwalan merupakan salah satu tahapan penting dalam dunia industri terutama dalam hal pembangunan sebuah gedung. Biasanya dalam menangani sebuah proyek pembangunan, sumber daya tersedia dalam jumlah yang terbatas. Dalam perkembangannya, permasalahan tersebut dirumuskan sebagai RCPSP. Tujuan dari RCPSP adalah mencari durasi minimal dari penjadwalan suatu proyek yang terdiri dari sejumlah aktivitas dan sumber daya yang tersedia terbatas. Tema dari penulisan skripsi ini adalah menyelesaikan Resource Constrained Project Scheduling Problem dengan menggunakan hybrid algoritma Harmony Search dan Simulated Annealing. Algoritma Harmony Search adalah algoritma yang mengadopsi proses pencarian perpaduan nada agar memperoleh harmoni musik yang indah. Ini sama halnya dengan proses optimasi yang mencari solusi yang optimal atau sempurna berdasarkan fungsi tujuannya. Algoritma Simulated Annealing adalah suatu metode yang mensimulasikan proses pendinginan baja. Program dibuat dalam bahasa pemrograman Java dengan NetBeans IDE 6.7.1. Dalam penerapan program digunakan tiga data yaitu proyek dengan 10 aktivitas dan 4 tipe sumber daya, proyek dengan 25 aktivitas dan 3 tipe sumber daya, dan proyek dengan 60 aktivitas dan 4 sumber daya. Data pertama, HMCR = 0,7, PAR = 0,1, bandwidth = 0,1, HMS = 10, suhu awal = 100, alfa = 0,1, suhu akhir = 0, banyak iterasi = 50, solusi yang didapat adalah 27. Data kedua, HMCR = 0,9, PAR = 0,3, bandwidth = 0,1, HMS = 10, suhu awal = 100, alfa = 0,1, suhu akhir = 0, banyak iterasi = 50, solusi yang didapat adalah 56. Data ketiga, HMCR = 0,7, PAR = 0,1, bandwidth = 0,1, HMS = 10, suhu awal = 100, alfa = 0,1, suhu akhir = 0, banyak iterasi = 50, solusi yang didapat adalah 82.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM. 13/14 Kha p
Uncontrolled Keywords: Hybrid, Algorithm, Harmony Search, Simulated Annealing, Resource Constrained Project Scheduling Problem.
Subjects: Q Science > QA Mathematics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
ANA FAUZIATUL KHASANAH, 080912103UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorDr. Herry Suprajitno, M.SiUNSPECIFIED
ContributorDr. Miswanto, M.SiUNSPECIFIED
Depositing User: Tn Fariddio Caesar
Date Deposited: 24 Feb 2014 12:00
Last Modified: 12 Jun 2017 16:48
URI: http://repository.unair.ac.id/id/eprint/25037
Sosial Share:

Actions (login required)

View Item View Item