Deux problèmes d'ordonnancement en télécommunications par satellite

Christian Prins (1)

1 CREAM - Centre de Recherches et d’Etudes sur les Applications en Mathématiques

Cet article présente deux problèmes NP-difficiles rencontrés dans les télécommunications par satellite. Le premier consiste à ordonnancer des paquets de données sur les répéteurs d'un satellite, sous des contraintes de ressources, de façon à minimiser la durée de transmission. Il est bien résolu grâce à une méthode sérielle. Le second est la minimisation du nombre d'équipements nécessaires aux stations terriennes pour transmettre un ensemble donné de paquets. Une procédure de recuit simulé le résout de manière quasi-optimale. Des logiciels basés sur nos méthodes sont utilisés quotidiennement pour l'exploitation du système à satellite d'EUTELSAT. Notre approche est applicable à certains problèmes d'atelier et de localisation

Mots clés: Ordonnancement; contrainte de ressources; méthode sérielle; recuit simulé; télécommunications par satellite

Domaines: Recherche opérationnelle [math.OC]

Christian Prins. Deux problèmes d'ordonnancement en télécommunications par satellite. RAIRO - Operations Research, 1991, 25 (3), pp.341-358. ⟨10.1051/ro/1991250303411⟩. ⟨hal-02893915⟩