Algorithmes de déduction pour les modèles d’ordonnancement sous contraintes minimisant le délai moyen

Un ordonnancement est défini par le planning d’exécution des tâches et d’allocation des ressources, et vise généralement à satisfaire un ou plusieurs objectifs. La fonction objectif la mieux traitée est la minimisation du délai total, i.e. la date de fin de l’ordonnancement. Une part conséquente et structurée de la littérature y est consacrée que ce soit pour des ressources disjonctives (une seule tâche peut s’exécuter à un instant donné) ou cumulatives (plusieurs tâches peuvent s’exécuter à un instant donné). Proposer des méthodes efficaces d’ordonnancement sous contraintes avec d’autres critères reste aujourd’hui un véritable challenge à relever. Le but de ce projet est de développer de nouvelles techniques en programmation par contraintes pour mieux ordonnancer une machine disjonctive selon des fonctions objectif moins étudiées, mais fréquentes en pratique : le délai moyen ; le délai pondéré ; le maximum de fonctions régulières.

Faculty Supervisor:

Claude-Guy Quimper

Student:

Partner:

Université Grenoble Alpes

Discipline:

Computer science

Sector:

Education

University:

Université Laval

Program: