Projet CPFLOW

Minimisation du délai moyen et pondéré en ordonnancement sous contraintes

A propos du projet

La problématique porte sur l’amélioration des modèles d’ordonnancement sous contraintes pour la prise en compte efficace de fonctions objectifs moins étudiées comme le délai moyen ou le délai pondéré. Bien que l'ordonnancement soit un domaine central en production industrielle et en informatique, la majorité des travaux se concentrent sur la minimisation du délai total, laissant d’autres critères pourtant courants en pratique moins bien pris en charge. La programmation par contraintes offre un cadre puissant pour modéliser ces problèmes, mais elle est historiquement orientée vers la recherche de solutions plutôt que vers l’optimisation de fonctions complexes. Optimiser efficacement ces objectifs constitue donc un défi scientifique et le projet s’inscrit ainsi dans un effort visant à développer de nouvelles approches théoriques et algorithmiques permettant de mieux intégrer ces fonctions objectifs, afin d’élargir les capacités des outils d’ordonnancement sous contraintes.

Par ailleurs, plusieurs partenaires du projet sont engagés dans des actions de médiation scientifique, notamment au sein de Terra Numerica. Dans ce prolongement, la création de supports pédagogiques favorisera la diffusion de la programmation par contraintes, de la recherche opérationnelle, et plus spécifiquement des méthodes d’ordonnancement et de théorie des graphes auprès d’un large public.