Grouping genetic algorithms: an efficient method to solve the cell formation problem

P. De Lit, E. Falkenauer and A. Delchambre

Mathematics and Computers in Simulation (MATCOM), 2000, vol. 51, issue 3, 257-271

Abstract: The layout problem arises in a production plant during the study of a new production system, but also during a possible restructuring. The main aim of layout design is to reduce transportation and maintenance, which simplifies management, shortens lead time, improves product quality and speeds up the response to market fluctuations. A principle of Group Technology (GT) advocates the division of a unity into small groups or cells. As it is most of the time impossible to design totally independent cells, the problem is to minimise traffic of items between the cells, for a fixed maximum cell size. This problem is known as cell formation problem (CFP). We propose here an original approach to solve this NP-hard problem. It is based on a Grouping Genetic Algorithm (GGA), a special class of genetic algorithms, heavily modified to suit the structure of grouping problems. The crucial advantage of this GGA is that it is able to deal with large instances of the problem thus becoming a powerful tool for an engineer determining a plant layout, allowing him or her to try several plant options, without the limitation of huge computation times.

Keywords: Grouping genetic algorithms; Cell formation and decomposition; Group technology (search for similar items in EconPapers)
Date: 2000
References: View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475499001226
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:51:y:2000:i:3:p:257-271

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().