Nous considérons un ensemble de requêtes d'observation de la Terre à réaliser à l'aide d'une constellation de satellites en orbite basse. Les requêtes peuvent être complexes, i.e. elles nécessitent la réalisation de plusieurs observations à choisir parmi un ensemble d'opportunités. Le problème que nous considérons consiste à décider des observations réalisées par chaque satellite de manière à maximiser le score global associé aux requêtes satisfaites, ce qui s'apparente à un Team Orienteering Problem with Time Windows (TOPTW). Dans ce travail, nous proposons deux approches de recherche à voisinage large (méthode de type LNS). La première considère un voisinage exploré à l'aide d'une heuristique, alors que la seconde utilise un voisinage reposant sur des appels à un solveur de programmation par contraintes.