Une approche d'ordonnancement temps réel basée sur la sélection dynamique de règles de priorité

par Nasser Mebarki

Thèse de doctorat en Sciences. Ingénierie informatique

Sous la direction de Henri Pierreval.

Soutenue en 1995

à Lyon 1 .

Le jury était composé de Henri Pierreval.


  • Résumé

    La gestion des files d'attente par des regles de priorite constitue une des approches les plus simples et les plus utilisees pour ordonnancer dynamiquement les taches dans l'atelier. De tres nombreuses regles de priorite ont ete proposees et etudiees par de tres nombreux chercheurs. Malheureusement, un des problemes les plus importants concernant l'utilisation des regles de priorite est constitue par le fait qu'aucune regle n'apparait comme globalement meilleure que les autres. L'efficacite et la pertinence des regles de priorite depend etroitement des criteres de performance evalues et des conditions operatoires effectives dans l'atelier et surtout de l'etat de l'atelier. Pour remedier a ces inconvenients, nous proposons dans cette these une approche d'ordonnancement temps reel basee sur une selection dynamique des regles de priorite. Cette selection est realisee en fonction des conditions operatoires, des objectifs de production et de l'etat de l'atelier. Puisque l'etat de l'atelier change au cours du temps, nous proposons d'analyser l'etat du systeme chaque fois qu'une decision d'ordonnancement doit etre prise, afin de prendre en compte l'etat reel de l'atelier. Cette analyse de l'etat de l'atelier permet d'etablir un diagnostic de l'etat de l'atelier, qui indique les dysfonctionnements et les deviations du systeme par rapport aux objectifs a atteindre. Ce diagnostic est etabli a partir de sympomes predetermines (presence de goulots d'etranglement, trop de retard), qui peuvent etre purement locaux lorsqu'ils concernent un objet precis du systeme (un ordre de fabrication particulier, une ressource particuliere, une file d'attente) ou globaux lorsqu'ils font reference a une deviation globale des objectifs de l'atelier (trop de retard). Cette approche a ete implementee dans un logiciel de simulation orientee objet. Sur un modele d'atelier job-shop, les tests conduits ont montre que cette approche comparee a de nombreuses regles de priorite, donnait de meilleurs resultats sur certains criteres de performance, tels que le retard conditionnel. De plus, l'avantage de cette nouvelle approche est particulierement sensible lorsqu'il s'agit de combiner differents criteres de performance


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (171 p.)
  • Annexes : Bibliogr. p. 157-171

Où se trouve cette thèse ?

  • Bibliothèque : Université Claude Bernard (Villeurbanne, Rhône). Service commun de la documentation. BU Sciences.
  • Disponible pour le PEB
  • Bibliothèque : Ecole Polytechnique de l’Université François Rabelais . Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : DI-TH-427
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.