Optimasi Penjadwalan Proyek Dengan Kombinasi Critical Path Method dan Algoritma Genetika (Studi Kasus PT. Hervindo Inti Nusantara)

Penjadwalan proyek merupakan salah satu yang harus disusun dengan menggunakan sumber daya secara sistematis dengan optimal oleh PT. Hervindo Inti Nusantara sehingga agar tujuan proyek dapat tercapai secara optimal. Dalam perencanaan penjadwalan pada PT. Hervindo Inti Nusantara terkendala terkait pengaturannya sehingga dalam proyek terkadang terjadi keterlambatan waktu penyelesaian pekerjaanya. Penelitian ini dilakukan dengan tujuan untuk merancang penjadwalan proyek yang optimal untuk dilakukan perbaikan dan memberikan rekomendasi perbaikan berdasarkan hasil dari perhitungan menggunakan kombinasi CPM dan algoritma genetika. Hasil dari penelitian dengan kombinasi CPM dan Algoritma Genetika didapat hasil waktu penjadwalan proyek menjadi 23 minggu dari penjadwalan sebelumnya yaitu 24 minggu, penghematan biaya dari Rp 3.125.000.000,00 dapat menjadi Rp 2.994.791.667,00, dan didapatkan lintasan kritis dengan adanya perhitungan maju dan perhitungan mundur pada metode CPM, yaitu pada pekerjan 1|2|4|7|8|9|10. Hasil dengan perhitungan Algoritma Genetika menghasilkan penjadwalan proyek keseluruhan yaitu pada kromosom terbaik yang dihasilkan untuk mengetahui mulainya setap pekerjaan yaitu 1|2|5|4|10|12|10|13|19|22. Kombinasi metode CPM dan Algoritma Genetika memberikan hasil penelitian yang dapat digunakan PT. PT. Hervindo Inti Nusantara untuk merancang penjadwalan proyek yang optimal.

Kata Kunci: Penjadwalan Proyek, Critical Path Method, Algoritma Genetika