Optimization of the multi-objective dynamic cell formation problem using a scatter search approach

International Journal of Advanced Manufacturing Technology

Volumn 44, Issue 3-4, 2009, Pages 318-329

  Wang, Xiaoqing ^a   Tang, Jiafu ^a   Yung, Kai Leung ^b  

^a KEY LABORATORY OF INTEGRATED AUTOMATION OF PROCESS INDUSTRY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Cellular manufacturing; Dynamic cell formation; Multi objective optimization; Scatter search

Indexed keywords

BUSINESS ENVIRONMENTS; CELL FORMATION PROCEDURES; CELLULAR MANUFACTURING SYSTEMS; COMMERCIAL SOLVERS; COMPUTATIONAL RESULTS; DYNAMIC CELL FORMATION; DYNAMIC CONDITION; GLOBAL CRITERION METHOD; IMPROVEMENT MECHANISM; INTER-CELL MOVES; LARGE DIMENSIONS; LOCAL SEARCH METHOD; MANUFACTURING CELLS; MARKET DEMAND; MULTI OBJECTIVE; MULTIOBJECTIVE MODELS; OPTIMAL CONFIGURATIONS; PART FAMILY; PLANNING HORIZONS; RELOCATION COSTS; SCATTER SEARCH; SEARCH SPACES; TEST PROBLEM; UTILIZATION RATES;

CELL MEMBRANES; DISPERSION COMPENSATION; FLEXIBLE MANUFACTURING SYSTEMS; MATHEMATICAL MODELS; MULTIOBJECTIVE OPTIMIZATION;

CELLULAR MANUFACTURING;

EID: 69049115228     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-008-1835-4     Document Type: Article

References (29)

1. JL Burbidge 1971 Production flow analysis Prod Eng 50 139 152
2. U Wemmerlov DJ Johnson 1997 Cellular manufacturing at 46 user plants: implementation experiences and performance improvements Int J Prod Res 35 1 29 49 doi:10.1080/002075497195966
3. RG Askin HM Selim AJ Vakharia 1997 A methodology for designing flexible cellular manufacturing systems IIE Trans 29 7 599 610
4. D Szwarc D Rajamani CR Bector 1997 Cell formation considering fuzzy demand and machine capacity Int J Adv Manuf Technol 13 2 134 147 doi:10.1007/BF01225760
5. HM Selim RG Askin AJ Vakharia 1998 Cell formation in group technology: review, evaluation and direction for future research Comput Ind Eng 34 3 20 doi:10.1016/S0360-8352(97)00147-2
6. KL Mak XX Wang 2002 Production scheduling and cell formation for virtual cellular manufacturing systems Int J Adv Manuf Technol 20 2 144 152 doi:10.1007/s001700200136 (Pubitemid 34962375)
7. Y Yin K Yasuda L Hu 2005 Formation of manufacturing cells based on material flows Int J Adv Manuf Technol 27 1-2 159 165 doi:10.1007/s00170-004- 2143-2
8. CC Tsai CY Lee 2006 Optimization of manufacturing cell formation with a multi-functional mathematical programming model Int J Adv Manuf Technol 30 3-4 309 318 doi:10.1007/s00170-005-0056-3 (Pubitemid 44180602)
9. J Arkat M Saidi B Abbasi 2007 Applying simulated annealing to cellular manufacturing system design Int J Adv Manuf Technol 32 5-6 531 536 doi:10.1007/s00170-005-0358-5 (Pubitemid 46375266)
10. K Spiliopoulos S Sofianopoulou 2008 An efficient ant colony optimization system for the manufacturing cells formation problem Int J Adv Manuf Technol 36 5-6 589 597 doi:10.1007/s00170-006-0862-2 (Pubitemid 351665148)
11. M Chen 1998 A mathematical programming model for systems reconfiguration in a dynamic cell formation condition Ann Oper Res 77 1 109 128 doi:10.1023/A:1018917109580
12. Mungwatanna A (2000) Design of cellular manufacturing systems for dynamic and uncertain production requirement with presence of routing flexibility. Ph.D. thesis, Blacksburg State University
13. FM Defersha M Chen 2006 Machine cell formation using a mathematical model and a genetic-algorithm-based heuristic Int J Prod Res 44 12 2421 2444 doi:10.1080/00207540500337833
14. M Saidi-Mehrabad N Safaei 2007 A new model of dynamic cell formation by a neural approach Int J Adv Manuf Technol 33 9-10 1001 1009 doi:10.1007/s00170- 006-0518-2 (Pubitemid 47142843)
15. N Safaei M Saidi-Mehrabad MS Jabal-Ameli 2008 A hybrid simulated annealing for solving an extended model of dynamic cellular manufacturing system Eur J Oper Res 185 2 563 592 doi:10.1016/j.ejor.2006.12.058 (Pubitemid 47446037)
16. U Wemmerlov DJ Johnson 2000 Empirical findings on manufacturing cell design Int J Prod Res 38 481 507 doi:10.1080/002075400189275 (Pubitemid 35395462)
17. F Glover 1977 Heuristics for integer programming using surrogate constraints Decis Sci 8 156 166 doi:10.1111/j.1540-5915.1977.tb01074.x
18. R Marti M Laguna F Glover 2006 Principles of scatter search Eur J Oper Res 169 2 359 372 doi:10.1016/j.ejor.2004.08.004 (Pubitemid 41375696)
19. Glover F (1998) A template for scatter search and path relinking. Artificial evolution, lecture notes in computer science 1363. Springer, Berlin, pp 13-54
20. AG Krishna KM Rao 2006 Multi-objective optimisation of surface grinding operations using scatter search approach Int J Adv Manuf Technol 29 5 475 480 doi:10.1007/s00170-005-2550-z (Pubitemid 44000986)
21. G Prabhaharan R Ramesh P Asokan 2007 Concurrent optimization of assembly tolerances for quality with position control using scatter search approach Int J Prod Res 45 21 4959 4988 doi:10.1080/00207540600596866 (Pubitemid 47507495)
22. M Saravanan AN Haq AR Vivekraj T Prasad 2008 Performance evaluation of the scatter search method for permutation flowshop sequencing problems Int J Adv Manuf Technol 37 11-12 1200 1208 doi:10.1007/s00170-007-1053-5
23. DC Steele MK Malhotra 1997 Factors affecting performance of period batch control systems in cellular manufacturing Int J Prod Res 35 2 421 446 doi:10.1080/002075497195830
24. GK Adil D Rajamani D Strong 1996 Cell formation considering alternate routings Int J Prod Res 34 5 1361 1380 doi:10.1080/00207549608904970
25. S Song K Hitomi 1992 GT cell formation for minimizing the intercell parts flow Int J Prod Res 30 12 2737 2753 doi:10.1080/00207549208948188
26. Laguna M, Marti R (2003) Scatter search: methodology and implementations in C. Kluwer, Boston
27. J Molina M Laguna R Marti R Caballero 2007 SSPMO: a scatter tabu search procedure for non-linear multiobjective optimization INFORMS J Comput 19 1 91 100 doi:10.1287/ijoc.1050.0149
28. Zeleny M (1973) Compromise programming in multiple criteria decision making. University of South Carolina Press, Columbia
29. Y Gupta M Gupta A Kumar C Sundaram 1996 A genetic algorithm-based approach to cell-composition and layout design problems Int J Prod Res 34 2 447 482 doi:10.1080/00207549608904913