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

• Auteur / Autrice : Jean-Charles Billaut
• Direction : François Roubellat
• Type : Thèse de doctorat
• Discipline(s) : Automatique
• Date : Soutenance en 1993
• Etablissement(s) : Toulouse 3

Mots clés

Mots clés contrôlés

Systèmes échantillonnés

Gestion

Recherche opérationnelle

Fabrication, Systèmes flexibles de

Temps réel (informatique)

Informatique

Ordonnancement (gestion)

Systèmes d'aide à la décision

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