Penjadwalan proyek dengan penyeimbangan biaya menggunakan CPM dan algoritma geentika

ARIFUDIN, Riza, Drs. Retantyo Wardoyo, M.Sc.,Ph.D

2010 | Tesis | S2 Ilmu Komputer

Penjadwalan proyek harus disusun secara sistematis dengan penggunaan sumber daya secara efektif dan efisien agar tujuan proyek bisa tercapai secara optimal. Penelitian ini bertujuan untuk mengkaji penerapan CPM dan algoritma genetika dalam menyelesaikan masalah optimasi penyeimbangan biaya pada penjadwalan proyek dan merancang perangkat lunaknya. Salah satu metode untuk menjadwalkan proyek adalah dengan CPM. Dalam penelitian ini CPM dikombinasikan dengan algoritma genetika untuk melakukan penjadwalan. Algoritma genetika merupakan metode pencarian solusi yang meniru proses seleksi alamiah dan genetika. Pengalokasian kegiatan ditentukan berdasarkan earliest start time dan latest start time dengan memperhatikan sumber daya biaya dalam tiap waktu pelaksanaan proyek. Dan kriteria optimal penjadwalan proyek yang digunakan yaitu meminimumkan biaya penyimpangan dari rata-rata biaya keseluruhan proyek. Hasil yang diperoleh dalam penelitian ini adalah penjadwalan dengan penyimpangan biaya yang lebih kecil dibandingkan dengan penjadwalan dengan CPM saja. Metode penjadwalan yang dihasilkan dari penelitian ini dapat dijadikan alternatif keputusan bagi kontraktor dalam pelaksanaan proyek

The project scheduling must be prepared systematically by using resources effectively and efficiently so that project objectives can be achieved optimally. This study aimed to examine the application of CPM and genetic algorithms in solving optimization problems in the leveling of costs and designing a project scheduling software. One method to schedule the project is to CPM. In this study of CPM combined with genetic algorithm to perform scheduling. Genetic algorithms are search methods that mimic the process of solution of natural selection and genetics. The allocation of activities is determined based on the earliest start time and latest start time by taking into account the cost of resources in each period of the project. Project scheduling and optimal criterion used is minimizing the cost of deviations from the average total project cost. Results obtained in this study is that the cost of scheduling with deviations smaller than the scheduling with CPM alone. Scheduling methods resulting from this research can be alternative decisions for the contractor in project implementation.

Kata Kunci : Penjadwalan proyek,CPM,Algoritma genetika