An evolutionary algorithm for manufacturing cell formation

• Type: Article in International Scientific Journal
• Date: 2004

Authors

Goncalves, JF (Author) FEP; Resende, MGC (Author) Other

Journal

Title: Computers and Industrial Engineering

Vol. 47 No. 2-3

Pages: 247-273

ISSN: 0360-8352

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 165 Citations

ISI Web of Science

Scopus - 207 Citations

Scientific classification

FOS: Engineering and technology > Civil engineering

CORDIS: Social sciences > Economics > Management studies

Other information

Authenticus ID: P-000-7TK

DOI: 10.1016/j.cie.2004.07.003

Abstract (EN): 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. (C) 2004 Published by Elsevier Ltd.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 27