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 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.
2. DECOMPOSITION OF AN ACTIVITYPARAMETER MATRIX 2.1. Decomposition Concept 2.2. Cluster Identification Algorithm 2.3. The BranchandBound Algorithm
"... ..."
(Show Context)
Journal of Manufacturing Systems, 21(5):329350, 2002. Sheet Metal Bending: Forming Part Families for Generating Shared PressBrake Setups
"... Sheet metal bending pressbrakes can be setup to produce more than one type of part without requiring a setup change. To exploit this flexibility, we need setup planning techniques so that pressbrake setups can be shared among many different parts. In this paper, we describe algorithms for partitio ..."
Abstract
 Add to MetaCart
Sheet metal bending pressbrakes can be setup to produce more than one type of part without requiring a setup change. To exploit this flexibility, we need setup planning techniques so that pressbrake setups can be shared among many different parts. In this paper, we describe algorithms for partitioning a given set of parts into setup compatible part families that can be produced on the same setup. First, we present a greedy algorithm to form part family using a bottomup approach that makes use of the mixed integer linear programming formulation for generating shared setups for each part family. Second, we present a mixed integer linear programming formulation to generate a shared setup for a given set of parts if such a setup exists. We expect that by producing many different types of parts on the same setup, we can significantly reduce the number of setup operations, improve machine tool utilization and enable costeffective smallbatch manufacturing. 1.