CONSTRAINED WORK-IN-PROGESS IN ON-LINE SCHEDULING
ORDONNANCEMENT EN TEMPS REEL DANS LES PROBLEMES A EN-COURS LIMITES
Résumé
In this thesis, a production system with two characteristic is considered. First, the processing time of an operation to be performed in a given time interval can be selected. Such a production system is said to have controllable processing times. Second, the operations of a product follow each other without waiting. A production system having this characteristic is said to be no-wait. The two characteristics are key in scheduling of many different types of industrial systems. The proposed methodology allows one to control the work-in-process and production cycle time.
The system productivity is optimised with original algorithms developed in this research. The analysis of computational complexity of the seventeen algorithms shows that they can be used for on-line scheduling.
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 donnés -de tels systèmes 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 production du système de fabrication est optimisée grâce à des algorithmes originaux. L'analyse de la complexité des dix-sept algorithmes proposés prouvent leur compatibilité avec leur utilisation en temps réel.