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 .

mots clés

• Systèmes d'aide à la décision
• Ordonnancement (gestion) -- Informatique
• Temps réel (informatique)
• Fabrication, Systèmes flexibles de
• Recherche opérationnelle
• Gestion
• Systèmes échantillonnés

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.