PhD

Genetic algorithm applied to cell formation problem with alternative process
Abstract
Group technology is management theory based on the principle that similar things should be done similarly. Products needing similar operations and a common set of resources are grouped into families, and the resources are grouped into small-sized production subsystems.
The main goal of the cellular manufacturing is to bring together the advantages of flow shop (in terms of efficiency) and job shop (in terms of flexibility) productions and to reduce the complexity of the control. Taking into account different parameters such as the process sequence, the production volume and the process alternatives, we propose a method (based on a Grouping Genetic Algorithm (SIMOGGAs)) to solve simultaneously two grouping problems : resource planning problem (selection of the machine to achieve each operation) and cell formation problem (grouping machines into cells in minimizing the intercellular flow).
Résumé
Les systèmes de production en cellules (cellular manufacturing) sont une des principales applications de la technologie de groupe (group technology) qui consiste à décomposer des systèmes en sous-systèmes en groupant ensemble les éléments similaires du point de vue opératoire ou fonctionnel. Les systèmes de production en cellules reposent sur la création et la gestion d’un certains nombres de cellules de production Ces cellules sont composées de machines complémentaires placées aussi proche l’une de l’autre et dédiées de préférence à une famille de produits. Un des principaux problèmes de l’implémentation de ce système cellulaire est celui de la formation de cellules de production (cell formation problem).
Une méthode originale utilisant un algorithme génétique de groupement multi-objectif adapté permettant de résoudre simultanément deux problèmes de groupement interdépendants est développée. L’algorithme est appliqué au problème de formation de cellules de production utilisant les process alternatifs. Les deux problèmes de groupement sont d’une part le choix des process ainsi que l’allocation des opérations à des machines spécifiques, et d’autre part, le groupement proprement dit des machines en cellules de production.
























