CONSTRAINED WORK-IN-PROGESS IN ON-LINE SCHEDULING
CHAUVET, Fabrice
HAL, tel-01325333 / Harvested from HAL
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.
Publié le : 1999-09-20
Classification:  production management,  on-line scheduling,  automated guided vehicle,  zero WIP system,  no-wait system,  limited storage,  multiple resources,  gestion de production,  ordonnancement,  temps réel,  systèms automatisés,  stockage interdit,  sans attente,  stockage limité,  ressources multiples,  [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO],  [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM],  [QFIN.CP]Quantitative Finance [q-fin]/Computational Finance [q-fin.CP],  [QFIN.RM]Quantitative Finance [q-fin]/Risk Management [q-fin.RM],  [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC],  [INFO.INFO-CE]Computer Science [cs]/Computational Engineering, Finance, and Science [cs.CE],  [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS],  [INFO.INFO-GT]Computer Science [cs]/Computer Science and Game Theory [cs.GT],  [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation,  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO],  [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC],  [MATH.MATH-ST]Mathematics [math]/Statistics [math.ST]
@article{tel-01325333,
     author = {CHAUVET, Fabrice},
     title = {CONSTRAINED WORK-IN-PROGESS IN ON-LINE SCHEDULING},
     journal = {HAL},
     volume = {1999},
     number = {0},
     year = {1999},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/tel-01325333}
}
CHAUVET, Fabrice. CONSTRAINED WORK-IN-PROGESS IN ON-LINE SCHEDULING. HAL, Tome 1999 (1999) no. 0, . http://gdmltest.u-ga.fr/item/tel-01325333/