Le problème d'agencement des ressources à l'intérieur des cellules des systèmes de production
Institution:
MetzDisciplines:
Directors:
Abstract EN:
The machine layout problem for manufacturing cells (or intra-cell layout problem) of an automated manufacturing system is addressed. The approach presented is divided into two main parts. The first part concerns the selection of the materials handling system and the possible machine layout type. This procedure is based on the characteristics of : 1) the products (which belong to the same product family), 2) their manufacturing processes, 3) the machines, and 4) the cell. An expert systems has been developed for this part. The second part concerns the physical arrangement of the machines inside the manufacturing cell in order to minimize the intra-cell traffic while respecting the physical constraints (distances between the machines, product constraints, technological constraints, user preferences, etc. ). This part has been solved using operations research algorithms and especially the simulated annealing approach. The originality of the approach is to consider the cell layout, the materials handling system and the real distance followed by parts between the machines for the final arrangement of machines
Abstract FR:
Dans cette thèse, nous nous intéressons à l'agencement des ressources à l'intérieur des cellules dans un système de production automatisé. La solution présentée se structure en deux étapes. La première étape consiste à déterminer le système de transport et le (ou les) type(s) d'agencement de base possible(s) de la cellule. Ces procédures de choix sont basées sur les caractéristiques : 1) des produits, 2) de leurs gammes de fabrication, 3) des machines, et 4) de la cellule. Un système expert a été développé pour aider à ces choix. La seconde étape consiste à optimiser l'agencement (c'est-à-dire à minimiser le trafic entre les machines de la cellule) compte tenu des choix précédents et des contraintes fonctionnelles et physiques et tout particulièrement des distances réelles entre les machines. Cette seconde étape demande la résolution de problèmes de recherche opérationnelle. Nous avons en particulier utilisé la technique du recuit simulé