Etude comparative des travaux sur la g en eration automatique de planning/emploi du temps

Abstract

L'emploi du temps est connu depuis longtemps pour appartenir a la classe des probl emes appel es NP-complets, c'est- a-dire qu'aucune m ethode pour le r esoudre en un temps (poly- nomial) raisonnable n'est connu. C'est pour cette raison que l'automatisation d'emplois du temps, est une t^ache d'une grande importance car elle permet de gagner beaucoup d'heures de travail pour les employ es, les institutions et les entreprises, et de fournir des solutions optimales avec satisfaction de contraintes en quelques minutes, ce qui peut ac- cro^ tre la productivit e, la qualit e de l' education, qualit e des services et en n, la qualit e de vie. Et pour cela, il est l'un des probl emes sur lesquels tant de recherches ont et e men ees au l des ans. C'est a cet egard, que s'inscrit ce travail, dont le but est de faire une etude bib- liographique scienti que et rigoureuse sur la g en eration automatique de planning/emploi du temps.***

The timetable has long been known to belong to the class of so-called NP-complete prob- lems, i.e. no method to solve it in a reasonable (polynomial) time is known. For this reason that the automation of schedules, is a task of great importance because it allows to save a lot of working hours for employees, institutions and companies, and to provide optimal solutions with satisfaction of stress in minutes, which can increase productivity, quality of education, quality of services and nally, quality of life. And for this, it is one of the problems on which so much research has been carried out over the years. It is in this regard that this work, whose aim is to make a scienti c and rigorous bibliographic study on the automatic generation of planning/timetable.