셀룰러 제조에서 기계 셀 구성을 위한 그룹핑 유전알고리듬의 개선 = An Improvement of a Grouping Genetic Algorithm for Machine Cell Formation in Cellular Manufacturing

다국어 초록 (Multilingual Abstract)

Machine cell formation is critical in cellular manufacturing. Cellular manufacturing is an application of group technology in which dissimilar machines are aggregated into cells, each of which is dedicated to the production of a part family or limited group of families. The cell formation determines to a great degree the performance of the cell. A number of quantitative techniques have been developed to deal with the machine cell formation problem. Recently, a grouping genetic algorithm that is designed to solve the cell formation problem was introduced and its effectiveness was proved. In this paper, we attempt to improve the grouping genetic algorithm through proposing a new replacement method in crossover. Computational experiments on various test problems are performed to evaluate the performance of the proposed grouping genetic algorithm against the several well-known solutions as well as the original grouping genetic algorithm, with respect to the measurement of grouping efficacy.

참고문헌 (Reference)

1 "Strategic Subcon- tracting for Efficient Disaggregated Manufacturing International Journal of Production Research" 1715-1728, 1987

2 "Recent Developments in Evolutionary Computation for Manufacturing Optimization" 93-113, 2000

3 "Problem Decomposition and Data Reorganization by Cluster Technique" 993-1009, 1982

4 "Per-formance of Fuzzy ART Neural Network for Group Technology Cell Formation International Journal of Production Research" 1693-1713, 1994

5 "Pattern Recognition," 1999

6 "Part- Family Formation for Cellular Manufacturing A Case Study at Harnischfeger International Journal of Production Research GRAFICS ANon-Hierarchical Cluster Algorithm for Group Technology International Journal of Production Research" 3263 463-3273 478, 19991991

7 "New p-median Approach to Cell Formation with Alternative Process Plans" 229-240, 2000

8 "Network Flow Procedures for the Analysis of Cellular Manufacturp -ing Systems" 333-345, 1996

9 "Multi-Objective Machine-Part Cell Formation through Parallel Simulated Annealing" 2185-2207, 1998

10 "Manufacturing Cell's Design in Consideration of Various Production Factors" 885-906, 2002

11 "Manufacturing Cell Design: An Integer Programming Model Employ Genetic Algorithms" 69-85, 1996

12 "Machine-Component Grouping in Production Flow Analysis International Journal of Production Research" 213-237, 1980

13 "Machine- Component Group formation in Group Technology International Journal of Production Research" 117-133, 1982

14 "Machine Grouping for Efficient Production" 53-57, 1972

15 "Impact of the Replacement Heuristic in a Grouping Genetic Algorithm" 1575-1593, 2003

16 "Genetic Algorithms for Grouping Problems" 1998

17 "Genetic Algorithms and Engineering Optimization" 2000

18 "Direct Clustering Algorithm for Group Formation in Cellular Manufacturing Journal of Manufacturing Systems" 65-74, 1982

19 "Cell Formation with Alternative Process Plan and Machine Capacity Constraints" 1 279-3 284, 2000

20 "Calculation of Shortest Paths by Optimal Decomposition IEEE Transactions on Systems" 410-415, 1982

21 "Automation, Production Systems, and Computer-Integrated Manufacturing," 422-442, 2001

22 "AnIdeal Seed Non-Hierarchical Clustering Algorithm for Cellular Manufacturing International Journal of Production Research" 451-464, 1986a

23 "An Integrated Formulation of Manufacturing Cell Formation with Capacity Planning and Multiple Routings" 79-95, 1998

24 "An Extension of Rank-Order Clustering for Group Technology International Journal of Production Research" 1221-1233, 1986b

25 "An Efficient Method to Solve the Cell Formation Problem" 257-271, 2000

26 "An Analysis of the Properties of Binary Data Matrices for Group Technology International Journal of Production Research" 1035-1052, 1989

27 "An Algorithm for Concurrent Formation of Part-Families and Machine-Cells International Journal of Production Research" 835-850, 1987

28 "An Algorithm for Cluster Identification IEEE Transactions on Systems" 696-699, 1987

29 "A Tree Search Algorithm for Designing a Cellular Manufacturing system" 489-496, 1993

30 "A Similarity Coefficient Measure and Machine-Parts Grouping on Cellular Manufacturing Systems" 699-720, 2000

31 "A Quantitative Criterion for Goodness of Block Diagonal Forms of Binary Matrices in Group Technology International Journal of Production Research" 233-243, 1990

32 "A Method for Finding Minimal Bottleneck Cells for Grouping Part-Machine Families International Journal of Production Research" 387-400, 1986

33 "A Grouping Genetic Algorithm for the Cell Formation Problem" 3651-3669, 2001

34 "A Clustering Algorithm for Machine Cell Formation in Group Technology Using Minimum Spanning Trees International Journal of Production Research" 2149-2158, 1994

35 "A Cluster Analysis Approach to Determine Part Families for Sheet Metal Fabrication" 562-568, 2003

36 "A Branch-and-Bound Algorithm for Solving the Machine Allocation Problem" Academic Press 1991