Constrained work-in-process in on-line scheduling
Ordonnancement en temps réel dans les problèmes à en-cours limités
Abstract
Not available
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 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 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.
Origin | Files produced by the author(s) |
---|