Structuration des données et caractérisation des ordonnancements admissibles des systèmes de production

= Data base design and characterization of feasible schedules for production systems

• Auteur / Autrice : Choong-Ho Cho
• Direction : Joël Favrel
• Type : Thèse de doctorat
• Discipline(s) : Informatique et automatique appliquées
• Date : Soutenance en 1989
• Etablissement(s) : Lyon, INSA
• Partenaire(s) de recherche : Laboratoire : LIA - Laboratoire d'Informatique Appliquée (Lyon1972-1991)

Mots clés

Mots clés contrôlés

Heuristique

Production -- Gestion

Ordonnancement (gestion)

Résumé

Dans ce mémoire, nous proposons, dans une phase préliminaire, la spécification et la modélisation de la base de données pour l'ordonnancement au sein d'une architecture hiérarchique de gestion de production, et de façon plus approfondie, la spécification analytique des ensembles de solutions admissibles pour aider à l'ordonnancement de trois types d'ateliers différents : - l'un, composé de plusieurs machines en en considérant les temps de réglage comme important sous des contraintes ensemblistes et Cou séquentielles, "flow-shop", un critère potentielles - un autre, composé d'une machine seule, avec des contraintes de dates limite de lots, la machine étant assimilée à une cellule de gestion au sein de l'atelier, et le "job-shop" classique, avec les trois contraintes précédentes: ensemblistes, potentielles, et dates limite. Un des caractères originaux de ce travail notamment, l'introduction d'une nouvelle structure de pour modéliser des familles de séquences de tâches.

This work deals, on the one band, with the specification and the modelization of data bases for the scheduling problems in a hierarchical architecture of manufacturing systems, on the other hand, with the analytical specification of the set of feasible solutions for the decision support scheduling problems about three different types of workshops: - first, made up several machines (flowshop: sequences of operations are the same for all jobs), considering the important cri teri on as the set up times under set tasks groups) and potential. Constraints, - second, with only one machine, under the given due dates of jobs constraints, finally, organised in a jobshop, under the three previous constraints: set, potential and due dates. One of original researchs concerns the new structure: PQR trees, to characterise the set of feasible sequences of tasks.