Hybrid artificial intelligence technique for solving large, highly constrained timetabling problems

Maciej Norberciak

Abstract


Timetabling problems are often hard and time-consuming to solve. Profits from full automatization of this process can be invaluable. Although over the years many solutions have been proposed, most of the methods concern only one problem instance or class. This paper describes a possibly universal method for solving large, highly constrained timetabling problems from different areas. The solution is based on evolutionary algorithm's framework, with specialized genetic operators and penalty-based evaluation function, and uses hyper-heuristics to establish its operating parameters. The method has been used to solve three different timetabling problems, which are described in detail, along with some results of preliminary experiments.

Full Text:

PDF


DOI: http://dx.doi.org/10.17951/ai.2006.5.1.133-143
Date of publication: 2006-01-01 00:00:00
Date of submission: 2016-04-27 10:15:51


Statistics


Total abstract view - 339
Downloads (from 2020-06-17) - PDF - 0

Indicators



Refbacks

  • There are currently no refbacks.


Copyright (c) 2015 Annales UMCS Sectio AI Informatica

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.