Le Search And Rescue (SAR) est un service de localisation et d'aide aux personnes en détresse. Il est implémenté dans plusieurs constellations de satellites de géolocalisation récentes telles que GPS, GALILEO ou GLONASS. Cependant, la mise en place de ce service est conditionnée par la bonne gestion des contacts entre les utilisateurs et les satellites d'une part et entre les satellites et les stations (passerelles) au sol d'autre part. La planification des contacts SAR peut être considérée comme un double problème d'affectation avec fenêtres de temps. Plus précisément, il faut associer à chaque utilisateur au moins un et au mieux deux satellites visibles (orbite basse, non géostationnaire) et que ces satellites soient associés à une antenne d'une station au sol (visible par le satellite). L'objectif est alors de définir un ordonnancement des affectations dans le temps tel que, à chaque instant, chaque utilisateur est associé idéalement à deux satellite qui sont eux-mêmes associés à une antenne dans leurs fenêtres de visibilité.