Modifikasi Algoritma Steepest-Ascent Hill Climbing Dan Backtracking Untuk Pencarian Lintasan Kritis Proyek
DOI:
https://doi.org/10.31154/cogito.v4i2.133.268-282Abstract
Lintasan kritis merupakan suatu hal yang sangat penting dan perlu diperhatikan dalam penjadwalan proyek, karena lintasan kritis mempunyai dampak terhadap terlambat atau tidaknya suatu proyek. Terdapat kenaikan pada angka pertumbuhan proyek di Indonesia. Oleh karena itu, untuk mendukung keberhasilan proyek tersebut, maka dilakukanlah penelitian terhadap pencarian lintasan kritis. Sehingga nantinya hasil dari penelitian ini berguna bagi para developer yang ingin membuat aplikasi yang menerapkan pencarian lintasan kritis. Parameter dari algoritma ini adalah waktu, yaitu : Earliest Start (ES), Early Finish (EF), Last Start (LS), dan Last Finish (LF). Algoritma Steepest-ascent Hill Climbing berguna untuk mencari goal berdasarkan nilai heuristik terbaik. Nilai heuristik terbaik yang dijadikan acuan adalah slack time dari kegiatan. Algoritma Backtracking merupakan perbaikan dari algoritma Brute-Force yang berbasis DFS (Deep-First Search). Jurnal ini membahas tentang algoritma Steepest-ascent Hill Climbing yang berguna untuk mencari slack (keterlambatan) guna menjadi tolak ukur dari lintasan kritis, dan backtracking yang berguna untuk mencari ES, EF, LS, dan LF guna menjadi parameter dalam mencari slack (keterlambatan). Angka keberhasilan dari penggabungan algoritma ini untuk mencari lintasan kritis adalah sebesar 80%.References
A. Hidayat and B. T. Rafie, "Penjualan semen domestik kuartal I naik 6,6%," 19 April 2018. [Online]. Available: https://industri.kontan.co.id/news/penjualan-semen-domestik-kuartal-i-naik-66#.
Y. Maryono and B. P. Istiana, Teknologi Informasi & Komunikasi 1, Bogor: Yudhistira, 2008.
K. K. d. Informatika, Hasil Survei Penggunaan Teknologi Informasi dan Komunikasi di Sektor Bisnis Indonesia, Jakarta: Pusat Data dan Sarana Informatika, 2011.
R. Nur and M. A. Suyuti, Pengantar Sistem Manufaktur, Yogyakarta: Deepublish, 2017.
B. Proboyo, "Keterlambatan Waktu Pelaksanaan Proyek : Klasifikasi dan Peringkat dari Penyebab-penyebabnya," Civil Engineering Dimension, pp. 49-58, 1999.
B. Harsanto, Dasar Ilmu Manajemen Operasi, Sumedang: Unpad Press, 2013.
S. Kusumadewi, Artificial Intelligence, Yogyakarta: Graha Ilmu, 2003.
M. R. Firdaus, S. I. Halim and D. , "Penerapan Metode Hill Climbing Search Untuk Pencarian Lokasi Terdekat pada Aplikasi Toko Virtual Berbasis Android," Seminar Perkembangan dan Hasil Penelitian Ilmu Komputer (SPHP-ILKOM), pp. 88-97, 2014.
R. Lumbantoruan, Y. N. Simatupang, M. Siahaan, M. H. Pardede and J. Pakpahan, "Penjadwalan Kuliah dengan Algoritma Backtracking," Konferensi Nasional ICT-M Politeknik Telkom (KNIP), pp. 256-264, 2012.
Teneng, J. Purwadi and E. Kurniawan, "Penerapan Algoritma Backtracking pada Permainan Math Maze," Jurnal Informatika, pp. 56-67, 2010.
Downloads
Published
How to Cite
Issue
Section
License
Authors who publish with this journal agree to the following terms:- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment 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 acknowledgment 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).
