2019 : Pengembangan Model dan Algoritma Generik Berbasis Hyper-heuristic Untuk Otomasi dan Optimasi Penyelesaian Permasalahan Penjadwalan dan Perencanaan di Lingkungan Akademik

Wiwik Anggraeni S.Si.,M.Kom
Ahmad Muklason S.Kom., M.Sc., Ph.D
Raras Tyasnurita S.Kom, M.BA
Faizal Mahananto S.Kom, M.Eng., Ph.D
Afrian Riznaldhy
Herry Sufyan Hadi ST., MT.


Abstract

Permasalahan otomasi dan optimasi penjadwalan dan perencanaan adalah permasalahan yang menarik untuk dikaji, baik secara teoritis maupun dari sisi praktis. Secara teoritis, dalam ilmu komputer permasalahan ini masuk dalam permasalahan Non-deterministik Polynomial (NP)-hard. Karena masuk permasalahan NP-hard, hingga saat ini belum diketahui ada algoritma esak yang dapat menyelesaikan permasalahan ini dalam waktu polynomial. Kompleksitas permasalahan ini telah banyak menarik perhatian para peneliti khususnya di bidang kecerdasan buatan dan riset operasi selama puluhan tahun. State-of-the-art pendekatan untuk menyelesaikan permasalahan NP-hard adalah meta-heuristics. Akan tetapi, pendekatan ini memiliki kekurangan yaitu diperlukan parameter tunning untuk setiap domain permasalahan secara spesifik. Penelitian ini bertujuan untuk mengembangkan model permasalahan penjadwalan dan perencanaan di lingkungan akademik, e.g. penjadwalan kuliah, penjadwalan ujian, penjadwalan penggunaan ruangan, sekaligus algoritma untuk menyelesaikan permasalahan tersebut. Algoritma yang dikembangkan dalam penelitian ini adalah algoritma dengan pendekatan hyper-heuristics. Keunggulan pendekatan ini dibanding dengan meta-heuristics adalah kemampuanya untuk melakukan automated parameter-tunning, sehingga dapat menjadi algoritma yang generic yang tidak hanya menyelesaikan satu permasalahan yang spesifik tetapi bisa lintas domain permasalahan. Hasil yang diharapkan dari penelitian ini dari sisi keilmuan adalah model matematis dari permasalahan otomasi dan optimasi penjadwalan dan perencanaan di lingkungan akademik berikut algoritma untuk menyelesaikan model tersebut, sehingga dihasilkan dataset dan problem baru untuk mendorong penelitian lebih lanjut berikutnya. Sedangkan dari segi praktis luaran yang diharapkan dari penelitian ini adalah piranti lunak cerdas untuk otomasi dan optimasi permasalahan penjadwalan dan perencanaan di lingkungan akademik.