Preferensi Dosen Pada Proses Penjadwalan Kuliah Menggunakan Algoritma Genetik Studi Kasus: Universitas Al Azhar Indonesia
DOI:
https://doi.org/10.36722/sst.v3i2.191Abstract
Abstrak - Proses penjadwalan kuliah di suatu Universitas merupakan suatu proses yang memiliki peran penting. Dengan adanya sistem yang dapat melakukan penjadwalan dengan mempersingkat proses dan tidak adanya jadwal yang bentrok, kegiatan perkuliahan akan berjalan secara tertib. Penelitian ini akan membahas mengenai proses penjadwalan kuliah di Universitas Al Azhar Indonesia (UAI) dengan menggunakan algoritma genetika. Analisa kebutuhan sistem dilakukan sesuai dengan proses bisnis penjadwalan kuliah di UAI. Pada algoritma genetika ini terdapat hard constrain dan soft constrain yang bisa ditentukan sesuai dengan kebutuhan, seperti satu jadwal kuliah tidak boleh ada yang beririsan dengan jadwal kuliah yang lainnya. Sistem dapat merekam jadwal yang dapat dipenuhi dan juga tidak dapat dipenuhi dosen, sehingga ketika dalam proses penjadwalan, sistem dapat mencari waktu pengganti lainnya. Terdapat perubahan proses bisnis penjadwalan kuliah di UAI, dan juga berdampak pada pengembangan sistem informasi penjadwalan kuliah. Terdapat input dan output file json yang digunakan untuk komunikasi antara sistem informasi penjadwalan kuliah yang ada dengan sistem penjadwalan algoritma genetik.
Â
Kata Kunci – Penjadwalan Kuliah, Algoritma Evolusi, Presensi Waktu Dosen
Â
Abstract - The process of scheduling a lecture at a university is a process that has an important role. With a system that can perform scheduling by shortening the process and the absence of conflicting schedules, lecture activities will run in an orderly manner. This research will discuss about the process of scheduling lecture at Al Azhar University of Indonesia (UAI) by using genetic algorithm. Analysis of system requirements is done in accordance with business process scheduling lectures at UAI. In this genetic algorithm there is a hard constrain and soft constrain that can be determined according to need, such as a lecture schedule should not be any that incline with other lecture schedules. The system can record schedules that can be met and also can’t be met lecturers, so that when in the process of scheduling, the system can find another replacement time. There is a change in the business process of lecture scheduling in UAI, and also has an impact on the development of lecture scheduling information system. There is an input and output json file that is used for communication between existing lecture scheduling information systems with genetic algorithm scheduling system.
Â
Keywords - Scheduling Lectures, Evolution Algorithm, Lecturer Time PresentationReferences
Abramson, D. (1991) Constructing School Timetables using Simulated Annealing: Parallel and Sequential Solutionsâ€, Management Science, Vol. 37, No. 1, January, 1991, 98-113
Al-Betar M.A., Khader A.T. and Gani T.A. (2008) A Harmony Search Algorithm for University Course Timetabling. In: Burke E., Gendreau M. (eds.). The Proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling, Montréal, Canada, 2008.
Burke, E.K., Elliman, D.G. and Weare, R.F. (1994) A Genetic Algorithm based University Timetabling System, In Proceedings of the 2nd East-West International Conference on Computer Technologies in Education, Sept, 1994, Crimea, Ukraine, 35-40.
Frausto-SolÃs, J., Alonso-Pecina, F. (2008) A Hybrid Simulated Annealing-Tabu Search Algorithm for Post Enrollment Course Timetabling, in Proceeding of the 7th International Conference on the Practice and Theory of Automated Timetabling PATAT '08, Edmund K Burke and Michel Gendreau (eds), August 2008
Json Org. (n.d.). Pengenalan Json. http://www.json.org/json-id.html. Diakses pada Februari 2015.
Jamal, A. (2010) University Course Scheduling using the Evolutionary Algorithm , (submitted paper to International Conference on Soft Computing, Intelligent System and Information Technology , Bali, Indonesia, July 2010
Lewis, R. and Paechter, B. (2005) Application of the Grouping Genetic Algorithm to University Course Timetabling, In G. Raidl and J. Gottlieb (eds) Evolutionary Computation in Combinatorial Optimization, Berlin Germany, Springer LNCS 3448, pages 144-153
Utami, A., and Jamal, A. (2014) Aplikasi Optimasi Penjadualan Kuliah dengan Algoritma Genetika, FST UAI - Teknik Informatika, Juli 2014
Alfi, Muhammad Dhafin, Jamal, A, and Haryadi, Dody (2014) Perancangan Aplikasi Preferensi Waktu Mengajar Dosen Berbasis Web dengan Output Json File sebagai input pada Aplikasi Optimalisasi Penjadwalan Kuliah, FST UAI – Teknik Informatika, Januari 2014