Results 1 
2 of
2
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 15 (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.
A Fuzzy Particle Swarm Optimization Algorithm for a Cell Formation Problem
"... Abstract — Group technology (GT) is a useful way to increase productivity with high quality in cellular manufacturing systems (CMSs), in which cell formation (CF) is a key step in the GT philosophy. When boundaries between groups are fuzzy, fuzzy clustering has been successfully adapted to solve the ..."
Abstract
 Add to MetaCart
Abstract — Group technology (GT) is a useful way to increase productivity with high quality in cellular manufacturing systems (CMSs), in which cell formation (CF) is a key step in the GT philosophy. When boundaries between groups are fuzzy, fuzzy clustering has been successfully adapted to solve the CF problem; however, it may result uneven distribution of parts/machines where the problem becomes larger. In this case, particle swarm optimization (PSO) can be used to tackle such a hard problem. This paper proposes a hybrid algorithm based on the fuzzy clustering and particle swarm optimization (FPSO) to solve the given CF problem. We experiment a number of examples to show the efficiency of the proposed algorithm and find that our proposed FPSO algorithm is able to obtain good results at reasonable time.