Genetic algorithm for maximizing the parts flow within cells in manufacturing cell design

Abstract In this paper, we propose a cell design model with the objective of maximizing the total parts flow within cells considering the data of process plans for parts, production volume, and cell size. A relationship between machines is calculated on the basis of the process plans for parts obtained from process plan sheets. Then the machines are classified into machine cells using the relationship. The model is formulated as a 0–1 integer programming and a genetic algorithm approach is developed to solve the model. The proposed approach is tested and proved using actual industrial data. The approach provide a best solution constantly, also its procedure is extremely efficient and flexible for solving large problems for cell design.

[1]  Mahesh Gupta,et al.  Minimizing total intercell and intracell moves in cellular manufacturing: a genetic algorithm approach , 1995 .

[2]  Andrew Kusiak,et al.  Group technology , 1987 .

[3]  Rakesh Nagi,et al.  An efficient heuristic in manufacturing cell formation for group technology applications , 1990 .

[4]  T. Narendran,et al.  A genetic algorithm approach to the machine-component grouping problem with multiple objectives , 1992 .

[5]  Angappa Gunasekaran,et al.  An investigation into the application of group technology in advanced manufacturing systems , 1994 .

[6]  Divakar Rajamani,et al.  A model for cell formation in manufacturing systems with sequence dependence , 1992 .

[7]  G. K. Adil,et al.  Assignment allocation and simulated annealing algorithms for cell formation , 1997 .

[8]  Mitsuo Gen,et al.  A genetic algorithm-based approach for design of independent manufacturing cells , 1999 .

[9]  Ming Zhou,et al.  Formation of general GT cells: an operation-based approach , 1998 .

[10]  Lee Luong.  A cellular similarity coefficient algorithm for the design of manufacturing cells , 1993 .

[11]  Andrew Kusiak,et al.  Intelligent Manufacturing Systems , 1990 .

[12]  Jeffrey A. Joines,et al.  Manufacturing Cell Design: An Integer Programming Model Employing Genetic Algorithms , 1996 .

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  Upendra Dave.  Recent Developments in Production Research , 1990 .

[15]  Jan Karel Lenstra,et al.  Technical Note - Clustering a Data Array and the Traveling-Salesman Problem , 1974, Oper. Res..