Critical Path Method dan Algoritma Genetika untuk Optimasi Durasi dan Biaya Pembangunan

Wahdania A.T. Ja’a, Muhammad Rifai Katili, Djihad Wungguli, Nisky Imansyah Yahya

Abstract


A large project requires proper scheduling to obtain the duration of development and costs incurred more optimally. Optimization is submitting the project duration efficient solution by using various alternatives that can be reviewed in terms of cost and time. Optimization problems can be solved using operating research. Selected Critical Path Method and Genetic Algorithm as a compelling method for planning and an methods rolling schedules the Critical Method because this method considers the assumption of time, then the implementation of the project is done without thinking about resources and can also determine when an activity starts and when the end of the project. While the Genetic Algorithm method is a method that can provide quick and efficient results in forming a project schedule. Based on the results of the study obtained that has managed to get the optimization value by minimizing the duration of the project using CPM (Critical Path Method) is 199 days from the total project time of the construction of the health center Biau 210 working days. and the costs incurred due to the optimization using genetic algorithms amounted to Rp. 231,515,082 from the initial cost of the project of Rp.382,784,000.


Keywords


Optimization; Critical Path Method; Genetic Algorithms

Full Text:

PDF

References


K. G. S. Juliawan, I. G. M. Darmawiguna, and M. W. A. Kesiman, “Simulasi Metode Penugasan dan Transportasi untuk Pembelajaran Riset Operasional Berbasis Web,” J. Nas. Pendidik. Tek. Inform., vol. 4, no. 3, p. 96, Dec. 2015, doi: 10.23887/janapati.v4i3.9786.

R. Arifudin, “Optimasi Penjadwalan Proyek Dengan Penyeimbangan Biaya Menggunakan Kombinasi Cpm Dan Algoritma Genetika,” J. Masy. Inform., vol. 2, no. 4, pp. 1–14, 2012, doi: https://doi.org/10.14710/jmasif.2.4.2649.

S. Perdana and A. Rahman, “Penerapan Manajemen Proyek Dengan Metode Cpm (Critical Path Method) Pada Proyek Pembangunan SPBE,” AMALIAH J. Pengabdi. Kpd. Masy., vol. 3, no. 1, pp. 242–250, Feb. 2019, doi: 10.32696/ajpkm.v3i1.235.

A. Nalhadi and N. Suntana, “Analisa Infrastruktur Desa Sukaci-Baros Dengan Metode Critical Path Method (CPM),” J. Sist. dan Manaj. Ind., vol. 1, no. 1, p. 35, Aug. 2017, doi: 10.30656/jsmi.v1i1.167.

A. Husen, Manajemen Proyek : Perencanaan, Penjadwalan, Dan Pengendalian Proyek, 2nd ed. Yogyakarta: Andi, 2011.

N. Rosanti, E. Setiawan, and A. Ayuningtyas, “Penggunaan Metode Jalur Kritis Pada Manajemen Proyek (Studi kasus: PT. Trend Communications International),” J. Teknol., vol. 8, no. 1, p. 23, Jan. 2016, doi: 10.24853/jurtek.8.1.23-30.

S. Ulfa and E. Suhendar, “Implementasi Metode Critical Path Method Pada Proyek Synthesis Residence Kemang,” J. Optimasi Tek. Ind., vol. 3, no. 1, Mar. 2021, doi: 10.30998/joti.v3i1.4167.

V. Y. I. Ilwaru, D. L. Rahakbauw, and J. Tetimelay, “Penjadwalan Waktu Proyek Pembangunan Rumah Dengan Menggunakan CPM (Critical Path Method),” BAREKENG J. ILMU Mat. DAN Terap., vol. 12, no. 2, pp. 061–068, Dec. 2018, doi: 10.30598/vol12iss2pp061-068ar617.

N. C. H. Wibowo, M. A. Ulinuha, K. Amalia, F. Y. Hassan, and H. Yahya, “Desain Kurikulum Mahasiswa Teknologi Informasi Uin Walisongo Menggunakan Critical Path Method (CPM),” Walisongo J. Inf. Technol., vol. 4, no. 1, pp. 53–62, Aug. 2022, doi: 10.21580/wjit.2022.4.1.12292.

E. Safitri, S. Basriati, and L. Hanum, “Optimasi Penjadwalan Proyek Menggunakan CPM Dan PDM (Studi Kasus: Pembangunan Gedung Balai Nilah Dan Manasik Haji Kua Kecamatan Kateman Kabupaten Indragiri Hilir),” J. Sains Mat. Dan Stat., vol. 5, no. 2, pp. 17–25, 2019, doi: http://dx.doi.org/10.24014/jsms.v5i2.7631.

L. Muzdalifah, E. Fitri Kurniawati, E. Deise Ulul, and K. Gular Pamitra, “Penjadwalan Proyek Perumahan Dengan Optimasi Waktu Dan Biaya Harian,” J. Ris. dan Apl. Mat., vol. 3, no. 2, p. 78, Oct. 2019, doi: 10.26740/jram.v3n2.p78-87.

N. Sa’adah, E. Iqrammah, and T. Rijanto, “Evaluasi Proyek Pembangunan Gedung Stroke Center (Paviliun Flamboyan) Menggunakan Metode Critical Path Method (CPM) Dan Crashing,” Publ. Ris. Orientasi Tek. Sipil, vol. 3, no. 2, pp. 55–62, Jan. 2022, doi: 10.26740/proteksi.v3n2.p55-62.

Suyanto, Artificial Intelligence : Searching, Reasoning, Planning, dan Learning, 3rd ed. Bandung: Informatika, 2021.

I. Robandi, Artificial Intelligence: Mengupas Rekayasa Kecerdasan Tiruan. Yogyakarta: ANDI, 2021.

R. L. Haupt and S. E. Haupt, Practical Genetic Algorithms. Wiley, 2003.




DOI: https://doi.org/10.34312/euler.v10i2.14488

Refbacks

  • There are currently no refbacks.


Copyright (c) 2022 Wahdania A.T. Ja’a, Muhammad Rifai Katili, Djihad Wungguli, Nisky Imansyah Yahya

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.


Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi has been indexed by:


                         EDITORIAL OFFICE OF EULER : JURNAL ILMIAH MATEMATIKA, SAINS, DAN TEKNOLOGI

 Department of Mathematics, Faculty of Mathematics and Natural Science, Universitas Negeri Gorontalo
Jl. Prof. Dr. Ing. B. J. Habibie, Tilongkabila, Kabupaten Bone Bolango 96554, Gorontalo, Indonesia
 Email: euler@ung.ac.id
 +62-852-55230451 (Call/SMS/WA)
 Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi (p-ISSN: 2087-9393 | e-ISSN:2776-3706) by Department of Mathematics Universitas Negeri Gorontalo is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.  Powered by Public Knowledge Project OJS.