hrcak mascot   Srce   HID

Tehnički vjesnik, Vol.24 No.Supplement 2 Rujan 2017.

Izvorni znanstveni članak
DOI: 10.17559/TV-20130918133247

Algorithms for university course scheduling problems

Mehdi Yazdani   ORCID icon orcid.org/0000-0002-4357-5387 ; Department of Industrial Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
Bahman Naderi ; Department of Industrial Engineering, Kharazmi University, Tehran, Iran
Esmaeil Zeinali   ORCID icon orcid.org/0000-0002-4357-5387 ; Department of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

Puni tekst: engleski, pdf (477 KB) str. 241-247 preuzimanja: 68* citiraj
APA
Yazdani, M., Naderi, B., Zeinali, E. (2017). Algorithms for university course scheduling problems. Tehnički vjesnik, 24(Supplement 2). doi:10.17559/TV-20130918133247
Puni tekst: hrvatski, pdf (477 KB) str. 241-247 preuzimanja: 24* citiraj
APA
Yazdani, M., Naderi, B., Zeinali, E. (2017). Algoritmi za probleme planiranja fakultetskih predavanja. Tehnički vjesnik, 24(Supplement 2). doi:10.17559/TV-20130918133247

Sažetak
This paper deals with the problem of course scheduling where we have a set of courses, lecturers and classrooms. Courses are assigned and scheduled in such a way that the total preference is maximized. We develop the mathematical model of the problem in form of a linear integer program. The small sized problem can be solved to optimality using commercial software. We then develop three different metaheuristics based on artificial immune, genetic and simulated annealing algorithms. These three solution methods are equipped with novel procedures such as move and crossing operators. The parameters of the proposed metaheuristics are first tuned, and then they are evaluated with optimal solutions found by the model. They are, furthermore, evaluated by comparing their performance. The experiments demonstrate that the artificial immune algorithm performs better than the other algorithms.

Ključne riječi
artificial immune algorithm; genetic algorithm; mathematical model; simulated annealing; university course scheduling

Hrčak ID: 186061

URI
http://hrcak.srce.hr/186061

[hrvatski]

Posjeta: 182 *