Hybrid simulated annealing algorithm with mutation operator to the cell formation problem with alternative process routings

Expert Systems with Applications

Volumn 36, Issue 2 PART 2, 2009, Pages 3652-3661

  Wu, Tai Hsi ^a   Chung, Shu Hsing ^b   Chang, Chin Chih ^b  

^a NATIONAL TAIPEI UNIVERSITY   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Cell formation problem with alternative routings; Generalized GT; Hybrid simulated annealing algorithm

Indexed keywords

SIMULATED ANNEALING;

ALTERNATIVE PROCESS ROUTINGS; CELL FORMATION PROBLEM; CELL FORMATION PROBLEM WITH ALTERNATIVE ROUTINGS; COMPARATIVE STUDIES; GENERALIZED GT; HYBRID SIMULATED ANNEALING ALGORITHM; INTERCELLULAR MOVEMENT; MANUFACTURING CELL FORMATION;

CELLULAR MANUFACTURING;

EID: 56349129124     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2008.02.060     Document Type: Article

References (23)

1. Adenso-Díaz B., Lozano S., Racero J., and Guerrero F. Machine cell formation in generalized group technology. Computers and Industrial Engineering 41 (2001) 227-240
2. Adil G.K., Rajamani D., and Strong D. Cell formation considering alternate routeings. International Journal of Production Research 34 (1996) 1361-1380
3. Chandrashekharan M.P., and Rajagopalan R. An ideal seed non-hierarchical clustering algorithm for cellular manufacturing. International Journal of Production Research 24 (1986) 451-464
4. Conçalves J.F., and Resende M.G.C. An evolutionary algorithm for manufacturing cell formation. Computers and Industrial Engineering 47 (2004) 247-273
5. Kasilingam R.G., and Lashkari R.S. Cell formation in the presence of alternate process plans in flexible manufacturing systems. Production Planning and Control 2 (1991) 135-141
6. Kumar C.S., and Chandrasekharan M.P. Grouping efficacy: A quantitative criterion for goodness of block diagonal forms of binary matrices in group technology. International Journal of Production Research 28 (1990) 233-243
7. Kusaik A. The generalized group technology concept. International Journal of Production Research 25 (1987) 561-569
8. Kusiak A., and Cho M. Similarity coefficient algorithms for solving the group technology problem. International Journal of Production Research 30 (1992) 2633-2646
9. Lei D., and Wu Z. Tabu search approach based on a similarity coefficient for cell formation in generalized group technology. International Journal of Production Research 43 (2005) 4035-4047
10. Logendram R., Ramakrishna P., and Sriskandarajah C. Tabu search-based heuristics for cellular manufacturing systems in the presence of alternative process plans. International Journal of Production Research 32 (1994) 273-297
11. Metropolis N., Rosenbluth A.W., and Teller A.H. Equation of state calculations by fast computing machines. Journal of Chemical Physics (1953) 1087-1092
12. Moon Y.B., and Chi S.C. Generalized part family formation using neural network techniques. Journal of Manufacturing Systems 11 (1992) 149-159
13. Nagi R., Harlarakis G., and Proth J.M. Multiple routings and capacity considerations in group technology applications. International Journal of Production Research 28 (1990) 2243-2257
14. Sankaran S., and Kasilingam K.G. An integrated approach to cell formation and part routing in group technology. Engineering Optimization 16 (1990) 235-245
15. Selim H.M., Askin R.G., and Vakharia A.J. Cell formation in group technology: Review, evaluation and directions for future research. Computers and Industrial Engineering 34 (1998) 3-20
16. Spiliopoulos K., and Sofianopoulou S. Manufacturing cell design with alternative routings in generalized group technology: Reducing the complexity of the solution space. International Journal of Production Research 45 (2007) 1355-1367
17. Sofianopoulou S. Manufacturing cells design with alternative process plans and/or replicate machines. International Journal of Production Research 37 (1999) 707-720
18. Soke A., and Bingul Z. Hybrid genetic algorithm and simulated annealing for two-dimensional non-guillotine rectangular packing problems. Engineering Applications of Artificial Intelligence 19 (2006) 557-567
19. Won Y. New p-median approach to cell formation with alternative process plans. International Journal of Production Research 38 (2000) 229-240
20. Won Y.K., and Kim S.H. An assignment method for the part-machine cell formation problem in the presence of multiple process routes. Engineering Optimization 22 (1994) 231-240
21. Won Y.K., and Kim S.H. Multiple criteria clustering algorithm for solving the group technology problem with multiple process routings. Computers and Industrial Engineering 32 (1997) 207-220
22. Wong S.Y.W. Hybrid simulated annealing/genetic algorithm approach to short-term hydro-thermal scheduling with multiple thermal plants. International Journal of Electrical Power and Energy Systems 23 (2001) 565-575
23. Wu T.-H., Chen J.-F., and Yeh J.-Y. A decomposition approach to the cell formation problem with alternative process plans. International Journal of Advanced Manufacturing Technology 24 (2004) 834-840