Results 1 
9 of
9
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.
Manufacturing Cell Formation by StateSpace Search
"... This paper addresses the problem of grouping machines in order to design cellular ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
This paper addresses the problem of grouping machines in order to design cellular
An Integrated Formulation of Manufacturing Cell Formation With Capacity Planning and Multiple Routings
"... This paper presents an integrated mathematical programming formulation of the ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
This paper presents an integrated mathematical programming formulation of the
Integrating Design And Planning Considerations In Cellular Manufacturing
"... This paper presents a new model that integrates design and planning to prescribe a costeffective cellular configuration that is responsive to real world considerations. The model incorporates practical engineering features such as the finite capacity of machines, use of alternative machines, multip ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
This paper presents a new model that integrates design and planning to prescribe a costeffective cellular configuration that is responsive to real world considerations. The model incorporates practical engineering features such as the finite capacity of machines, use of alternative machines, multiple "copies" of a machine type, and limitations on cell size. It integrates design decisions, locating machines in each cell and identifying product families, with planning considerations, assuring that machine capacities are sufficient to produce required volumes and dealing with between cell movement to use alternative machines. Computational experience using a commercially available optimization package demonstrates that run time required to resolve problems of realistic size and scope can be quite reasonable.
Cell Formation Using Sequence Information And Neural Networks
, 2000
"... : Most neural network approaches to the cell formation problem have been based on Competitive Learningbased algorithms such as ART (Adaptive Resonance Theory), Fuzzy MinMax or SelfOrganizing Feature Maps. These approaches do not use information on the sequence of operations on part types. They onl ..."
Abstract
 Add to MetaCart
: Most neural network approaches to the cell formation problem have been based on Competitive Learningbased algorithms such as ART (Adaptive Resonance Theory), Fuzzy MinMax or SelfOrganizing Feature Maps. These approaches do not use information on the sequence of operations on part types. They only use as input the binary partmachine incidence matrix. There are other neural network approaches such as the Hopfield model and Harmony Theory that have also been used to form manufacturing cells but again without considering the sequence of operations. In this paper we propose a sequencebased neural network approach for cell formation. The objective function considered is the minimization of transportation costs (including both intracellular and intercellular movements). Soft constraints on the minimum and maximum on the number of machines per cell can be imposed. The problem is formulated mathematically and shown to be equivalent to a quadratic programming integer program that uses symm...
A Hybrid Genetic Algorithm for Manufacturing Cell Formation
"... Cellular manufacturing emerged as a production strategy capable of solving the 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 fo ..."
Abstract
 Add to MetaCart
Cellular manufacturing emerged as a production strategy capable of solving the 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. Keywords: Cellular Manufacturing; Group Technology; Genetic Algorithms; Random Keys AT&T Labs Research Technical Report TD5FE6RN, October 29, 2002.
Annals of Operations Research 65(1996)3554 35 Manufacturing cell formation by statespace search*
"... This paper addresses the problem of grouping machines in order to design cellular manufacturing ceils, with an objective to minimize intercell flow. This problem is related to one of the major aims of group technology (GT): to decompose the manufacturing system into manufacturing cells that are as ..."
Abstract
 Add to MetaCart
This paper addresses the problem of grouping machines in order to design cellular manufacturing ceils, with an objective to minimize intercell flow. This problem is related to one of the major aims of group technology (GT): to decompose the manufacturing system into manufacturing cells that are as independent as possible. This problem is NPhard. Thus, nonheuristic methods cannot address problems of typical industrial dimensions because they would require exorbitant amounts of computing time, while fast heuristic methods may suffer from poor solution quality. We present a branchandbound statespace search algorithm that attempts to overcome both these deficiencies. One of the major strengths of this algorithm is its efficient branching and search strategy. In addition, the algorithm employs the fast InterCell Traffic Minimization Method to provide good upper bounds, and computes lower bounds based on a relaxation of merging.
www.elsevier.com/locate/dsw An evolutionary algorithm for manufacturing cell formation *
, 2003
"... 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 app ..."
Abstract
 Add to MetaCart
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.
unknown title
, 2003
"... www.elsevier.com/locate/dsw Similarity coefficient methods applied to the cell formation problem: a comparative investigation ..."
Abstract
 Add to MetaCart
www.elsevier.com/locate/dsw Similarity coefficient methods applied to the cell formation problem: a comparative investigation