ALGORITMA STEEPEST ASCENT HILL CLIMBING UNTUK MENYELESAIKAN MASALAH PENUGASAN

Abstract

Penugasan adalah penetapan tugas pada tiap pekefia dan tugasnyaagil mendapat hasil
yang paling baik, yaitu dengan hasil akhir maksimal dan waktu yang minimal. Masalah
penugasan memiliki syarat satu pekerja hanya mengerjakan satu tugas dan sebaliknya satu
tugas hanya dikerjakan oleh satu pekerja. Penugasan adalah bagian dari bidang ilmu Riset
Operasi (Operation Research ), yang biasa digunakan untuk mencari hasil maksimal atau
minimal. Sistem yang akan dibuat ini didukung oleh dua bidang ilmu, yaitu riset operasi dan
kecerdasan buatan.Dalam bidang ilmu kecerdasan buatan terdapat algoritma yang bisa
digunakan untuk memecahkan masalah maksimalisasi yaitu Algoritma Sfeepesf Ascent Hill
Climbing.
Sistem yang dibuat digunakan untukn mencari hasil akhir yang maksimal dari kapasitas
suatu produksi. Masukkan berupa jumlah mesin, jumlah pekerja, dan jumlah produksi (matrik
kapsitas), prosesnya dilakukan dengan mengkombinasikan hasil perhitungan matrik kapasitas
menggunakan teori penugasan, dan mencari hasil terbaik dengan algoritma Steepest Ascent
Hill Climbing. Hasil perhitungan ditampilkan dalam bentuk rekap iterasi, perhitungan waktu
proses, dan komposisi pekerja dan tugasnya. Hasil perhitungan penugasan menggunakan
Algoritma Steepest Ascent Hill Climbing telah diujicoba dengan perhitungan secara sistem dan
manual, dan mendapatkan hasil akhir yang sama, jadi bisa dikatakan sistem cukup akurat.