Ordonnancement en temps réel dans les problèmes à en-cours limités

Constrained work-in-process in on-line scheduling

• Auteur / Autrice : Fabrice Chauvet
• Direction : Jean-Marie Proth
• Type : Thèse de doctorat
• Discipline(s) : Mathématiques appliquées
• Date : Soutenance en 1999
• Etablissement(s) : Metz

Mots clés

Mots clés contrôlés

Automatisation

Ordonnancement (gestion)

Temps réel (informatique)

Résumé

Dans cette thèse, nous montrons l'intérêt d'étudier des systèmes de production présentant les deux caractéristiques suivantes. Tout d'abord, les durées des opérations à réaliser sont choisies dans des intervalles donnes - de tels systemes de gestion de fabrication sont dits à temps opératoires contrôlables -. De plus, les opérations successives réalisées sur chaque produit se suivent sans temps d'attente - de tels systèmes sont dits sans attente -. Ces deux caractéristiques permettent de gérer en temps réel un large éventail de systèmes de fabrication. En outre, cette approche permet le contrôle des en-cours et des temps de fabrication. La productivité du système de fabrication est optimisée grâce à des algorithmes originaux. L'analyse de la complexité des dix-sept algorithmes proposés prouve leur compatibilité avec leur utilisation en temps réel