Optimasi Penjadwalan Proyek Menggunakan Metode Algoritma Genetika

Siregar, Khairil Juhdi (2014) Optimasi Penjadwalan Proyek Menggunakan Metode Algoritma Genetika. Other thesis, Insititut Teknologi Sepuluh Nopember.

Text 5209100710_Undergraduate_Thesis.pdf Download (1MB)

Abstract

Masalah penjadwalan termasuk ke dalam kelas permasalahan NP-hard dengan masalah optimasi kombinatorial yang sangat kompleks. Penjadwalan proyek terdiri dari beberapa aktivitas yang antara aktivitas satu dengan yang lainnya saling berhubungan. Jumlah dan hubungan antar aktivitas ini membuat ruang pencarian solusi untuk permasalahan penjadwalan proyek sangat luas. Dibutuhkan sebuah teknik atau metode optimasi untuk menemukan fungsi tujuan dari permasalahan. Fungsi tujuan yang dimaksud dalam tugas akhir ini adalah meminimalkan durasi proyek. Alba dan Chicano telah menunjukkan bahwa Algoritma Genetika cukup fleksibel dan akurat untuk penjadwalan proyek, dan dianggap sebagai alat penting untuk manajemen proyek otomatis. Dengan memanfaatkan metode Algoritma Genetika, tugas akhir ini berusaha mengoptimalkan permasalahan penjadwalan proyek dengan fungsi tujuan meminimalkan durasi proyek. Nilai evaluasi per kromosom adalah fungsi tujuan dari permasalahan. Proses seleksi dilakukan pada setengah dari jumlah individu di dalam populasi. Kemudian individu-individu hasil penyeleksian mengalami proses genetika seperti perkawinan silang dan mutasi. Berdasarkan hasil perhitungan tersebut didapatkan hasil yang optimal atau durasi penyelesaian proyek paling minimum adalah 38 minggu.
==============================================================================================================================
Scheduling problem is a NP-Hard class optimation with a complex optimation combinatory. Project Scheduling instead of some activities wich related each other. Sum of activity and the arcs that related activity with another make the space of searching solution for project scheduling problem is enormous. Optimation technic or method is needed to find the value of objective function of problem. The objective function that aim of this final project is to minimize duration of project.Alba and Chicano have showed that Genetic Algorithm was flexible and accurate for scheduling project, and considered as an important technic in otomatic project management. Using Genetic Algorithm method, this final project attemps to optimize the project scheduling problem with minimize duration of project as objective function. Evaluation value each chromosome is the objective function of problem. Selection process was held for half of individu in population. Therefor, the individues were relusted selection process going to pass gen etic process as crossover process or mutation process. Based on the counting result found an optimal solution or the minimum project completion time was 38 weeks.

Item Type:	Thesis (Other)
Additional Information:	RSSI 658.53 Sir o
Uncontrolled Keywords:	Penjadwalan , Algoritma Genetika, Menejemen Proyek, Optimasi, Scheduling, Genetic Algorithm, Project Management, Optimation.
Subjects:	H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Information System > 57201-(S1) Undergraduate Thesis
Depositing User:	Mr. Marsudiyana -
Date Deposited:	13 Nov 2023 09:25
Last Modified:	13 Nov 2023 09:25
URI:	http://repository.its.ac.id/id/eprint/105116

Actions (login required)

View Item