JURNAL: OPTIMASI PENJADWALAN PROYEK DENGAN PENYEIMBANGAN BIAYA MENGGUNAKAN KOMBINASI CPM DAN ALGORITMA GENETIKA

Abstract

The project scheduling must be prepared systematically by using resources effectively and efficiently so that project objectives can be achieved optimally. This research aimed to examine the application of combinaton CPM and genetic algorithms to solved optimization problems in a project scheduling with the leveling of costs and designing a software. CPM is one of method to schedule the project that produce the shortest time. 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 research is that the cost of scheduling with deviations smaller than the scheduling with CPM alone thus generated a shorter project schedules and project cost per day is also more equitable. This Scheduling method can be alternative decisions for the contractor in project implementation.

Keywords: project scheduling, CPM, genetic algorithm

Pendahuluan

Pada manajemen proyek, sebelum proyek dikerjakan perlu adanya tahap-tahap pengelolaan proyek yang meliputi tahap perencanaan, tahap penjadwalan, dan tahap pengkoordinasian. Dari ketiga tahapan ini, tahap perencanaan dan penjadwalan adalah tahap yang paling menentukan berhasil/tidaknya suatu proyek, karena penjadwalan adalah tahap ketergantungan antar aktivitas yang membangun proyek secara keseluruhan. Penjadwalan sendiri harus disusun secara sistematis dengan penggunaan sumber daya secara efektif dan efisien agar tujuan proyek bisa tercapai secara optimal. Pemecahan masalah penjadwalan yang baik dari suatu proyek merupakan salah satu faktor keberhasilan dalam pelaksanaan proyek untuk selesai tepat pada waktunya yang merupakan tujuan pokok dan utama, baik bagi kontraktor maupun pemiliknya

Peneliti: Riza Arifudin

Untuk lebih lengkapnya silahkan download di link berikut: