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.

Preview	Text (ABSTRAK) gdlhub-gdl-s1-2014-khasanahan-33341-6.-abstr-k.pdf Download (361kB) | Preview
	Text (FULL TEXT) 25037-.pdf Restricted to Registered users only Download (1MB) | Request a copy

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.

Actions (login required)

View Item