Penulis / NIM
WAHDANIA A.T. JA`A / 412417037
Program Studi
S1 - MATEMATIKA
Pembimbing 1 / NIDN
MUHAMMAD RIFAI KATILI, Ph.D / 0026056602
Pembimbing 2 / NIDN
DJIHAD WUNGGULI, S.Pd., M.Si / 0012068905
Abstrak
Wahdania A.T. Ja����¯�¿�½����a, 2022. Optimasi Penjadwalan Proyek Menggunakan Critical
Path Method Dan Algoritma Genetika (Studi Kasus: Proyek Pembangunan
Puskesmas Biau Kabupaten Gorontalo Utara). Skripsi. Gorontalo. Program Studi
Matematika. Jurusan Matematika. Fakultas Matematika dan Ilmu Pengetahuan Alam.
Universitas Negeri Gorontalo.
Pembimbing : (1) Drs. Muh Rifai Katili, M.Kom.,Ph.D (2) Djihad Wungguli,
S.Pd.,M.Si
Suatu proyek yang besar tentu saja memerlukan penjadwalan yang tepat untuk
memperoleh durasi pembangunan serta biaya yang dikeluarkan lebih optimal.
Optimalisasi merupakan proses pengajuan durasi proyek untuk mendapatkan solusi
yang efisien dengan menggunakan berbagai alternatif yang dapat ditinjau dari segi
biaya serta waktu. Dipilih Critical Path Method dan Algoritma Genetika sebagai
metode yang efektif untuk merencanakan serta mengendalikan jadwal adalah Critical
Path Method, karena metode ini mempertimbangkan asumsi waktu maka pelaksanaan
proyek dilakukan tanpa memikirkan sumber daya dan juga bisa menentukan kapan
suatu kegiatan dimulai dan kapan berakhirnya proyek. Sedangkan metode Algoritma
Genetika merupakan metode yang dapat memberikan hasil yang cepat dan efisien
dalam membentuk jadwal proyek. Berdasarkan hasil penelitian diperoleh bahwa telah
berhasil mendapatkan Nilai optimasi dengan meminimalkan durasi proyek
menggunakan CPM (Critical Path Method) adalah 199 hari dari total waktu proyek
pembangunan puskesmas biau 210 hari kerja. dan biaya yang timbul karena adanya
optimalisasi tersebut menggunakan Algoritma Genetika sebesar Rp. 231.515.082 dari
biaya awal proyek sebesar Rp.382.784.000.
Kata Kunci: Optimasi, CPM, Algoritma Genetika
Download berkas
