Browse > Article

A Part-Machine Grouping Algorithm Considering Alternative Part Routings and Operation Sequences  

Baek, Jun-Geol (Department of Industrial System Engineering, Induk Institute of Technology)
Baek, Jong-Kwan (Research Institute for Information and Communication Technology, Korea University)
Kim, Chang Ouk (School of Computer Science and Industrial Engineering, Yonsei University)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.29, no.3, 2003 , pp. 213-221 More about this Journal
Abstract
In this paper, we consider a multi-objective part-machine grouping problem, in which part types have several alternative part routings and each part routing has a machining sequence. This problem is characterized as optimally determining part type sets and its corresponding machine cells such that the sum of inter-cell part movements and the sum of machine workload imbalances are simultaneously minimized. Due to the complexity of the problem, a two-stage heuristic algorithm is proposed, and experiments are shown to verify the effectiveness of the algorithm.
Keywords
part-machine grouping problem; multi-objective function; alternative part routings; operation sequence; inter-cell part movement; machine workload imbalance;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Burbidge, J. L. (1997), Production Flow Analysis for Planning Group Technology, Clarendon Press
2 Caux, C., Bruniaux, R., and Pierreval, H. (2000), Cell formation with alternative process plan and machine capacity constraints: A new combined approach, International Journal of Production Economics, 64(1-3), 279-284
3 Harhalakis, G., Nagi, R., and Proth, J. M (1990), An Efficient Heuristic in Manufacturing Cell Formation for Group Technology Applications, International Journal of Production Research, 28(1), 185-198   DOI
4 Kim, C-O, Park. Y, and Jun. J. (2001), Generalized Clustering Algorithm for Part-Machine Grouping with Alternative Process Plans, Journal of the Korean Institute of Industrial Engineers, 27(3), 281-288
5 Wicks, E. M. and Reasor, R. J. (1999), Designing cellular manufacturing systems with dynamic part populations, IIE Transactions, 31(1), 11-20
6 Selim, H. M., Askin, R G., and Vakharia, A. J. (1998), Cell formation in group technology: review, evaluation and directions for future research, Computers and Industrial Engineering, 34(1), 3-20   DOI   ScienceOn
7 Won, Y. (2000), New p-median approach to cell formation with alternative process plans, International Journal of Production Research, 38(1), 229-240   DOI   ScienceOn
8 Lee, H. and Garcia-Diaz, A. (1996), Network now procedures for the analysis of cellular manufacturing systems, IIE Transactions, 28(4), 333-345   DOI   ScienceOn
9 Ramabhatta, V. and Nagi, R. (1998), An integrated formulation of manufacturing cell formation with capacity planning and multiple routings, Annals of Operations Research, 77, 79-95
10 Kusiak, A. (1990), Intelligent Manufacturing Systems, Prentice-Hall, Englewood Cliffs, NJ
11 Yin, Y. and Yasuda, K. (2002), Manufacturing cell's design in consideration of various production factors, International Journal of Production Research, 40(4) 885-906
12 Hwang, H. and Ree. P. (1996), Routes selection for the cell formation problem with alternative part process plans, Computers and Industrial Engineering, 30(3), 423-431   DOI   ScienceOn
13 Kusiak, A., Vannelli, A., and Kumar. K. R. (1986). Clustering analysis: models and algorithms, Control and Cybernetics, 15(2), 139-154
14 Venugopal, V. and Narendran, T. T. (1994), Machine-cell formation through neural network models, International Journal of Production Research, 32(9), 2105-2115   DOI   ScienceOn
15 Wu, N. (1998), A concurrent approach to cell formation and assignment of identical machine in group technology, International Journal of Production Research, 36(8) 2099-2114
16 Chu, C. H. (1995), Recent advances in mathematical programming for cell formation, Planning, Design, and Analysis of Cellular Manufacturing Systems, Edited by Kamrani, A. K., Parsaei, H. R., and Liles, D. H., Elsevier, 1-45