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

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

Aplikasi Game Edukasi Mengenal Bahasa Indonesia Alfabert dengan Algoritma Ascent Hill Climbing

“…Metode Steepest ascent Hill Climbing adalah algoritma yang seringkali kita jumpai penggunaannya didalam masalah optimasi [16]. Algoritma pencarian Steepest-ascent Hill Climbing pada dasarnya hampir sama dengan Algoritma pencarian Simple Hill Climbing, yang membedakannya adalah gerakan pencarian yang tidak dimulai dari posisi paling kiri namun gerakan selajutnya dicari berdasarkan nilai heuristik terbaik [17]. Metode Steepest Ascent Hill Climbing pada penyusunan puzzle kurang optimal, terdapat kelemahan dari metode ini yaitu keadaan local optimum dimana keadaan semua tetangga neighbour lebih buruk atau sama dengan keadaan dirinya sehingga terdapat posisi stack dimana puzzle tidak dapat bergerak secara otomatis [18].…”

Penerapan Algoritma Ascent Hill Climbing Pada Game Edukasi Penyusunan Deretan Angka Puzzle-8

“…Steepest-ascent Hill Climbing. Algoritma pencarian Steepest-ascent Hill Climbing pada dasarnya hampir sama dengan Algoritma pencarian Simple Hill Climbing, yang membedakannya adalah gerakan pencarian yang tidak dimulai dari posisi paling kiri namun gerakan selajutnya dicari berdasarkan nilai heuristik terbaik [10]. Bentuk Penyelesaian Ruang keadaan [11].…”

Aplikasi Algoritma Backtracking Untuk Menentukan Rute Optimal Distribusi Air Isi Ulang Gonzalo Di Kota Ambon

“…Masalah TSP selalu berkaitan erat dengan masalah optimasi untuk memperoleh keuntungan maksimum [5], [6], dan mudah diselesaikan dengan bantuan aplikasi komputer [7], [8], [9]. Dengan berkembangnya ilmu matematika maka muncul bermacam-macam metode dalam pencarian rute optimal seperti Algoritma Backtracking [10], [11], [12], Algoritma Genetic [13], [14], [15], [16], Simulated Annealing [17] [18], [19].…”