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

Preview	Text (ABSTRAK) gdlhub-gdl-s1-2013-septaremal-27191-3.abstr-k.pdf Download (213kB) | Preview
	Text (FULL TEXT) 25093.pdf Restricted to Registered users only Download (3MB) | Request a copy

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.

Actions (login required)

View Item