Prise en compte des ressources multiples et des temps de préparation dans les problèmes d'ordonnancement en temps réel

par Jean-Charles Billaut

Thèse de doctorat en Automatique

Sous la direction de François Roubellat.

Soutenue en 1993

à Toulouse 3 .


  • Résumé

    Le contexte perturbe de la fabrication dans les ateliers amene a rechercher la mise en evidence d'une certaine flexibilite, pour que l'ordonnancement propose puisse etre suivi par l'atelier. Dans ce contexte, nous definissons un systeme interactif d'aide a la decision pour l'ordonnancement en temps reel des ateliers. Il vise a definir non pas un seul ordonnancement, comme c'est fait dans la plupart des cas, mais un ensemble d'ordonnancements, caracterises par une sequence ordonnee de groupes d'operations permutables. Dans ce travail, nous considerons qu'une operation necessite pour sa realisation un nombre limite de ressources simultanement, sans preciser le type des ressources (type disjonctif ou cumulatif). Nous proposons une methode pour caracteriser et construire une sequence de groupes admissible dans ce contexte. La sequence de groupes ainsi obtenue sert ensuite de base pour le pilotage en temps reel. Il est possible, grace a cette sequence de groupes, de surveiller sa faisabilite a chaque instant et de proposer au decideur une aide a chaque fois qu'une decision est a prendre. Pour cela, les differents evenements pouvant survenir dans l'atelier sont analyses et les differents types de decision a prendre sont etudies. Afin de prendre en compte le maximum de contraintes issues du terrain, il a ete necessaire d'apporter certaines extensions au modele. Parmi ces extensions, le probleme lie au chevauchement entre les executions d'operations successives d'une meme gamme, a ete pris en compte. La derniere partie de ce travail concerne la prise en compte des temps de preparation dependant de la sequence, permettant de construire des groupes d'operations permutables realistes en terme de preparation. Dans le cadre de cette seconde partie, et compte tenu de la nouveaute du probleme, le modele d'atelier retenu est un modele simplifie. Ce travail a abouti au developpement de la nouvelle version du progiciel d'ordonnancement d'atelier ordo, commercialise et deja implante sur de nombreux sites industriels


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 180 f

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : G.1.6-BIL
  • Bibliothèque : Université Paul Sabatier. Bibliothèque universitaire de sciences.
  • Disponible pour le PEB
  • Cote : 1993TOU30194
  • Bibliothèque : École nationale d'ingénieurs de Tarbes. Bibliothèque.
  • Disponible pour le PEB
  • Cote : TH BIL 1993
  • Bibliothèque : Ecole Polytechnique de l’Université de Tours. Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : DI-TH-336

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Non disponible pour le PEB
  • Cote : MF-1993-BIL
  • 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.