OPTIMASI PENJADWALAN SUMBER DAYA DENGAN METODE ALGORITMA GENETIK TESIS MAGISTER OLEH: DEDE SUMIRTO PEMBIMBING: DR.IR. BIEMO W.

Transkripsi

1 OPTIMASI PENJADWALAN SUMBER DAYA DENGAN METODE ALGORITMA GENETIK TESIS MAGISTER OLEH: DEDE SUMIRTO PEMBIMBING: DR.IR. BIEMO W. SOEMARDI BIDANG MANAJEMEN DAN REKAYASA KONSTRUKSI DEPARTEMEN TEKNIK SIPIL PROGRAM PASCASARJANA INSTITUT TEKNOLOGI BANDUNG 2002

2

3 ABSTRAK Penjadwalan Sumber Daya (Resource Scheduling) merupakan salah satu masalah yang sangat penting dalam manajemen proyek. Begitupun Analisis Time-Cost Trade-Off merupakan salah satu aspek perencanaan dan kontrol proyek konstruksi yang sangat penting. Beberapa pendekatan berkaitan dengan masalah penjadwalan sumber daya.yang sudah ada, antara lain Pendekatan Coba-Coba (Trial And Error Approach), Pendekatan Algoritma Heuristik (Heuristic Algorithms), dan Pendekatan Algoritma Momen Minimum (Minimum Moment Algorithms), sudah dapat memecahkan masalah penjadwalan sumber daya, sehingga masalah fuktuasi penggunaan sumber daya dapat diminimumkan. Namun, Pendekatan-pendekatan yang sudah ada tersebut tidak melibatkan pemecahan masalah dilema antara waktu dan biaya sebagai salah tujuan dalam proses optimasinya. Selain masalah penjadwalan sumber daya dan masalah dilema antara waktu dan biaya merupakan masalah diskrit, optimasi dengan pencarian solusi optimum untuk dua fungsi obyektif mungkin sulit dilakukan dengan menggunakan pendekatan matematik. Algoritma Genetik (Genetic Algorithms), suatu pendekatan yang meniru proses seleksi alamiah dan genetika dalam proses reproduksi, telah berhasil diadopsi untuk memecahkan masalahmasalah sains dan bidang rekayasa dan telah terbukti dapat memecahkan masalahmasalah diskrit yang mungkin sulit dilakukan dengan pendekatan matematik. Penelitian ini mencoba membuat prosedur dengan menggunakan pendekatan algoritma genetik untuk memecahkan masalah optimasi penjadwalan sumber daya dengan melibatkan masalah dilema antara waktu dan biaya. Prosedur algoritma genetik pada penelitian ini, selain dapat memecahkan optimasi penjadwalan sumber daya yang lebih baik dari pendekatan yang sudah ada, juga berusaha memperbaiki prosedur algoritma genetik untuk penjadwalan sumber daya yang sudah dilakukan oleh Hegazy.

4 ABSTRACT Resource Scheduling is one of the most important problems in project management Likewise, time-cost trade-off analysis is one of the most important aspects of construction project planning and control. Existing methods that are related to -resource scheduling problems such as Trial And Error Approach, Heuristics Algorithms, and Minimum Moment Algorithms, have the ability to solve resource scheduling problems, so fluctuations of resource utilization can be minimized. However, these existing methods cannot be considered as a solver for a time-cost trade-off problems which is one of the objective in their optimization process. Besides resource scheduling and time-cost trade-off problems which classified as discrete problems, the optimization for searching of two objective functions optima/ solution can hardly be solved by using mathematical programming. Genetic algorithms, a method that imitate the natural selection process and genetics in reproduction, have been successfully adopted to solve many science and engineering problems and have been proven to solve discrete problems that cannot be solved by mathematical programming. The aim of this research is to create a procedure by using Genetic Algorithms to solve the optimization of resource scheduling by also considering the time-cost trade-off problems. Besides solving the optimization of resource scheduling problems better than other existing methods, genetic algorithms procedure in this research is also attempting to improve the previous genetic algorithms procedure that created by Hegazy.

5

6

7

8

9

10

11