Penerapan Algoritma Genetika pada Sistem Perencanaan Proyek Konstruksi Di CV. Haza Mulia Engineering

Abstract

Penjadwalan proyek merupakan aspek krusial dalam manajemen proyek konstruksi yang bertujuan untuk memastikan bahwa semua tugas dilakukan dalam urutan yang optimal guna memaksimalkan efisiensi dan mengurangi waktu penyelesaian. Penelitian ini memiliki tiga tujuan utama: (1) membangun sistem perencanaan proyek konstruksi berbasis web di CV. Haza Mulia Engineering, (2) menerapkan algoritma genetika pada sistem perencanaan proyek konstruksi di CV. Haza Mulia Engineering, dan (3) menganalisis kinerja algoritma genetika dalam menghasilkan jadwal proyek yang optimal.Penelitian ini dimotivasi oleh kebutuhan untuk menyelesaikan tugas akhir atau skripsi dan menggunakan algoritma genetika sebagai metode utama. Proses penelitian dimulai dengan identifikasi tugas-tugas dan ketergantungan dalam proyek konstruksi. Populasi awal yang terdiri dari penjadwalan acak dihasilkan dan dievaluasi menggunakan algoritma genetika. Proses seleksi, crossover, dan mutasi dilakukan untuk menghasilkan populasi baru yang lebih baik secara bertahap. Fitness dari setiap individu dihitung berdasarkan jumlah ketergantungan kegiatan yang tidak bersambungan, dan algoritma berhenti ketika jadwal terbaik yang saling berkesinambungan ditemukan.Hasil utama penelitian ini adalah aplikasi berbasis web yang dibangun menggunakan PHP. Aplikasi ini mampu menghasilkan penjadwalan proyek yang lebih efisien dibandingkan metode konvensional. Jadwal yang dihasilkan oleh algoritma genetika menunjukkan pengurangan waktu penyelesaian proyek secara signifikan dengan meminimalisir ketergantungan yang tidak terpenuhi. Kesimpulan dari penelitian ini menegaskan bahwa penerapan algoritma genetika dalam penjadwalan perencanaan proyek berbasis web dapat menghindari bentrok antar kegiatan dan membuat jadwal menjadi lebih terstruktur. Project scheduling is a crucial aspect in construction project management that aims to ensure that all tasks are carried out in an optimal sequence to maximize efficiency and reduce completion time. This study has three main objectives: (1) to build a web-based construction project planning system at CV. Haza Mulia Engineering, (2) to apply genetic algorithms to the construction project planning system at CV. Haza Mulia Engineering, and (3) to analyze the performance of genetic algorithms in generating optimal project schedules. This study was motivated by the need to complete a final assignment or thesis and used genetic algorithms as the main method. The research process begins with the identification of tasks and dependencies in a construction project. An initial population consisting of random schedules is generated and evaluated using a genetic algorithm. The selection, crossover, and mutation processes are carried out to gradually produce a new, better population. The fitness of each individual is calculated based on the number of unconnected activity dependencies, and the algorithm stops when the best mutually continuous schedule is found. The main result of this study is a web-based application built using PHP. This application is able to produce more efficient project scheduling compared to conventional methods. The schedule generated by genetic algorithm shows significant reduction in project completion time by minimizing unmet dependencies. The conclusion of this study confirms that the application of genetic algorithm in web-based project planning scheduling can avoid conflicts between activities and make the schedule more structured.