Recherche avancée sur les thèses de l'INSA de Lyon


Cho, Choong-Ho. Structuration des données et caractérisation des ordonnancements admissibles des systèmes de production. Thèse. Villeurbanne : Institut National des Sciences Appliquées de Lyon, 1989. Disponible à la Bibliothèque Marie Curie.


Domaine(s) : D23 - Systèmes, Méthodes et Génie Industriel
Indice Dewey : 658.530 72
Langue : Français
Mots-clés : PRODUCTIQUE, GESTION PRODUCTION, ATELIER, ORDONNANCEMENT, CONTRAINTE, GRAPHE, ARBRE, BASE DONNEE, SGBD, PQ ARBRE, PQR ARBRE, FLOW-SHOP, JOB-SHOP, INFORMATIQUE



Directeur(s) de thèse : Favrel, Joël
Etablissement de soutenance : INSA de Lyon
Etablissement de co-tutelle : LIA - Laboratoire d'Informatique Appliquée - Lyon
Laboratoire : Institut national des sciences appliquées de Lyon - Lyon, LIA - Laboratoire d'Informatique Appliquée - Lyon, Partenaire(s) de recherche : LIA - Laboratoire Informatique Appliquée
Numéro national de thèse : 1989ISAL0053
Date de soutenance : 1989

Accès au format papier, disponiblités des exemplaires
Droits réservés, utilisation gratuite



Résumé français : 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.


English abstract : 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.