A simulated annealing method for solving a new mathematical model of a multi-criteria cell formation problem with capital constraints

Advances in Engineering Software

Volumn 40, Issue 4, 2009, Pages 268-273

  Tavakkoli Moghaddam, R ^a   Rahimi Vahed, A R ^b   Ghodratnama, A ^a   Siadat, A ^c  

^a Center of Excellence in Geomatics Engineering and Disaster Prevention   (Iran)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

^c ARTS ET MÉTIERS PARISTECH   (France)

Author keywords

Mathematical model; Multi criteria cell formation model; Simulated annealing

Indexed keywords

ANNEALING; CELLS; CELLULAR MANUFACTURING; CONSTRUCTION EQUIPMENT; CYTOLOGY; FLEXIBLE MANUFACTURING SYSTEMS; FUNCTIONS; MANUFACTURE; MATHEMATICAL MODELS;

AVAILABILITY CONSTRAINTS; CELL FORMATION PROBLEMS; CELLULAR MANUFACTURING SYSTEMS; EFFECTIVE ALGORITHMS; MANUFACTURING CELLS; MULTI-CRITERIA CELL FORMATION MODEL; NEW MATHEMATICAL MODELS; NP-HARD; PART FAMILIES; SA ALGORITHMS; SIMULATED ANNEALING METHODS; TIME CONSUMING;

SIMULATED ANNEALING;

EID: 57949112342     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.advengsoft.2008.04.008     Document Type: Article

References (27)

1. Chu C.H., and Tsai M. A comparison of three array-based clustering techniques for manufacturing cell formation. Int J Prod Res 28 8 (1990) 1417-1433
2. Li J, Ding Z. Fuzzy cluster analysis and fuzzy pattern recognition methods for formation of part families. In: Proc 16th North American manufacturing research conference (NAMRC) 1988. p. 563-88.
3. Xu H., and Wang H.P. Part family formation for GT applications based on fuzzy mathematics. Int J Prod Res 27 9 (1989) 1637-1651
4. Boctor F. A linear formulation of the machine-part cell formation problem. Int J Prod Res 29 2 (1991) 343-356
5. Venugopal V., and Narendran T.T. Cell formation in manufacturing systems through simulated annealing: an experimental evaluation. Int J Prod Res 63 3 (1992) 409-422
6. Joines JA. Manufacturing cell design using genetic algorithms. MSc thesis, Raleigh, NC: North Carolina State University, 1993.
7. Venugopal V., and Narendran T.T. A genetic algorithm approach to the machine-component grouping problem with multiple objectives. Comput Indust Eng 22 4 (1992) 469-480
8. Joines JA, Culbreth CT, King RE. A comprehensive review of production oriented manufacturing cell formation techniques. NCSU-IE Technical Report. Raleigh, NC: North Carolina State University, 1996.
9. Cheng C.H., Gupta Y.P., Lee W.H., and Wong K.F. A TSP-based heuristic for forming machine groups and part families. Int J Prod Res 36 5 (1998) 1325-1337
10. Plaquin M., and Pierreval H. Cell formation using evolutionary algorithms with certain constraints. Int J Prod Econ 64 1-3 (2000) 267-278
11. Zhao C., and Wu Z. A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives. Int J Prod Res 38 2 (2000) 385395
12. Caux C., Bruniaux R., and Pierreval H. Cell formation with alternative process plans and machine capacity constraints: A new combined approach. Int J Prod Econ 64 1-3 (2000) 279-284
13. Brown E.C., and Sumichrast R.C. CF-GGA: a grouping genetic algorithm for the cell formation problem. Int J Prod Res 36 16 (2001) 3651-3669
14. Uddin M.K., and Shanker K. Grouping of parts and machines in presence of alternative process routes by genetic algorithm. Int J Prod Econ 76 3 (2002) 219-228
15. Süer GA, Saiz M. Cell loading in cellular manufacturing systems. in: Proc 15th Conf on Computers and Industrial Engineering, March 8-10, Cocoa Beach, Florida, 1993.
16. Süer G.A., Saiz M., Dagli C., and Gonzalez W. Manufacturing cell loading rules and algorithms for connected cell. In: Kamrani A., Parsaei H., and Lies D. (Eds). Planning design and analysis of cellular manufacturing system (1995), Elsevier
17. Süer G.A., Vazquez R., and Cortes M. A hybrid approach of genetic algorithms and local optimizers in cell loading. Comput Ind Eng 48 3 (2005) 625-641
18. Süer G.A., and Dagli C. Intra-cell manpower transfers and cell loading in labor-intensive manufacturing cells. Comput Ind Eng 48 3 (2005) 643-655
19. Tavakkoli-Moghaddam R., Aryanezhad M.B., Safaei N., and Azaron A. Solving a dynamic cell formation problem using metaheuristics. Appl Math Comput 170 2 (2005) 761-780
20. Tavakkoli-Moghaddam R., Rabbani M., Godratnama A., and Ahmed P.K. Allocation of parts to cells minimizing tardiness and idle time by simulated annealing. Int J Manufact Technol Manage 7 5/6 (2005) 581-593
21. Tavakkoli-Moghaddam R., Safaei N., and Babakhani M. Solving a dynamic cell formation problem with machine cost and alternative process plan by memetic algorithms. In: Lupanov O.B., Kasim-Zade O.M., Chaskin A.V., and Steinhofel K. (Eds). Stochastic algorithms: foundation and applications. Lecture notes in computer science vol. 3777 (2005), Springer-Verlag, Berlin 213-227
22. Tavakkoli-Moghaddam R., Safaei N., and Sassani F. A new solution for a dynamic cell formation problem with alternative routing and machine costs using simulated annealing. J Oper Res Soc 59 4 (2008) 443-454
23. Defersha F.M., and Chen M. A linear programming embedded genetic algorithm for an integrated cell formation and lot sizing considering product quality. Eur J Oper Res 187 1 (2008) 46-69
24. Tavakkoli-Moghaddam R., Aryanezhad M.B., Safaei N., Vasei M., and Azaron A. A new approach for the cellular manufacturing problem in fuzzy dynamic conditions by a genetic algorithm. J Intell Fuzzy Syst 18 4 (2007) 363-376
25. Wu T.H., Chang C.C., and Chung S.H. A simulated annealing algorithm for manufacturing cell formation problems. Expert Syst Appl 34 3 (2008) 1609-1617
26. Aramoon Bajestani M, Rabbani M, Rahimi-Vahed AR, Baharian Khoshkhou G. A multi-objective scatter search for a dynamic cell formation problem. Comput Oper Res, in press. doi:10.1016/j.cor.2007.10.026.
27. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 (1983) 671-679