Thèse soutenue

Algorithmes et ordonnancements

FR  |  
EN
Auteur / Autrice : Lionel Dupont
Direction : Jean-Pierre Uhry
Type : Thèse de doctorat
Discipline(s) : Mathématiques appliquées
Date : Soutenance en 1986
Etablissement(s) : Université Joseph Fourier (Grenoble ; 1971-2015)
Partenaire(s) de recherche : Laboratoire : Institut d'informatique et mathématiques appliquées (Grenoble ; 1989-2006)

Mots clés

FR

Résumé

FR

Etude de certains problèmes liés aux ordonnancements et à leur implantation sur micro-ordinateur. Dans une première partie on s'intéresse à des problèmes d'ordonnancement à contraintes potentielles avec des spécificités données. Dans la seconde partie, on étudie diverses représentations géographiques des résultats (variantes de la méthode de Gantt), qui se feront sur un nombre minimun de lignes. Dans la dernière partie on s'intéresse aux problèmes d'ordonnancement à contraintes disjonctives