Cellular manufacturing systems : inter-cell layout design - Archive ouverte HAL Access content directly
Theses Year : 1994

Cellular manufacturing systems : inter-cell layout design

Les systèmes cellulaires de production : l'agencement inter-cellules

(1)
1

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
Fichier principal
Vignette du fichier
Souilah.Abdelghani.pdf (6.3 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

tel-01776032 , version 1 (24-04-2018)

Identifiers

  • HAL Id : tel-01776032 , version 1

Cite

Abdelghani Souilah. Les systèmes cellulaires de production : l'agencement inter-cellules. Sciences de l'ingénieur [physics]. Université Paul Verlaine - Metz, 1994. Français. ⟨NNT : 1994METZ002S⟩. ⟨tel-01776032⟩
26 View
636 Download

Share

Gmail Facebook Twitter LinkedIn More