A genetic algorithm for the part family formation problem

Production Planning and Control

Volumn 8, Issue 8, 1997, Pages 788-796

  Al Sultan, K S ^a   Fedjki, C A ^a  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

Author keywords

Genetic algorithms; Group technology; Manufacturing systems; Quadratic programming

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; MATHEMATICAL MODELS; PRODUCTION CONTROL;

GROUP TECHNOLOGY; QUADRATIC PROGRAMMING;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0031378634     PISSN: 09537287     EISSN: 13665871     Source Type: Journal    
DOI: 10.1080/095372897234687     Document Type: Article

References (21)

1. Ahuja, R. K., Magnanti, T. L., and Orlin, J. B., 1992, Network Flows: Theory, Algorithms and Applications (Prentice Hall, Englewood Cliffs, NJ).
2. Al-Sultan, K. S., 1996, A hard clustering approach to the part family formation problem. Production Planning & Control, 8, 231-236.
3. A SKIN, R. G., C RESSWELL, S. H., GOLDBERG, J. B., and VAKHARIA, A. J., 1991, Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing. International Journal of Production Research, 29, 1081-1100.
4. BURBIDGE, J. L., 1975, The Introduction of Group Technology (John Wiley, New York).
5. CARRIE, A. S., 1973, Numerical taxonomy applied to group technology and plant layout. International Journal of Production Research, 11, 399-416.
6. CHAN, H. M, and MILNER, D. A., 1982, Direct clustering algorithm for group formation in cellular manufacture. Journal of Manufacturing Systems, 1, 65-74.
7. CHANDRA SEKHA RAN, M. P., and RAJAGOPALAN, R., 1986, An ideal seed non-hierarchical clustering algorithm for cellular manufacturing. International Journal of Production Research, 4, 451-464.
8. CHANDRA SEKHA RAN, M. P., and RAJAGOPALAN, R., 1986, MODROC an extension of rank order clustering for group technology. International Journal of Production Research, 24, 1221-1233.
9. CHANDRA SEKHA RAN, M. P., and RAJAGOPALAN, R., 1987, ZODIAC an algorithm for concurrent formation of part families and machine cells. International Journal of Production Research, 25, 835-850.
10. CHEN, C. YU., CORTRUVO, N. A., and BAEK, W., 1995, A simulated annealing solution to the cell formation problem. International Journal of Production Research, 33, 2601-2614.
11. DE WITTE, J., 1980, The use of similarity coefficient in production flow analysis. International Journal of Production Research, 18, 503-514.
12. GOLDBERG, D. E., 1989, Genetic Algorithms in Search, Optimization and Machine Learning (Addison Wesley, Reading, MA).
13. HON, K. K. B., and CHI, H., 1994, A new approach of group technology in part family optimization. Annais of Tech CIR P, 43, 425-428.
14. KUSIAK, A., VANNELLI, A., and KUMAR, K. R., 1986, Clustering analysis: models and algorithms. Control and Cybernetics, 15, 139-153.
15. LEE, R. C.T., 1981, Clustering analysis and its applications. In J. T. Tou (Ed.) Advances in Information Systems Science (Plenum, New York).
16. MCAULEY, J., 1972, Machine grouping for efficient production. Production Engineer, 51, 53-57.
17. RAJAGOPALAN, R., and BATRA, J. L., 1975, Design of cellular production systems-a graph theoretic approach. International Journal of Production Research, 13, 567-579.
18. SRINIVASAN, G., 1994, A clustering algorithm for machine cell formation in group technology using minimum spanning tree. International Journal of Production Research, 32, 2149-2158.
19. STANFEL, L. E., 1985, Machine clustering for economic production. Engineering Costs and Production Economics, 9, 73-81.
20. SUN, D., LI, L., and BATTA, R., 1995, Cell formation using tabu search. Computers and Industrial Engineering, 28, 485-494.
21. VOHRA, T., CHEN, D. S., CHANG, J. S., and CHEN, H. C., 1990, A network approach to cell formation. International Journal of Production Research, 28, 2075-2084.