Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

A Look-ahead Heuristic Algorithm for Large-scale Part-Machine Grouping Problems

대단위 부품-기계 군집 문제를 위한 Look-ahead 휴리스틱 알고리듬

  • 백종관 (서일대학 산업시스템경영과) ;
  • 백준걸 (인덕대학 산업시스템경영과) ;
  • 김창욱 (연세대학교 정보산업공학과)
  • Published : 2005.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we consider a multi-objective machine cell formation problem. This problem Is characterized as determining part route families and machine cells such that total sum of inter-ceil part movements and maximum machine workload imbalance are simultaneously minimized. Together with the objective function, alternative part routes and the machine sequences of part routes are considered In grouping Part route families. Due to the complexity of the problem, a two-phase heuristic algorithm is proposed. And we developed an n-stage look-ahead heuristic algorithm that generalizes the roll-out algorithm. Computational experiments were conducted to verify the performance of the algorithm.

Keywords

References

  1. Baek, J.G., J.K. Baek, and C.O. Kim, 'A Part-Machine Grouping Algorithm Considering Alternative Part Routings and Operation Sequences,' Journal of the Korean Institute of Industrial Engineers, Vol.29, No.3(2003), pp.213-221
  2. Bertsekas, D.P., J.N. Tsitsiklis, and C. Wu, 'Rollout algorithm for combinatorial optimization,' Journal of Heuristics, Vol.3(1997), pp.245-262 https://doi.org/10.1023/A:1009635226865
  3. Burbidge, J,L., Production Flow Analysis for Planning Group Technology, Clarendon Press, 1997
  4. Caux, C., R. Bruniaux, and H. Pierreval, 'Cell Formation with Alternative Process Plan and Machine Capacity Constraints : A New Combined Approach,' International Journal of Production Economics, Vol.64, No.1-3(2000), pp.279-284 https://doi.org/10.1016/S0925-5273(99)00065-1
  5. Chu, C.H., '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, (1995), pp.1-45
  6. Harhalakis, G., R. Nagi, and J.M. Froth, 'An Efficient Heuristic in Manufacturing Cell Formation for Group Technology Applications,' International Journal of Production Research, Vol.28, No.1(1990), pp.185-198 https://doi.org/10.1080/00207549008942692
  7. Hwang, H., P. Ree, 'Routes Selection for the Cell Formation Problem with Alternative Part Process Plans,' Computers and Industrial Engineering; Vol.30, No.3(1996), pp. 423-431 https://doi.org/10.1016/0360-8352(96)00011-3
  8. Kim, C.O., Y. Park, and J. Jun, 'Generalized Clustering Algorithm for Part-Machine Grouping with Alternative Process Plans,' Journal of the Korean Institute of Industrial Engineers, Vol.27, No.3(2001), pp.281-288
  9. Kusiak, A., Intelligent Manufacturing Systems, Prentice-Hall, Englewood Cliffs, NJ, 1990
  10. Kusiak, A., A. Vannelli, and K.R. Kumar, 'Clustering Analysis : Models and Algorithms,' Control and Cybernetics, Vol.15, No.2(1986), pp.139-154
  11. Lee, H. and A. Garcia-Diaz, 'Network Flow Procedures for the Analysis of Cellular Manufacturing Systems,' IIE Transactions, Vol.28, No.4(1996), 333-345 https://doi.org/10.1080/07408179608966280
  12. Selim, H.M., R.G. Askin, and A.J. Vakharia, 'Cell Formation in Group Technology : Review, Evaluation and Directions for Future Research,' Computers and Industrial Engineering, Vol.34, No.1(1998), pp.3-20 https://doi.org/10.1016/S0360-8352(97)00147-2
  13. Venugopal, V. and T.T. Narendran, 'Machine-cell Formation through Neural Network Models,' International Journal of Production Research, Vol.32, No.9(1994), pp.2105-2115 https://doi.org/10.1080/00207549408957061
  14. Wicks, E.M. and R.J. Reasor, 'Designing Cellular Manufacturing Systems with Dynamic Part Populations,' IIE Transactions, Vol.31, No.1(1999), pp.11-20
  15. Won, Y., 'New p-rnedian Approach to Cell Formation with Alternative Process Plans,' International Journal of Production Research, Vol.38, No.1(2000), pp.229-240 https://doi.org/10.1080/002075400189662
  16. Yin, Y. and K. Yasuda, 'Manufacturing Cell's Design in Consideration of Various Production Factors,' International Journal of Production Research, Vol.40, No.4(2002), pp.885-906 https://doi.org/10.1080/00207540110101639
  17. Zhao, C. and Z. Wu, 'A Genetic Algorithm for Manufacturing Cell Formation with Multiple Routes and Multiple Objectives,' International Journal of Production Research, Vol.38, No.2(2000), pp.385-395 https://doi.org/10.1080/002075400189473