Nom : AHMAD
Laboratoire de thèse :
Prénom : Maqsood
LIMOS
Directeur de thèse : Michel GOURAND
Date de soutenance :
et Christophe CAUX
15 /11/2013
Noms des personnes composant votre jury :
Michel GOURAND, Christophe CAUX, Gulgun ALPAN, Hakim ARTIBA, Alain
QUILLIOT, Ameur SOUKHAL
Titre et Résumé de thèse
Mathematical Models and Methods Based on Metaheuristic approach for timetabling
Problem
In this thesis we have concerned ourselves with university timetabling problems both course
timetabling and examination timetabling problems. These are idiosyncratic nature problems, for
example different universities have their own set of constraints, their own definition of good
timetable, feasible timetable and their own choice about the use of constraint type (as a soft or hard
constraint). Unfortunately, it is often the case that a problem solving approach which is successfully
applied for one specific problem may not become suitable for others. This is a motivation, we
propose a generalized problem which covers many constraints used in different universities or never
used in literature. Many university timetabling problems are sub problems of this generalized
problem. We have formulated this problem mathematically in form of linear integer programming.
We have proposed two phase Memetic and Honey bee mating algorithms. Hard constraints are
satisfied in first phase and soft constraints in second phase.