DEéveloppements d`heuristiques pour des problèmes d`ordonnancement dans le contexte de missions satellitaires

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

Une heuristique est une méthode capable de trouver de "bonnes" solutions à un problème, en un temps de calcul raisonnable, mais en général sans apporter de garantie d'optimalité. Les heuristiques sont en général utilisées lorsqu'il n'est pas possible d'envisager des méthodes exactes (qui garantissent l'optimalité, elles) pour le problème considéré. C'est souvent le cas pour les problèmes d'origine industrielle et notamment les problèmes d'ordonnancement de requêtes sur les satellites.Ma mission à long terme consiste à élaborer des heuristiques pour des problèmes d'ordonnancement difficiles (NP-durs), notamment dans la gestion des requetes fournies aux satellites. Les algorithmes tabou, de recherche à voisinages variables et à mémoire adaptative vont notamment constituer le fer de lance des heuristiques envisagées.