Modifikasi Algoritma Steepest-Ascent Hill Climbing Dan Backtracking Untuk Pencarian Lintasan Kritis Proyek

Elvina Elvina, Lukman Hakim

Abstract


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%.

Full Text:

PDF

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.




DOI: http://dx.doi.org/10.31154/cogito.v4i2.133.268-282

Refbacks

  • There are currently no refbacks.


CogITo Smart Journal
A publication of Fakultas Ilmu Komputer, Universitas Klabat
In partnership with Coris and IndoCEISS
Telpon: +62 (431) 891035
email: editorial.cogito@unklab.ac.id | web: http://cogito.unklab.ac.id/index.php/cogito
 
Free counters!
View CogITo Smart Journal Stats

CogITo Smart Journal is indexed by:
  DOAJ    SINTA     Indonesia OneSearch by Perpusnas    Crossref    Google Scholar      Base Search PKP Index    neliti    EBSCO Information Science    mendeley          scilit    road    worldcat    DRJI    OpenAIREplus    copac    Gent University Library Stanford Library    Harvard Library    Leiden University Libraries    The University of Sheffield    Boston University Library    University of Manchester    University of Oxford    CORE    Livivo
 



CogITo Smart Journal is licensed under a Creative Commons Attribution 4.0 International License.