An integrated approach of art1 and tabu search to solve cell formation problems

Journal of the Chinese Institute of Industrial Engineers

Volumn 19, Issue 3, 2002, Pages 62-74

  Chen, Ming Laing ^a   Wu, Chung Min ^b   Chen, Chuen Lung ^c  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

^b NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

^c NATIONAL CHENGCHI UNIVERSITY   (Taiwan)

Author keywords

Adaptive resonance theory (ART1); Cell formation; Tabu search

Indexed keywords

COMPUTATION THEORY; CONSTRAINT THEORY; NEURAL NETWORKS; OPTIMIZATION; PROBLEM SOLVING; RESONANCE;

ADAPTIVE RESONANCE THEORY (ART1); CELL FORMATION; CELL SIZE; TABU SEARCH;

SEARCH ENGINES;

EID: 24644495123     PISSN: 10170669     EISSN: 21517606     Source Type: Journal    
DOI: 10.1080/10170660209509205     Document Type: Article

References (31)

1. Askin, R. G., Cresswell, S. H., Goldberg, J. B., and Vkhariaa, A. J., 1991. A hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing. International Journal of Production Research, 29:1081–1100.
2. Boctor, F. F., 1991. “A liner formulation of the machine-part cell formation,”. International Journal of Production Research, 29:343–356.
3. Boe, W. J., and Cheng, C. H., 1991. A close neighbor algorithm for designing cellular manufacturing systems. International Journal of Production Research, 29:2097–2116.
4. Buridge, J. L., 1975. The introduction of Group Technology New York:John Wiley.
5. Carpenter, G. A., and Grossberg, S., 1986. “ Neural dynamics of category learning and recognition:attention, memory consolidation and amnesia ”. In Brain Structure, Learning and memory, AAAS Symposium series Edited by:Davis, J. L., Newbrugh, R. W., and Wegman, E. J., Boulder, Colorado
6. Carrie, A. S., 1973. “Numerical taxonomy applied to group technology and plant layout”. International Journal of Production Research, 11:399–416.
7. Chandrasekharan, M. P., and Rajagopalan, R., 1986. “An ideal seed non-hierarchical clustering algorithm for cellular manufacturing”. International Journal of Production Research, 24:451–464.
8. Chandrasekharan, M. P., and Rajagopalan, R., 1987. ZODIAK-an algorithm for concurrent formation of part-families and machine-cells. International Journal of Production Research, 25:835–850.
9. Chandrasekharan, M. P., and Rajagopalan, R., 1989. Groupability:an analysis of the properties of binary data matrices for group technology. International Journal of Production Research, 27:1035–1052.
10. Chen, C. L., Cotmvo, N. A., and Baek, W., 1995. A simulated annealing solution to the cell formation problem. International Journal of Production Research, 33:2601–2614.
11. Chen, S. J., and Cheng, C. S., 1995. A neural network-based cell formation algorithm in cellular manufacturing. International Journal of Production Research, 33:293–318.
12. Dagli, C., and Huggahalli, R., 1991. “ Neural network approach to group technology ”. In Knowledge Based Systems and Neural Networks:Techniques and Applications Edited by:Sharda, R., Cheung, J. Y., Cochran, W. J., and Oklahoma, S., New York:Elsevier.
13. De Witte, J., 1980. The use of similarity coefficients in production flow analysis. International Journal of Production Research, 18:503–514.
14. Glover, F., 1989. Tabu search. part I. ORSA Journal on Computing, 1:190–206.
15. Glover, F., and Laguna, M., 1993. “ Tabu Search ”. In Morden Heuristic Techniques for Combinatorial Edited by:Reeves, C. R., Oxford:Blackwell Scientific.
16. 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:185–198.
17. Heragu, S., 1994. Group technology and cellular manufacturing. IEEE Transactions on Systems, Man, and Cybernetics, 24:203–214.
18. Kaparthi, S., and Suresh, N. C., 1992. Machine-component cell formation in group technology:a neural network approach. International Journal of Production Research, 30:1353–1367.
19. Kaparthi, S., Suresh, N. C., and Cerveny, R. P., 1993. An improved neural network leader algorithm for part-machine grouping in group technology. European Journal of Operational Research, 69:342–356.
20. King, J. R., and Nakornchai, V., 1982. Machine component group formation in group technology-review and extension. International Journal of Production Research, 20:117–133.
21. Kusiak, A., and Cho, M., 1992. Similarity coefficient algorithms for solving the group technology problem. International Journal of Production Research, 22:937–948.
22. Kusiak, A., and Chow, W. S., 1987. Efficient solving of the group technology problem. Journal of Manufacturing Systems, 6:117–124.
23. Mosier, C., and Taube, L., 1985. The facets of group technology and their impact on implementation:a state-of-the-art survey. Omega, 13:381–389.
24. Rao, H. A., and Gu, P., 1992. Design of cellular manufacturing systems:a neural net approach. International Journal of System Automation:Research and Applications, 2:407–424.
25. Seifoddini, H., 1989. A note on the similarity coefficient method and the problem of improper machine assignment in group technology applications. International Journal of Production Research, 27:1161–1165.
26. Seifoddini, H., and Wolfe, P. M., 1986. Application of the similarity coefficient method in group technology. IIE Transactions, 18:271–277.
27. Singh, N., 1993. Design of cellular manufacturing systems:an invited review. European Journal of Operational Research, 69:284–291.
28. Srinivasan, G., Narendran, T. T., and Mahadevan, B., 1990. Assignment model for the part-families problem in group technology. International Journal of Production Research, 28:145–152.
29. Stanfel, L. E., 1985. Machine clustering for economic production. Engineering Costs and Production Economics, 9:73–81.
30. Taillard, E., 1990. Some efficient heuristic methods for the flow shop sequencing problem. European Journal of Operational Research, 47:75–82.
31. Widmer, M., and Hertz, A., 1989. A new heuristic method for the flow shop sequencing problem. European Journal of Operational Research, 41:186–193.