Browse > Article

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

Baek Jong-Kwan (서일대학 산업시스템경영과)
Baek Jun-Geol (인덕대학 산업시스템경영과)
Kim Chang Ouk (연세대학교 정보산업공학과)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.30, no.3, 2005 , pp. 41-54 More about this Journal
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
Part-Machine Grouping Problem; look-ahead Heuristic; Multi-Objective function; Alternative Part Routes; Operation Sequence; Roll-Out Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bertsekas, D.P., J.N. Tsitsiklis, and C. Wu, 'Rollout algorithm for combinatorial optimization,' Journal of Heuristics, Vol.3(1997), pp.245-262   DOI   ScienceOn
2 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   DOI
3 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   DOI   ScienceOn
4 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   DOI   ScienceOn
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 Kusiak, A., A. Vannelli, and K.R. Kumar, 'Clustering Analysis : Models and Algorithms,' Control and Cybernetics, Vol.15, No.2(1986), pp.139-154
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   DOI   ScienceOn
8 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   DOI   ScienceOn
9 Burbidge, J,L., Production Flow Analysis for Planning Group Technology, Clarendon Press, 1997
10 Kusiak, A., Intelligent Manufacturing Systems, Prentice-Hall, Englewood Cliffs, NJ, 1990
11 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   DOI   ScienceOn
12 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
13 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
14 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   DOI   ScienceOn
15 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   DOI   ScienceOn
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   DOI   ScienceOn
17 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