ویراساینس.
سند علمی

An evolutionary algorithm for manufacturing cell formation

José Fernando Gonçalves, Mauricio G. C. Resende

چکیده

Cellular manufacturing emerged as a production strategy capable of solving the certain problems of complexity and long manufacturing lead times in batch production. The fundamental problem in cellular manufacturing is the formation of product families and machine cells. This paper presents a new approach for obtaining machine cells and product families. The approach combines a local search heuristic with a genetic algorithm. Computational experience with the algorithm on a set of group technology problems available in the literature is also presented. The approach produced solutions with a grouping efficacy that is at least as good as any results previously reported in literature and improved the grouping efficacy for 59% of the problems. q 2004 Published by Elsevier Ltd.

اسناد مشابه

  • A new branch-&-bound-enhanced genetic algorithm for the manufacturing cell formation problem

    سند علمی۲۰۰۶Computers & ORMenouar Boulif, Karim Atif

    This paper deals with the manufacturing cell formation (MCF) problem, which is based on group technology principles, using a graph partitioning formulation. An attempt has been made to take into account the natural constraints of real-life production systems, such as operation se

  • A differential evolution algorithm for the manufacturing cell formation problem using group based operators

    سند علمی۲۰۱۰Expert Syst. Appl.Azadeh Noktehdan, Behrooz Karimi, Ali Husseinzadeh Kashan

    Cellular manufacturing (CM) is an important application of group technology (GT), a manufacturing philosophy in which parts are grouped into part families, and machines are allocated into machine cells to take advantage of the similarities among parts in manufacturing. The target

  • A simulated annealing algorithm for manufacturing cell formation problems

    سند علمی۲۰۰۸Expert Syst. Appl.Tai-Hsi Wu, Chin-Chih Chang, Shu-Hsing Chung

    The cell formation problem determines the decomposition of the manufacturing cells of a production system in which machines are assigned to these cells to process one or more part families so that each cell is operated independently and the intercellular movements are minimized o

  • Comparative Analysis on Manufacturing Cell Formation Using Genetic Algorithms

    سند علمی۲۰۱۳Rafael Crespo Izquierdo, Flávio Jose Lorini, Herbert Martins Gomes

    In modern production systems it requires increasing the overall efficiency, which results in the optimization process steps. In this context, the arrangement of an industrial layout is a fundamental concept to the effectiveness of a system that must be considered in its design. A

  • Possibilities, Obstacles and Challenges of Genetic Algorithm in Manufacturing Cell Formation

    سند علمی۲۰۱۰Sudhakara Pandian, Vladimír Modrák

    In past decade, new approaches to cell formation for cellular manufacturing systems was developed and applied. To be specific, Genetic Algorithm, Simulated Annealing, Ants colony systems, Particle Swarm Optimization, and Tabu search etc... are in this paradigm. When the implement

  • Possibilities of Ga in Optimization of Manufacturing Cell Formation

    سند علمی۲۰۱۱V. Modrak, S. Pandian

    Optimization of manufacturing cell formation includes a whole virtual cell formation procedure and has NP-hard complexity. In the last decades, evolutionary algorithms have been widely applied to real-world optimization including to manufacturing cell formation problems. Genetic