- Rahman Azkarafi Prasetya (5025231044)
- M Rizal Febrianto (5025231258)
Implementasi kode Simulated Annealing dan Hill Climbing dalam mencari efisiensi waktu maksimum pada masalah Resource Allocation Problem (RAP).
Dalam proyek ini, kami melakukan perbandingan hasil waktu paling optimal yang dibutuhkan pegawai dalam menyelesaikan pekerjaan menggunakan dua metode algoritma pencarian solusi, yaitu Simulated Annealing dan Hill Climbing. Resource Allocation Problem (RAP) menentukan solusi untuk mengalokasikan sumber daya yang terbatas secara optimal ke beberapa kegiatan atau tugas. Tampaknya dalam berbagai bentuk tergantung pada jenis fungsi tujuan atau kendala sesuai dengan karakteristik sumber daya yang termasuk dalam target aplikasi. Dengan pesatnya perkembangan teknologi, proses produksi tradisional dan berbagai proses yang terjadi di industri jasa menjadi semakin canggih dan kompleks. Akibatnya, RAP yang muncul dari aplikasi yang baru muncul seringkali memerlukan pertimbangan karakteristik sumber daya yang lebih kompleks dibandingkan sebelumnya. Hal ini dapat meningkatkan kompleksitas RAP; namun, berkat kemajuan terkini dalam daya komputasi dan performa algoritma, cakupan masalah yang dapat diatasi juga telah berkembang secara signifikan.
Rumusan Pekerja belum secara optimal dapat mengalokasikan berbagai pekerjaan dengan mempertimbangkan waktu yang tersedia. Perbandingan kinerja algoritma Hill Climbang dan Simulated Annealing dalam menyelesaikan masalah alokasi sumber daya. Pemilihan algoritma yang tepat untuk memaksimalkan efisiensi alokasi sumber daya dalam penyelesaian tugas.
Tujuan Mengembangkan model alokasi sumber daya yang efisien guna mengoptimalkan waktu penyelesaian tugas berdasarkan pekerja yang tersedia. Melakukan analisa terhadap algoritma Hill Climbing dan Simulated Annealing dalam menyelesaikan masalah alokasi sumber daya. Menentukan algoritma paling efisien berdasarkan hasil penggunan kedua algoritma yang telah diuji.