Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

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)
  • 백준걸 (인덕대학 산업시스템경영과) ;
  • 백종관 (고려대학교 정보통신기술공동연구소) ;
  • 김창욱 (연세대학교 컴퓨터.산업공학부)
  • Published : 2003.09.30
Download PDF
⟨ Previous Next ⟩

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

References

  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. 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
  4. 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 https://doi.org/10.1080/00207549008942692
  5. 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 https://doi.org/10.1016/0360-8352(96)00011-3
  6. 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
  7. Kusiak, A., Vannelli, A., and Kumar. K. R. (1986). Clustering analysis: models and algorithms, Control and Cybernetics, 15(2), 139-154
  8. Kusiak, A. (1990), Intelligent Manufacturing Systems, Prentice-Hall, Englewood Cliffs, NJ
  9. Lee, H. and Garcia-Diaz, A. (1996), Network now procedures for the analysis of cellular manufacturing systems, IIE Transactions, 28(4), 333-345 https://doi.org/10.1080/07408179608966280
  10. 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
  11. 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 https://doi.org/10.1016/S0360-8352(97)00147-2
  12. Venugopal, V. and Narendran, T. T. (1994), Machine-cell formation through neural network models, International Journal of Production Research, 32(9), 2105-2115 https://doi.org/10.1080/00207549408957061
  13. Wicks, E. M. and Reasor, R. J. (1999), Designing cellular manufacturing systems with dynamic part populations, IIE Transactions, 31(1), 11-20
  14. Won, Y. (2000), New p-median approach to cell formation with alternative process plans, International Journal of Production Research, 38(1), 229-240 https://doi.org/10.1080/002075400189662
  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. 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