OPTIMASI RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM DENGAN HYBRID GENETIC ALGORITHM - SIMULATED ANNEALING

LELY SEPTAREMA, 080912076 (2013) OPTIMASI RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM DENGAN HYBRID GENETIC ALGORITHM - SIMULATED ANNEALING. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2013-septaremal-27191-3.abstr-k.pdf

Download (213kB) | Preview
[img] Text (FULL TEXT)
25093.pdf
Restricted to Registered users only

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

Abstract

Resource Constrained Project Scheduling Problem (RCPSP) merupakan suatu permasalahan yang bertujuan untuk mencari durasi minimal dari penjadwalan suatu proyek yang terdiri dari sejumlah aktivitas dan sumber daya yang tersedia terbatas. Algoritma genetika adalah teknik pencarian acak berdasarkan mekanisme dari seleksi alam dan natural genetik. Simulated annealing adalah suatu metode yang mensimulasikan proses pendinginan baja. Hybrid genetic algorithm-simulated annealing merupakan sebuah algoritma genetika yang dalam penerimaan solusi baru menggunakan proses simulated annealing. Proses hybrid diawali dengan inisialisasi parameter, kemuadian membangkitkan populasi awal, menghitung durasi, menghirung nilai fitness, menentukan 2 kromosom terburuk , crossover, menentukan induk mutasi, mutasi, membentuk populasi baru, dan memilih kromosom dengan durasi minimal sebagi solusi terbaik setelah maksimal iterasi tercapai. Data yang digunakan dalam skripsi ini adalah 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. Program hybrid genetic algorithm-simulated annealing untuk RCPSP dibuat dengan bahasa pemrograman java pada NetBeans 7.1.2. Hasil yang diperoleh dibandingkan dengan hasil dari beberapa metode lain.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK-2 MPM 56/13 Sep o
Uncontrolled Keywords: HYBRID GENETIC ALGORITHM
Subjects: Q Science > QA Mathematics > QA184-205 Linear and Multilinear Algebra, Matrices
Q Science > QA Mathematics > QA564-581 Algebraic Geometry
Creators:
CreatorsEmail
LELY SEPTAREMA, 080912076UNSPECIFIED
Contributors:
ContributionNameEmail
ContributorHerry Suprajitno,, Dr. , M.SiUNSPECIFIED
Depositing User: prasetyo adi nugroho
Date Deposited: 08 Oct 2013 12:00
Last Modified: 12 Jun 2017 17:03
URI: http://repository.unair.ac.id/id/eprint/25093
Sosial Share:

Actions (login required)

View Item View Item