Multi-objective machine-part cell formation through parallel simulated annealing

International Journal of Production Research

Volumn 36, Issue 8, 1998, Pages 2185-2207

  Su, C T ^a   Hsu, C M ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER AIDED MANUFACTURING; GENETIC ALGORITHMS; MACHINE COMPONENTS; RANDOM PROCESSES; SIMULATED ANNEALING;

CELLULAR MANUFACTURING SYSTEMS; GROUP TECHNOLOGY;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0032142687     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075498192841     Document Type: Article

References (39)

1. Aarts, E. H. L., and Van Laarhoven, P. J. M., 1985, Statistical cooling: approach to combinatorial optimization problems. Philips Journal of Research, 40, 193-226.
2. Abramson, D., and Dang, H., 1993, School timetables: a case study in simulated annealing. In Lecture Notes in Economics and Mathematical Systems: Applied Simulated Annealing, edited by R. V. V. Vidal (New York: Springer-Verlag), pp. 103-124.
3. Adil, G. K., Rajamani, D., and Strong, D., 1993, AAA: an assignment allocation algorithm for cell formation. Working paper, University of Manitoba, Canada.
4. Alfa, A., Heragu, S., and Chen, M., 1991, A 3-opt based simulated annealing algorithmfor vehicle routing problems. Computers and Industrial Engineering, 21, 635-639.
5. Balakrishnan, J., 1996, Manufacturing cell formation using similarity coefficients and pairwise interchange: formation and comparison. Production Planning & Control, 7, 11-21.
6. Ballakur, A., and Steudel, H. J., 1987, A within-cell utilization based heuristic for designing cellular manufacturing systems. International Journal of Production Research, 25, 639-665.
7. Ben-Arieh, D., and Chang, P. T., 1994, An extension to the p-median group technology algorithm. Computers and Operations Research, 21, 119-125.
8. Boctor, F. F., 1996, The minimum-cost, machine-part cell formation problem. International Journal of Production Research, 34, 1045-1063.
9. Bonomi, E., and Lutton, J., 1984, The N-city traveling salesman problems: statistical mechanics and the metropolis algorithm. SIAM Review, 26, 551-568.
10. Burbidge, J. L., 1963, Production flow analysis. Production Engineer, 42, 742-752.
11. Burke, L., and Kamal, S., 1995, Neural networks and the part family/machine group formation problem in cellular manufacturing: a framework using fuzzy ART. Journal of Manufacturing Systems, 14, 148-159.
12. Chen, C. L., Cotruvo, N. A., and Baek, W., 1995, A simulated annealing solution to the cell formation problem. International Journal of Production Research, 33, 2601-2614.
13. Darwin, C., 1895, The origin of species. In Great Books of the World: The Origin of Species by Means of Natural Selection. The Descent of Man and Selection in Relation to Sex, 1987, edited by Robert, Maynard, and Hutchins (Chicago: Encyclopedia Britannica).
14. De Witte, J., 1980, The use of similarity coefficients in production flow analysis. International Journal of Production Research, 18, 503-514.
15. Greene, J. W., and Supovit, K. J., 1986, Simulated annealing without rejected moves. IEEE Transactions on Computer-Aided Design, 5, 221-228.
16. Gupta, Y., Gupta, M., Kumar, A., and Sundaram, C., 1996, A genetic algorithm-based approach to cell composition and layout design problems. International Journal of Production Research, 34, 447-482.
17. Han, C., and Ham, I., 1986, Multiobjective cluster analysis for part family formations. Journal of Manufacturing Systems, 5, 223-230.
18. Hyer, N. L., and Wemmerlov, U., 1984, Group technology and productivity. Harvard Business Review, 4, 140-149.
19. Irani, S. A., Cohen, P. H., and Cavalier, T. M., 1992, Design of cellular manufacturing systems. Transactions of the ASME: Journal of Engineering for Industry, 114, 352-361.
20. Kamal, S., and Burke, L., 1996, FACT: A new neural network-based clustering algorithm for group technology. International Journal of Production Research, 34, 919-946.
21. King, J. R., 1980, Machine-component grouping in production flow analysis: an approach using rank order clustering algorithm. International Journal of Production Research, 18, 213-232.
22. 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.
23. Kinney, H. D., and McGinnis, L. F., 1987, Manufacturing cells solve material handling problems. Industrial Engineering, 19, 54—60.
24. Kirkpatrick, S., Gelatt, C. D., Jr, and Vecchi, M. P., 1983, Optimization by simulated annealing. Science, 220, 671-680.
25. Kusiak, A., 1987, The generalized group technology concept. International Journal of Production Research, 25, 561-569.
26. Logendran, R., 1991, Impact of sequence of operations and layout of cells in cellular manufacturing. International Journal of Production Research, 29, 375-390.
27. Lundy, M., and Mees, A., 1986, Convergence of an annealing algorithm. Mathematical Programming, 34, 111-124.
28. MeCormick, W. T. Jr, Schweitzer, P. J., and White, T. W., 1972, Problem decomposition and data reorganization by a clustering technique. Operations Research, 20, 993-1009.
29. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., and Teller, E., 1953, Equations of state calculations by fast computing machines. Journal of Chemical Physics, 21, 1087-1092.
30. Offodile, O. F., Mehrez, A., and Grznar, J., 1994, Cellular manufacturing: a taxonomic review framework. Journal of Manufacturing Systems, 13, 196-220.
31. Perrego, T. A., Petersen, H. C., and Hahn, W. F., 1995, The Perrego algorithm: a flexible machine-component grouping algorithm based on group technology techniques. International Journal of Production Research, 33, 1709-1721.
32. Purcheck, G. F. K., 1974, A mathematical classification as a basis for the design of group technology production cells. Production Engineer, 54, 35.
33. Rath, S. K., Das, C., and Sahu, S., 1995, Graph colouring approach for cell formation problems. Production Planning & Control, 6, 421-428.
34. Singh, N., 1993, Design of cellular manufacturing systems: an invited review. European Journal of Operational Research, 69, 284-291.
35. Singh, N., and Rajamani, D., 1996, Cellular Manufacturing Systems: Design, Planning and Control (London: Chapman & Hall).
36. Tabucanon, M. T., and Ojha, R., 1987, ICRMA - A heuristic approach for intercell flow reduction in cellular manufacturing systems. Material Flow, 4, 189-197.
37. Venugopal, V., and Narendran, T. T., 1992, Cell formation in manufacturing systems through simulated annealing: an experimental evaluation. European Journal of Operational Research, 63, 409-422.
38. Wilhelm, M. R., and Ward, T. L., 1987, Solving quadratic assignment problems by ‘simulated annealing’. IIE Transactions, 19, 107-119.
39. Yao, X., 1991, Simulated annealing with extended neighbourhood. International Journal of Computer Mathematics, 40, 169-189.