Oleksandr Firsov

La planification de la production de biens et services ou de processus est une tâche de plus en plus difficile à optimiser. Aujourd'hui, les exigences des clients sont nombreuses en termes de qualité, souplesse, disponibilité et délai de mise à disposition des produits. La diversité des produits augmente et la demande peut fluctuer brutalement. Les processus évoluent sans cesse. Les investissements peuvent être lourds et nécessitent une justification, chaque ressource matérielle doit être exploitée au mieux jusqu'à ce que son potentiel maximal soit atteint. Pour toutes ces raisons, l'utilisation d'algorithmes de planification et d'ordonnancement est nécessaire. Ces algorithmes peuvent être vus comme des outils d'aide à la décision. Il permet à une entreprise théoriquement d'atteindre les objectifs qu'elle s'est fixés de la manière la plus simple possible. Mais en pratique, il n'existe pas d'outils capables d'adresser toutes les problématiques d'optimisation et de planification et dans beaucoup d'entreprises ces problématiques restent encore largement dévolues à des experts humains. En effet, la plupart des algorithmes existants permettant de traiter des problèmes d'ordonnancement ne sont pas flexibles dans le sens où ils ne permettent de résoudre qu'un problème d'ordonnancement particulier difficilement applicable à plusieurs cas client. La problématique de la thèse consiste donc à proposer un planificateur générique et flexible reposant sur le langage PDDL où HDDL pour décrire les problèmes de planification et d'ordonnancement et sur une technique issue des travaux de la communauté CSP pour les résoudre. Le planificateur proposé devra être capable de combiner à la fois des algorithmes ad hoc, lorsque ceux-ci sont disponibles pour résoudre tout ou partie d'un problème, et des techniques de planification classiques génériques dans le cas contraire afin de tirer partie de la généricité de la planification automatique et des performance des techniques d'ordonnancement ad hoc.