Cellular manufacturing systems : inter-cell layout design
Les systèmes cellulaires de production : l'agencement inter-cellules
Abstract
The aim of this thesis is to examine the cellular manufacturing systems layout design problem. We start by introducing the concept of cellular manufacturing systems. Then, we describe the four steps approach proposed for the layout design of this kind of systems. We introduce the first three steps (data pre- processing, cell design and intra-cell layout design) and provide the methods which are used. We dedicate the second part of this thesis to the fourth step, namely the inter-cell layout design. The goal is to find a layout which minimizes the sum of the products (flow x distance) between the inputs/outputs of the cells, with respect to some physical constraints. This combinatorial problem is solved using an iterative method based on the simulated annealing. For that porpose, we have to compute the lengths of the shortest paths between the inputs/outputs of the cells. Two algorithms are proposed. At the end of this second part, we introduce the dynamic layout design concept and define its fields of application. The third part is devoted to the software
Le but de cette thèse est d'apporter une contribution à la résolution du problème de l'agencement des systèmes cellulaires de fabrication. Nous introduisons d'abord le concept des systèmes cellulaires de fabrication. Puis, nous décrivons l'approche globale proposée pour l'agencement de ce type de systèmes. Cette démarche se déroule en quatre étapes. Nous donnons les trois premières étapes (pré-traitement des données, formation des cellules, et agencement intra-cellulaire et expliquons les méthodes utilisées. Nous consacrons la deuxième partie de cette thèse à la quatrième étape qui est l'agencement des cellules dans l'atelier de fabrication. Il s'agit dans cette étape, de trouver une configuration du système qui minimise la somme des produits (flux distance) entre les entrées/sorties des cellules, tout en respectant certaines contraintes physiques. Ce problème combinatoire est résolut en utilisant une méthode par amélioration basée sur l'algorithme du recuit simulé. Nous avons besoin, pour cela, de calculer les longueurs des plus courts chemins entre les entrées/sorties des cellules. Deux algorithmes sont proposés pour résoudre ce problème. A la fin de cette deuxième partie, nous faisons une introduction au problème de l'agencement dynamique des systèmes de fabrication et montrons ou et comment se pose ce problème dans les systèmes cellulaires. La troisième partie est consacrée au logiciel
Domains
Engineering Sciences [physics]Origin | Files produced by the author(s) |
---|
Loading...