Méthodes de résolution des problèmes d'emplois du temps
Forum 'Emplois' - Sujet créé le 2016-06-10 par Taha Arbaoui
Les entreprises, les ecoles, les universites ou les hopitaux sont regulierement amenes à resoudre des problemes d?emploi du temps. La construction d?un bon emploi du temps est un travail fastidieux et prend un temps consequent pour satisfaire les contraintes et répondre aux demandes. Les emplois du temps des departs et des arrives des avions dans un aeroport representent un facteur majeur dans la reduction des budgets et la satisfaction des contraintes securitaires. Les grands aeroports se basent sur les emplois du temps pour augmenter le nombre de passagers transitant par l?aeroport. Pour un emploi du temps de train, les contraintes des heures de pointe et des heures creuse, les zones de construction et la disponibilite des chauffeurs sont non negligeables. L?emploi du temps est important pour les etudiants et les eleves dans le chemin de la reussite. L?efficacite des infirmieres est dependante de leurs emplois du temps de la semaine.
Les problemes d?emploi du temps sont souvent consideres comme une extension des problemes de coloration de graphes. Pour l?emploi du temps des cours, les noeuds representant les cours et les aretes/arcs des relations de conflits ou de coincidences, le but est de construire un emploi du temps en tenant compte des contraintes representees sur le graphe. Des methodes de coloration de graphes, de recherches de cliques et stables maximales sont souvent utilisees pour la resolution de ces problemes.
Le but de cette these est de proposer methodes d'optimisation innovantes (Hyperheuristiques, génération de colonnes, branch-and-price, etc.) pour la resolution des problemes d?emploi du temps. Les modeles et les methodes aideront les utilisateurs a ameliorer les emplois du temps et a satisfaire les diverses contraintes. Des etudes de cas pratiques seront effectuees afin de valider les approches proposees.
Profil du candidat
Les candidats doivent être titulaires d'un diplôme de master en Informatique, Mathematiques Appliquees ou discipline proche. Ils doivent demontrer à la fois des capacites de programmation avancées et une très bonne connaissance des outils de l?optimisation combinatoire (programmation lineaire en nombres entiers, metaheuristiques). Une experience dans le developpement de mehodes de resolution pour des problèmes d?optimisation combinatoire sera appreciee.
Dossier de candidature
Merci d?envoyer votre candidature sous la forme de fichier pdf (si possible un seul fichier) incluant un curriculum vitae complet, les releves de notes, les copie des diplômes les plus recents ainsi que, dans la mesure du possible, des lettres de recommandation et/ou le rapport de stage de Master aux emails de contacts ci-dessous.
Pour toute question, merci de l?envoyer a :
Contacts
Les problemes d?emploi du temps sont souvent consideres comme une extension des problemes de coloration de graphes. Pour l?emploi du temps des cours, les noeuds representant les cours et les aretes/arcs des relations de conflits ou de coincidences, le but est de construire un emploi du temps en tenant compte des contraintes representees sur le graphe. Des methodes de coloration de graphes, de recherches de cliques et stables maximales sont souvent utilisees pour la resolution de ces problemes.
Le but de cette these est de proposer methodes d'optimisation innovantes (Hyperheuristiques, génération de colonnes, branch-and-price, etc.) pour la resolution des problemes d?emploi du temps. Les modeles et les methodes aideront les utilisateurs a ameliorer les emplois du temps et a satisfaire les diverses contraintes. Des etudes de cas pratiques seront effectuees afin de valider les approches proposees.
Profil du candidat
Les candidats doivent être titulaires d'un diplôme de master en Informatique, Mathematiques Appliquees ou discipline proche. Ils doivent demontrer à la fois des capacites de programmation avancées et une très bonne connaissance des outils de l?optimisation combinatoire (programmation lineaire en nombres entiers, metaheuristiques). Une experience dans le developpement de mehodes de resolution pour des problèmes d?optimisation combinatoire sera appreciee.
Dossier de candidature
Merci d?envoyer votre candidature sous la forme de fichier pdf (si possible un seul fichier) incluant un curriculum vitae complet, les releves de notes, les copie des diplômes les plus recents ainsi que, dans la mesure du possible, des lettres de recommandation et/ou le rapport de stage de Master aux emails de contacts ci-dessous.
Pour toute question, merci de l?envoyer a :
Contacts
- Prof. Farouk Yalaoui, (farouk.yalaoui_at_utt.fr), LOSI, UTT
- Dr. Taha Arbaoui (taha.arbaoui_at_utt.fr), LOSI, UTT