Optimisation en temps réel

点击翻译按钮获取中文摘要

Le programme de recherche proposé s'intéresse au développement d'algorithmes d'optimisation pour des systèmes dits "temps réel". De tels systèmes sont soumis à de nouveaux événements en cours d'opérations, événements qui modifient leur état et qui doivent donc être tenus en compte lors de l'élaboration d'une solution. On pense par exemple à des systèmes de courrier rapide où de nouvelles requêtes de service, qui surviennent tout au cours de la journée, doivent être intégrées rapidement et à moindre coût aux tournées des véhicules. D'autres applications abordées dans cette recherche touchent à la production dans le domaine métallurgique et à la gestion de barrages hydro-électriques. Dans le premier cas, le plan courant de production doit souvent être revu suite à l'occurrence d'événements imprévus, comme le changement de statut d'une commande, le bris d'une machine où un résultat négatif au niveau des contrôles de qualité. Dans le second cas, l'offre (en quantité et prix) d'un producteur d'électricité doit être continuellement ajustée aux prévisions du marché, de façon à maximiser ses revenus. Afin de résoudre ces problématiques en temps réel, des algorithmes approximatifs de type méta-heuristique sont proposés. En effet, de tels algorithmes peuvent générer des solutions de très bonne qualité avec des temps de calcul suffisamment rapides pour être compatibles avec les applications considérées.