A multi-objective scatter search for a dynamic cell formation problem

Computers and Operations Research

Volumn 36, Issue 3, 2009, Pages 777-794

  Bajestani, M Aramoon ^a   Rabbani, M ^a   Rahimi Vahed, A R ^a   Baharian Khoshkhou, G ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Dynamic cell formation; Multi objective cell formation problem; Multi objective genetic algorithms; Multi objective scatter search

Indexed keywords

ALGORITHMS; CELLS; COSTS; CYTOLOGY; GENETIC ALGORITHMS; GROUP TECHNOLOGY; INDUSTRIAL ENGINEERING; MANUFACTURE; MATERIALS HANDLING; MULTIOBJECTIVE OPTIMIZATION; NUCLEAR PROPULSION;

DYNAMIC CELL FORMATION; MULTI-OBJECTIVE CELL FORMATION PROBLEM; MULTI-OBJECTIVE GENETIC ALGORITHMS; MULTI-OBJECTIVE SCATTER SEARCH;

CELLULAR MANUFACTURING;

EID: 53749083609     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2007.10.026     Document Type: Article

References (40)

1. McAuley J. Machine grouping for efficient production. Production Engineer 1972; 53-57.
2. King J.R. Machine-component group formation in group technology, OMEGA. International Journal of Management Science 7 (1979) 193-199
3. Ham I., Hitomi K., and Yoshida T. Group technology application to production management (1985), Kluwer, Nijhoff, Dordrecht
4. Askin R.G., and Estrada S. Investigation of cellular manufacturing practices. In: Irani S.A. (Ed). Handbook of cellular manufacturing systems (1999), John Wiley, New York 25-34 [Chapter 1]
5. Chen M. A mathematical programming model for system reconfiguration in a dynamic cellular manufacturing environment. Annals of operation research 74 (1998) 179-284
6. Burbidge J.L. Production flow analysis. Production Engineer 42 (1963) 742-752
7. Rosenblatt M.J. The dynamic of plant layout. Management Science 32 1 (1986) 76-86
8. Wicks E.M., and Reasor R.J. Designing cellular manufacturing system with dynamic part populations. IIE Transaction 31 (1999) 11-20
9. Balakrishnan J., and Cheng C.H. Dynamic cellular manufacturing under multi-period planning horizons. Journal of Manufacturing Technology Management 16 5 (2005) 516-530
10. Balakrishnan J., and Cheng C.H. Multi-period planning and uncertainty issues in cellular manufacturing: a review and future directions. European Journal of Operational Research 177 (2007) 281-309
11. Saidi-Mehrabad M, Safaei N. A new model of dynamic cell formation by a neural approach. International Journal Advanced Manufacturing Technology 2007;33:1001-9.
12. Defersha F.M., and Chen M. Machine cell formation using a mathematical model and a genetic-algorithm-based heuristic. International Journal of Production research 44 12 (2006) 2421-2444
13. Wei J.C., and Gaither N. A capacity constrained multi-objective cell formation method. Journal of Manufacturing Systems 9 (1990) 222-232
14. Shafer S.M., and Rogers D.F. A goal programming approach to the cell formation problem. Journal of Operations Management 10 (1991) 28-43
15. Venugopal V., and Narendran T.T. A genetic algorithm approach to the machine-component grouping problem with multiple objectives. Computers and Industrial Engineering 22 (1992) 469-480
16. Venugopal V., and Narendran T.T. Cell formation in manufacturing systems through simulated annealing: an experimental evaluation. European Journal of Operational Research 63 (1992) 409-422
17. Dahel N.E., and Smith S.B. Designing flexibility into cellular manufacturing systems. International Journal of Production Research 31 (1993) 933-945
18. Liang M., and Taboun S.M. Converting functional manufacturing systems into focused machine cells-a bi-criterion approach. International Journal of Production Research 33 (1995) 2147-2161
19. Gupta Y., Gupta M., Kumar A., and Sundaram C. A genetic algorithm-based approach to cell composition and layout design problems. International Journal of Production Research 34 (1996) 447-482
20. Shang J.S., and Tadikamalla P.R. Multi-criteria design and control of a cellular manufacturing system through simulation and optimization. International Journal of Production Research 36 6 (1998) 1515-1528
21. Zhao C., and Wu Z. A genetic algorithm for manufacturing cell formation problem with multiple routs and multiple objectives. International Journal of Production Research 38 2 (2000) 385-395
22. Mansouri S.A., Moattar-Husseini S.H., and Zegordi S.H. A genetic algorithm for multiple objective dealing with exceptional elements in cellular manufacturing. Production Planning & Control 14 5 (2003) 437-446
23. Yasuda K., Hu L., and Yin Y. A grouping genetic algorithm for the multi-objective cell formation problem. International Journal of Production Research 43 4 (2005) 829-853
24. Collette Y., and Siarry P. Multi-objective optimization: principles and case studies (2003), Springer, New York
25. Suppapitnarm A, Seffen KA, Parks GT, Clarkson PJ, Liu JS. Design by multi-objective optimization using simulated annealing. In: First international conference on engineering design ICED 99, Munich, Germany; 1999.
26. Fonseca CM, Fleming PJ, Multi-objective genetic algorithms made easy: selection, sharing and mating restriction. In: First IEE/IEEE international conference on genetic algorithms in engineering systems, Sheffield, England; 1995.
27. Schaffer J. Multiple objective optimization with vector evaluated genetic algorithms. In: First international conference on genetic algorithms, Pittsburgh; 1985.
28. Horn J., Nafploitis N., and Goldberg D.E. A niched Pareto genetic algorithm for multi-objective optimization. In: Michalewicz Z. (Ed). Proceedings of the first IEEE conference on evolutionary computation (1994), IEEE Press, Piscataway, NJ 82-87
29. Knowles J., and Corne D. The Pareto archived evolution strategy: a new baseline algorithm for multi-objective optimization. Proceedings of the 1999 Congress on Evolutionary Computation (1999), IEEE Press, Piscataway, NJ 98-105
30. Srinivas N., and Deb K. Multi-objective function optimization using non-dominated sorting genetic algorithms. Evolutionary Computation 2 3 (1995) 221-248
31. Deb K., Pratap A., Agarwal S., and Meyarivan T. A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6 2 (2002) 182-197
32. Zitzler E, Evolutionary algorithms for multi-objective optimization: methods and applications, Doctoral dissertation ETH 13398, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland; 1999.
33. Zitzler E, Laumanns M, Thiele L. SPEA2: improving the strength Pareto evolutionary algorithm. In: Giannakoglou K, Tsahalis D, Periaux J, Papailou P, Fogarty T. (Eds.), EUROGEN 2001, evolutionary methods for design, optimization and control with applications to industrial problems, Athens, Greece, 2001, pp. 95-100.
34. Jaszkiewicz A. Genetic local search for multiple objective combinatorial optimization. Technical Report RA-014/98, Institute of Computing Science, Poznan University of Technology; 1998.
35. Jaszkiewicz A. Do multiple-objective metaheuristics deliver on their promises? A computational experiment on the set-covering problem. IEEE Transactions on Evolutionary Computation 7 2 (2003) 133-143
36. Beausoleil R.P. "MOSS" multi-objective scatter search applied to non-linear multiple criteria optimization. European Journal of Operational Research 169 (2006) 426-449
37. Marti R. Scatter search-wellsprings and challenges. European Journal of Operational Research 169 (2006) 351-358
38. Marti R., Laguna M., and Glover F. Principles of scatter search. European Journal of Operational Research 169 (2006) 359-372
39. Glover F., Laguna M., and Marti R. In: Ghosh A., and Tsutsui S. (Eds). "Scatter search," to appear in theory and application of evolutionary computation: recent trends (2000), Springer, New York
40. Hwang C.L., and Lin M.L. Group decision making under multiple criteria (1987), Springer, New York