Dans cette thèse, nous abordons deux problèmes de suivi de cibles mobiles et un problème de recherche de cible à l’aide d’un réseau de capteurs. La première contribution est une extension des travaux précédents dans le domaine de la recherche d’un ordonnancement robuste permettant le suivi de cibles mobiles avec un réseau de capteurs sous incertitude temporelle. La nouvelle méthode proposée prend en compte le cas multicibles, le transfert des données et des considérations énergétiques. La seconde contribution est une méthode dynamique pour réagir aux déviations que l’ordonnancement robuste ne couvre pas. La troisième contribution de cette thèse relative au problème de recherche de cible, qui généralise un problème de planification de l’effort de recherche, en tenant compte de coûts de déplacement, ce qui donne lieu à un problème plus réaliste et plus général. La méthode de résolution proposée construit une solution à l’aide d’une approximation linéaire de la fonction objectif. Les contributions aux trois problèmes abordés dans cette thèse ont été testées sur de nombreuses instances.