Skip to Main content Skip to Navigation

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

Abstract : This thesis is a contribution to a global approach of rational design of assembly systems. More precisely, it is dedicated to the generation of precedence graphs to be used in assembly line balancing. The first chapter of this work contains a survey of the assembly line design. The second chapter presents a state of the art in the precedence graphs generation methods. The properties of precedence graphs are listed in relation to those of other assembly process models. The purpose of the third chapter is to develop a systematic method of precedence graphs generation starting from a set of assembly sequences. Two algorithms are proposed, which are based on the existence of a structural property – called property ? - necessary and sufficient to ensure the equivalence between a set of assembly sequences and a single precedence graph. In the fourth chapter it is presented a state of the art in assembly line balancing methods of design. The assembly line balancing problem consists in the research of that task-to-workstation assignment which ensures the minimisation of the total cycle time. This problem is approached from a systemic point of view, by proposing a resolution based on discrete dynamic programming. The last chapter is dedicated to the analysis of selfbalancing assembly systems, whose design avoids solving an ALB classical problem. It is sufficient that such systems satisfy a simple technological constraint of placing the (human) operators on the line – from slowest to fastest – for spontaneously obtaining an optimal behaviour from the point of view of balancing. A simulation analysis of such kind of systems is proposed. They can be regarded as hybrid dynamical systems with autonomous switching and autonomous jumps. The sufficient condition for self-balancing – the "well-ordering" – is proved using stability criteria of discrete dynamical systems.
Document type :
Complete list of metadatas

Cited literature [41 references]  Display  Hide  Download
Contributor : Martine Azema <>
Submitted on : Tuesday, February 26, 2008 - 12:01:14 PM
Last modification on : Thursday, November 12, 2020 - 9:42:34 AM
Long-term archiving on: : Thursday, May 20, 2010 - 7:06:58 PM


  • HAL Id : tel-00258992, version 1



Antoneta Iuliana Bratcu. Détermination systématique des graphes de précédence et équilibrage des lignes d'assemblage.. Automatique / Robotique. Université de Franche-Comté, 2001. Français. ⟨tel-00258992⟩



Record views


Files downloads