Results 1 
3 of
3
Manufacturing Cell Design: An Integer Programming Model Employing Genetic Algorithms
 IIE Transactions
, 1996
"... The design of a cellular manufacturing system requires that a part population, at least minimally described by its use of process technology (part/machine incidence matrix), be partitioned into part families and that the associated plant equipment be partitioned into machine cells. At the highest le ..."
Abstract

Cited by 16 (5 self)
 Add to MetaCart
The design of a cellular manufacturing system requires that a part population, at least minimally described by its use of process technology (part/machine incidence matrix), be partitioned into part families and that the associated plant equipment be partitioned into machine cells. At the highest level, the objective is to form a set of completely autonomous units such that intercell movement of parts is minimized. We present an integer program that is solved using a genetic algorithm (GA) to assist in the design of cellular manufacturing systems. The formulation uses a unique representation scheme for individuals (part/machine partitions) that reduces the size of the cell formation problem and increases the scale of problems that can be solved. This approach offers improved design flexibility by allowing a variety of evaluation functions to be employed and by incorporating design constraints during cell formation. The effectiveness of the GA approach is demonstrated on several problems from the literature.
Constructive Genetic Algorithm for MachinePart Cell Formation
, 2000
"... This paper presents a new evolutionary approach to the machinepart cell formation (MPCF) problem, generally considered in manufacturing cell design, where a zeroone machinepart matrix must have its rows and columns moved to form machines and parts clusters. The Constructive Genetic Algorithm (CGA ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
This paper presents a new evolutionary approach to the machinepart cell formation (MPCF) problem, generally considered in manufacturing cell design, where a zeroone machinepart matrix must have its rows and columns moved to form machines and parts clusters. The Constructive Genetic Algorithm (CGA) was proposed recently to solve clustering problems, and is applied here to the MPCF. The MPCF is modeled as a biobjective problem that guides the construction of feasible assignments of machines and parts to specify clusters, and provides evaluation of schemata and structures in a common basis. A particularly derived structure and schema representation considers Jaccard distances for binary strings. A variable size population is formed only by schemata, considered as building blocks for feasible solutions construction along the generations. Recombination gives population diversification, and local search mutation is applied to structures that represent feasible solutions. Experimental res...
A HybridGenetic Algorithm for Manufacturing Cell Design
, 1997
"... Global competition is demanding innovative ways of achieving manufacturing flexibility and reduced costs. One approach is through cellular manufacturing, an implementation of the concepts of group technology. The design of a cellular manufacturing system requires that a part population be at least m ..."
Abstract
 Add to MetaCart
Global competition is demanding innovative ways of achieving manufacturing flexibility and reduced costs. One approach is through cellular manufacturing, an implementation of the concepts of group technology. The design of a cellular manufacturing system requires that a part population be at least minimally described by its use of process technology (part/machine incidence matrix), and partitioned into part families, and that the associated plant equipment be partitioned into machine cells. At the highest level, the objective is to form a set of completely autonomous units such that intercell movement of parts is minimized. This paper presents a stochastic global optimization technique utilizing genetic algorithms (GAs) and local improvement procedures to solve the cell formation problem. The combination of local improvement procedures with GAs is shown to improve the performance of the GA in terms of quality of solution and computational efficiency. Several different incorporation me...