SIMULATED ANNEALING APPROACH FOR UNIVERSITY TIMETABLE PROBLEM

Autor:	R. Kristoforus Jawa Bendi, Hadi Junaidi
Rok vydání:	2019
Předmět:	Mathematical optimization Computer science Simulated annealing Scheduling (production processes) Value (mathematics)
Zdroj:	Jurnal Ilmiah Matrik. 21:204-213
ISSN:	2621-8089 1411-1624
Popis:	University Scheduling is a way of allocating students, lecturers, and rooms, which is used for lectures in the available time slots. The common problems are that a lecturer is scheduled in the same time slot, or several courses are scheduled in the same room and the same time slot. For this reason, scheduling needs to be made in such a way that it can optimize the use of resources. We use simulated annealing as an approach to solve that problem. The results showed that the higher the initial temperature value used and the greater the iteration value would reduce the violation constraints in scheduling problems.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::ab193724361cff2f56f7cb288026d3e4 https://doi.org/10.33557/jurnalmatrik.v21i3.723 Zobrazit plný text záznamu