Results 1 
6 of
6
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 18 (5 self)
 Add to MetaCart
(Show Context)
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.
An Investigation of Genetic Algorithms for Facility Layout Problems
 University of Edinburgh
, 1995
"... The Facility Layout Problem (FLP) concerns minimising total traffic cost between facilities in a particular location under given conditions including facility size and traffic between each pair of them. Because of its NPcompleteness, many suboptimal methods, which look for reasonably good solutions ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
(Show Context)
The Facility Layout Problem (FLP) concerns minimising total traffic cost between facilities in a particular location under given conditions including facility size and traffic between each pair of them. Because of its NPcompleteness, many suboptimal methods, which look for reasonably good solutions, have been suggested. Although many papers exist which compare the performance of these methods with each other, the work is limited in the following ways: benchmark tests were done only on FLPs consisting of identical facilities; most of the algorithms being compared relied on deterministic approaches. Genetic Algorithms (GAs), which use a stochastic approach, have been used with some success for a number of NPcomplete problems, typically finding good answers but not necessarily the best. However, a range of other approaches, from traditional operations research to simulated annealing, are possible. Moreover, a GA itself can be varied in many ways. So, in this research project, not only t...
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
(Show Context)
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...
Int. J. Prod. Res., 2000, Vol. 38, No. 5, 1201 1218
 International Journal of Production Research
, 2000
"... this paper is to provide a review and comparison of the approaches to multicriteria decisionmaking (MCDM) in the design of manu  facturing cells. A brief description of existing classi cations is provided, together with an overview on the MCDM. Selected papers are reviewed and a structured schem ..."
Abstract
 Add to MetaCart
this paper is to provide a review and comparison of the approaches to multicriteria decisionmaking (MCDM) in the design of manu  facturing cells. A brief description of existing classi cations is provided, together with an overview on the MCDM. Selected papers are reviewed and a structured scheme is outlined which allows comparison of inputs, criteria, solution approaches and outputs across selected models. Finally the models are discussed and directions for new avenues of work are identi ed
Moving Beyond the Parts Incidence Matrix: Alternative Routings and Operations for the Cell Formation Problem
"... An integerbased genetic algorithm (GA) to assist in the design of cellular manufacturing (CM) systems is presented. It allows for a variety of evaluation functions and the selective incorporation/exclusion of design constraints during cell formation. In this paper, the GA model developed by Joines ..."
Abstract
 Add to MetaCart
(Show Context)
An integerbased genetic algorithm (GA) to assist in the design of cellular manufacturing (CM) systems is presented. It allows for a variety of evaluation functions and the selective incorporation/exclusion of design constraints during cell formation. In this paper, the GA model developed by Joines et al. [10] is extended to consider alternative operations and machine redundancy as well as completely fixed alternative routes. The approach is demonstrated on data from the literature and is shown to be an effective cell design tool. An industrial case study is described where the clustering problem was solved using the genetic search presented in this paper. The resulting cell design is being implemented. 1 Introduction In cellular manufacturing, the manufacturing system is decomposed into several manageable subsystems, or groups, by aggregating similar parts into part families and dissimilar machines into cells [17]. The ideal cell (1) is independent, i.e., part family(s) are complete...