Problèmes d'ordonnancement à contraintes cumulatives et leur application aux télécommunications par satellite en AMRT/CNC

par Bruno Latapie

Thèse de doctorat en Contrôle des Systèmes

Sous la direction de Jacques Carlier.


  • Résumé

    Ce travail porte sur l'ordonnancement de tâches interdépendantes en présence de contraintes sur les ressources utilisées et sur les intervalles de temps alloués. Ces modèles sont l'extension de ceux résolus par les méthodes PERT et potentiels au cas où les tâches requièrent des ressources comme des machines ou du personnel. Bien que NP-difficiles, ils sont néanmoins d'un grand intérêt pratique. Ils interviennent en particulier pour la détermination des cycles de fabrication dans les ateliers, pour la gestion de projets, dans le cadre des télécommunications par satellite et plus généralement lors de la mise en place de SIAD. L'analyse bibliographique montre que leur résolution est basée sur des techniques d'optimisation combinatoire telles que les méthodes exactes ou approchées. Nous avons développé une méthode de type « Branch and Bound » avec un parcours SES ou SEP. Les résultats obtenus sont comparés, sur des benchmarks, à ceux de la littérature. Nous avons également testé une nouvelle heuristique qui permet la résolution de problèmes industriels. Ces techniques ont ensuite été appliquées au cas télématique du système européen de télécommunications par satellite utilisant la planification de trafic en AMRT/CNC et destiné à retransmettre les communications téléphoniques intra-européennes. La NP-difficulté de ce problème a été établie. Nous avons implémenté un logiciel graphique interactif comprenant une méthode sérielle dynamique répétitive qui procède par perturbations infinitésimales de la liste lexicographique. Ses performances sont analysées sur les prévisions de trafic des prochaines années. Les techniques développées sont très générales et leur application aux 2 ms d'une trame AMRT souligne leur universalité dans des domaines très variés.

  • Titre traduit

    Resource-constrained project scheduling problems and their application to TDMA/DSI satellite telecommunications


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (200 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 131 réf.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Technologie de Compiègne. Service Commun de la Documentation.
  • Disponible pour le PEB
  • Cote : 1991 LAT 369

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université de Lille. Service commun de la documentation. Bibliothèque universitaire de Sciences Humaines et Sociales.
  • Non disponible pour le PEB
  • Cote : 1991COMPD349
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.