Détermination systématique des graphes de précédence et équilibrage des lignes d'assemblage.

Cette thèse est une contribution à une démarche globale de conception rationnelle des systèmes d'assemblage. Elle concerne plus précisément le problème de génération des graphes de précédence, en vue de leur utilisation par les méthodes d'équilibrage des systèmes d'assemblage. Le prem...

Full description

Bibliographic Details
Main Author: Bratcu, Antoneta
Language:FRE
Published: Université de Franche-Comté 2001
Subjects:
Online Access:http://tel.archives-ouvertes.fr/tel-00258992
http://tel.archives-ouvertes.fr/docs/00/25/89/92/PDF/A._BRATCU.pdf
id ndltd-CCSD-oai-tel.archives-ouvertes.fr-tel-00258992
record_format oai_dc
spelling ndltd-CCSD-oai-tel.archives-ouvertes.fr-tel-002589922013-01-07T18:38:06Z http://tel.archives-ouvertes.fr/tel-00258992 http://tel.archives-ouvertes.fr/docs/00/25/89/92/PDF/A._BRATCU.pdf Détermination systématique des graphes de précédence et équilibrage des lignes d'assemblage. Bratcu, Antoneta [SPI:AUTO] Engineering Sciences/Automatic Productique assemblage graphes de précédence équilibrage des lignes systèmes dynamiques hybrides Cette thèse est une contribution à une démarche globale de conception rationnelle des systèmes d'assemblage. Elle concerne plus précisément le problème de génération des graphes de précédence, en vue de leur utilisation par les méthodes d'équilibrage des systèmes d'assemblage. Le premier chapitre de ce travail est consacré à la description de la problématique des systèmes d'assemblage. Le deuxième chapitre présente un état de l'art des approches de génération des graphes de précédence pour l'assemblage. Les propriétés de ceux-ci sont listées et comparées à celles des autres modèles des processus d'assemblage. L'objectif du troisième chapitre est l'élaboration d'une méthode systématique d'obtention des graphes de précédence à partir d'un ensemble de gammes d'assemblage. Dans ce but, deux algorithmes sont proposés. Ils sont basés sur la vérification d'une propriété structurelle – la propriété ? – qui est nécessaire et suffisante pour assurer l'équivalence d'un ensemble de gammes à un seul graphe de précédence. Un état de l'art des méthodes de conception des systèmes d'assemblage issues de l'équilibrage des lignes d'assemblage est présenté dans le quatrième chapitre. Le problème d'équilibrage consiste à trouver l'affectation des tâches aux postes, telle qu'elle assure la minimisation du temps de cycle total. Une approche systémique est proposée par la formulation de ce problème comme problème d'optimisation discrète, en vue de la résolution par la programmation dynamique. Le dernier chapitre est dédié à l'analyse des systèmes d'assemblage avec auto-équilibrage, dont la conception évite la résolution d'un problème d'équilibrage classique. Il est suffisant qu'un tel système satisfasse une contrainte technologique simple de placement des opérateurs (humains) sur la ligne – du plus lent au plus rapide – pour qu'il atteigne spontanément un comportement optimal du point de vue de l'équilibrage. Une analyse par simulation de tels systèmes est présentée. Ils peuvent être traités comme systèmes dynamiques hybrides à commutations et sauts autonomes. La condition suffisante de l'autoéquilibrage – le "bon ordre" – est démontrée en utilisant les critères de stabilité des systèmes dynamiques discrets. 2001-07-10 FRE PhD thesis Université de Franche-Comté
collection NDLTD
language FRE
sources NDLTD
topic [SPI:AUTO] Engineering Sciences/Automatic
Productique
assemblage
graphes de précédence
équilibrage des lignes
systèmes dynamiques hybrides
spellingShingle [SPI:AUTO] Engineering Sciences/Automatic
Productique
assemblage
graphes de précédence
équilibrage des lignes
systèmes dynamiques hybrides
Bratcu, Antoneta
Détermination systématique des graphes de précédence et équilibrage des lignes d'assemblage.
description Cette thèse est une contribution à une démarche globale de conception rationnelle des systèmes d'assemblage. Elle concerne plus précisément le problème de génération des graphes de précédence, en vue de leur utilisation par les méthodes d'équilibrage des systèmes d'assemblage. Le premier chapitre de ce travail est consacré à la description de la problématique des systèmes d'assemblage. Le deuxième chapitre présente un état de l'art des approches de génération des graphes de précédence pour l'assemblage. Les propriétés de ceux-ci sont listées et comparées à celles des autres modèles des processus d'assemblage. L'objectif du troisième chapitre est l'élaboration d'une méthode systématique d'obtention des graphes de précédence à partir d'un ensemble de gammes d'assemblage. Dans ce but, deux algorithmes sont proposés. Ils sont basés sur la vérification d'une propriété structurelle – la propriété ? – qui est nécessaire et suffisante pour assurer l'équivalence d'un ensemble de gammes à un seul graphe de précédence. Un état de l'art des méthodes de conception des systèmes d'assemblage issues de l'équilibrage des lignes d'assemblage est présenté dans le quatrième chapitre. Le problème d'équilibrage consiste à trouver l'affectation des tâches aux postes, telle qu'elle assure la minimisation du temps de cycle total. Une approche systémique est proposée par la formulation de ce problème comme problème d'optimisation discrète, en vue de la résolution par la programmation dynamique. Le dernier chapitre est dédié à l'analyse des systèmes d'assemblage avec auto-équilibrage, dont la conception évite la résolution d'un problème d'équilibrage classique. Il est suffisant qu'un tel système satisfasse une contrainte technologique simple de placement des opérateurs (humains) sur la ligne – du plus lent au plus rapide – pour qu'il atteigne spontanément un comportement optimal du point de vue de l'équilibrage. Une analyse par simulation de tels systèmes est présentée. Ils peuvent être traités comme systèmes dynamiques hybrides à commutations et sauts autonomes. La condition suffisante de l'autoéquilibrage – le "bon ordre" – est démontrée en utilisant les critères de stabilité des systèmes dynamiques discrets.
author Bratcu, Antoneta
author_facet Bratcu, Antoneta
author_sort Bratcu, Antoneta
title Détermination systématique des graphes de précédence et équilibrage des lignes d'assemblage.
title_short Détermination systématique des graphes de précédence et équilibrage des lignes d'assemblage.
title_full Détermination systématique des graphes de précédence et équilibrage des lignes d'assemblage.
title_fullStr Détermination systématique des graphes de précédence et équilibrage des lignes d'assemblage.
title_full_unstemmed Détermination systématique des graphes de précédence et équilibrage des lignes d'assemblage.
title_sort détermination systématique des graphes de précédence et équilibrage des lignes d'assemblage.
publisher Université de Franche-Comté
publishDate 2001
url http://tel.archives-ouvertes.fr/tel-00258992
http://tel.archives-ouvertes.fr/docs/00/25/89/92/PDF/A._BRATCU.pdf
work_keys_str_mv AT bratcuantoneta determinationsystematiquedesgraphesdeprecedenceetequilibragedeslignesdassemblage
_version_ 1716453336776966144