OPTIMASI PENJADWALAN PROYEK MENGGUNAKAN CPM DENGAN ALGORITMA GENETIKA PADA STUDI KASUS PROYEK PEMBANGUNAN LABORATORIUM EKONOMI UBHARA SURABAYA
Abstract
Jaringan kerja merupakan suatu metode yang dianggap mampu memberikan teknik dasar dalam
menentukan urutan dan durasi kegiatan unsur proyek sehingga dapat digunakan untuk memperkirakan waktu
penyelesaian proyek secara keseluruhan. Algoritma Genetika adalah salah satu teknik untuk menyelesaikan
masalah matematis yang kompleks sehingga dapat memberikan solusi secara evolusioner. Dengan
mengkombinasikan kedua metode tersebut diharapkan dapat memberikan solusi yang lebih baik. Penelitian
ini dilakukan untuk mengetahui durasi optimal suatu proyek dan biaya yang timbul akibat optimalisasi. Data
yang digunakan dalam penelitian ini adalah data sekunder yang diolah menjadi data alternatif durasi setiap
kegiatan beserta biaya yang timbul untuk tiap-tiap durasi. Pembuatan jaringan kerja awal sebanyak 16
jaringan kerja. Setiap jaringan kerja memiliki 100 kegiatan dan setiap kegiatan memiliki informasi durasi dan
predecessor kegiatan tersebut. Enam belas jaringan kerja tersebut dievaluasi durasi dan biayanya, dan apabila
durasi optimal belum tercapai maka proses dilanjutkan sampai optimasi tercapai. Evaluasi durasi proyek
menggunakan metode CPM. Hasil dari perhitungan diperoleh bahwa durasi yang paling optimal adalah 133
hari dengan biaya sebesar Rp 760.100.093,82. Hal ini menunjukkan ada percepatan durasi sebanyak tujuh
hari (5 %) dan penurunan biaya sebesar Rp 51.777.906,17 (6,38 %).
Kata kunci : Optimasi penjadwalan proyek, CPM, Algoritma Genetika
Downloads
References
Anonim, 2008. Handbook Standar
Nasional Indonesia (SNI) Analisa
Biaya Konstruksi. BSN. Jakarta.
Arifudin, Reza, 2011. Optimasi
Penjadwalan Proyek Dengan
Penyeimbangan Biaya Dengan
Menggunakan Kombinasi CPM Dan
Algoritma Genetika. Jurnal
Masyarakat Informatika Volume 2
Nomor 4, ISSN 2086 – 4930
Hermawanto, Denny. Algoritma Genetika
Dan Contoh Aplikasinya.
http://dee83.files.wordpress.com/20
/12/algoritma_genetika_dan_cont
oh_aplikasinya__denny_hermawanto.pdf
Kuswadi, Son, 2007. Kendali Cerdas, Teori
dan praktisnya. Penerbit Andi.
Mansyur, 2012. Manajemen Pembiayaan
Proyek. LaksBang PRESSindo.
Yogyakarta.
Putera, I Gusti Agung Adnyana, 2010.
Proses Model Penjadwalan Proyek
Dengan Algoritma Genetika. Jurnal
Ilmiah Teknik Sipil Volume 14
Nomor 1, Januari 2010.
Ramayanti, Desi; Ani, Nur; Nazarruddin,
Penerapan Metode Pert-CPM
dan Algoritma Genetika Pada Kasus
Penjadwalan Proyek. Jurnal FIFOUMB
volume II Nomor 1, Mei
Soeharto, Iman, 1997. Manajemen Proyek:
Dari Konseptual Sampai
Operasional. Erlangga. Jakarta.
Sutjipto, R; Nugroho, Paul; Natan, Ishak,
Manajemen Proyek
Konstruksi 1. Kartika Yudha.
Surabaya.
Sutjipto, R; Nugroho, Paul; Natan, Ishak,
Manajemen Proyek
Konstruksi 2. Kartika Yudha.
Surabaya.
Yunantara, Made Darma; Astawa, I Gede
Santi; Sanjaya, Agus, 2012. Analisis
Dan Implementasi Penjadwalan
Dengan Menggunakan
Pengembangan Model Crossover
Dalam Algoritma Genetika.
JELIKU Vol 1 Nomor 2 Nopember
Authors who publish with Extrapolasi agree to the following terms:
- Authors transfer the copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.. that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access)