A cell formation problem considering machine utilization and alternative process routes by scatter search

Journal of Intelligent Manufacturing

Volumn 23, Issue 4, 2012, Pages 1127-1139

  Tavakkoli Moghaddam, R ^a   Ranjbar Bourani, M ^b   Amin, G R ^c   Siadat, A ^d  

^a UNIVERSITY OF TEHRAN   (Iran)

^b ISLAMIC AZAD UNIVERSITY   (Iran)

^c ISLAMIC AZAD UNIVERSITY   (Iran)

^d Paul Verlaine University of Metz   (France)

Author keywords

Alternative process routes; Cell formation problem; Multi criteria; Scatter search

Indexed keywords

ALTERNATIVE PROCESS; CELL FORMATION; CELL FORMATION PROBLEM; COMPUTATIONAL RESULTS; COMPUTATIONAL TIME; INTERCELLULAR MOVEMENT; MACHINE GROUPING; MACHINE UTILIZATION; MINIMIZING COSTS; MINIMUM COST; MULTI-CRITERIA; NEW MATHEMATICAL MODEL; PART FAMILY; PROCESS PLAN; SCATTER SEARCH; SOLUTION QUALITY; TEST PROBLEM; VARIABLE COSTS;

COST ACCOUNTING; COSTS;

CELLULAR MANUFACTURING;

EID: 84865257527     PISSN: 09565515     EISSN: 15728145     Source Type: Journal    
DOI: 10.1007/s10845-010-0395-2     Document Type: Article

References (37)

1. G. K. Adil D. Rajamani D. Strong 1996 Cell formation considering alternate routings International Journal of Production Research 34 5 1361 1380 10.1080/00207549608904970
2. M. Aramoon Bajestani M. Rabbani A. R. Rahimi-Vahed G. Baharian Khoshkhou 2009 A multi-objective scatter search for a dynamic cell formation problem Computers and Operations Research 36 3 777 794 10.1016/j.cor.2007.10.026
3. J. Arkat M. Saidi B. Abbasi 2007 Applying simulated annealing to cellular manufacturing system design International Journal of Advanced Manufacturing Technology 32 531 536 10.1007/s00170-005-0358-5
4. R. Askin H. Selim A. Vakharia 1997 A methodology for designing flexible cellular manufacturing systems IIE Transactions 29 7 599 610
5. C. Caux R. Bruniaux H. Pierreval 2000 Cell formation with alternative process plans and machine capacity constraints: A new combined approach International Journal of Production Economic 64 279 284 10.1016/S0925-5273(99) 00065-1
6. F.T.S. Chan K.W. Lau P.L.Y. Chan 2004 A holistic approach to manufacturing cell formation: Incorporation of machine flexibility and machine aggregation Proceedings of The Institution of Mechanical Engineers Part B: Journal of Engineering Manufacture 218 10 1279 1296 10.1243/0954405042323568
7. F. T. S. Chan K. W. Lau P. L. Y. Chan K. L. Choy 2006 Two-stage approach for machine-part grouping and cell layout problems Robotics and Computer Integrated Manufacturing 22 3 217 238 10.1016/j.rcim.2005.04.002
8. F. T. S. Chan K. W. Lau L. Y. Chan V. H. Y. Lo 2008 Cell formation problem with consideration of both intracellular and intercellular movements International Journal of Production Research 46 6 2589 2620 10.1080/ 00207540500478843
9. M. Chen 1998 A mathematical programming model for systems reconfiguration in a dynamic cell formation condition Annals of Operations Research 77 1 109 128 10.1023/A:1018917109580
10. R. Galan J. Racero I. Eguia J. M. Garcia 2007 A systematic Approach for the product families' formation in reconfigurable manufacturing systems Robotics & Computer Integrated Manufacturing 23 5 489 502 10.1016/j.rcim.2006.06.001
11. F. Glover 1977 Heuristics for integer programming using surrogate constraints Decision Sciences 8 1 156 166 10.1111/j.1540-5915.1977.tb01074.x
12. F. Glover 1994 Genetic algorithms and scatter search: Unsuspected potentials Statistics and Computing 4 131 140 10.1007/BF00175357
13. F. Glover 1994 Tabu search for nonlinear and parametric optimization (with links to genetic algorithms) Discrete Applied Mathematics 49 231 255 10.1016/0166-218X(94)90211-9
14. F. Glover 1995 Scatter search and start-paths: Beyond the genetic metaphor OR Spectrum 17 125 137 10.1007/BF01719256
15. F. Glover 1998 Genetic algorithms, evolutionary algorithms and scatter search: Changing tides and untapped potentials INFORMS Computer Science Technical Section Newsletter 19 1 7 14
16. Glover, F. (1998b). A template for scatter search and path relinking. In Hao, J.-K.; Lutton, E.; Ronald, E.; Schoenauer, M.; & Snyers, D. (Eds.), Artificial evolution. Lecture notes in computer science, 1363, pp. (13-54), Springer.
17. Glover F.; Laguna M.; Marti R. (2000) Scatter Search. In: Ghosh A.; Tsutsui S. (eds) Theory and application of evolutionary computation: Recent trends. Springer, Berlin
18. Groover M. P. (2001) Automation, production systems and computer-integrated manufacturing. Prentice-Hall Co, New Delhi
19. Hwang C. L.; Lin M. L. (1987) Group decision making under multiple criteria. Springer, New York
20. H. Hwang P. Ree 1996 Routes selection for the cell formation problem with alternative part process plans Computers and Industrial Engineering 30 3 423 431 10.1016/0360-8352(96)00011-3
21. C. O. Kim J. G. Baek J. K. Baek 2004 A two-phase heuristic algorithm for cell formation problems considering alternative part routes and machine sequences International Journal of Production Research 42 18 3911 3927 10.1080/00207540410001704078
22. A. Kusiak 1987 The generalized group technology concept International Journal of Production Research 20 2 117 133
23. Laguna M.; Marti R. (2003) Scatter search: Methodology and implementations in C. Boston, MA, Kluwer Academic Publishers
24. M. Liang S. M. Taboun 1995 Converting functional manufacturing systems into focused machine cells- a bi-criterion approach International Journal of Production Research 33 2147 2161 10.1080/00207549508904808
25. S. A. Mansouri S. M. Moattar-Husseini S. T. Newman 2000 A review of the modern approaches to multi-criteria cell design International Journal of Production Research 38 5 1201 1218 10.1080/002075400189095
26. S. A. Mansouri S. H. Moattar-Husseini S. H. Zegordi 2003 A genetic algorithm for multiple objective dealing with exceptional elements in cellular manufacturing Production Planning & Control 14 5 437 446 10.1080/09537280310001597334
27. R. Marti 2006 Scatter search-wellsprings and challenges European Journal of Operational Research 169 351 358 10.1016/j.ejor.2004.08.003
28. R. Marti M. Laguna F. Glover 2006 Principles of scatter search European Journal of Operational Research 169 359 372 10.1016/j.ejor.2004.08.004
29. N. Safaei M. Saidi-Mehrabad M. S. Jabal-Ameli 2008 A hybrid simulated annealing for solving an extended model of dynamic cellular manufacturing system European Journal of Operational Research 185 2 563 592 10.1016/j.ejor.2006.12. 058
30. S. M. Shafer D. F. Rogers 1991 A goal programming approach to the cell formation problem Journal of Operations Management 10 28 43 10.1016/0272- 6963(91)90034-U
31. S. Sofianopoulou 1999 Manufacturing cells design with alternative process plans and/or replicate machines International Journal of Production Research 37 3 707 720 10.1080/002075499191742
32. R. Tavakkoli-Moghaddam M. B. Aryanezhad N. Safaei A. Azaron 2005 Solving a dynamic cell formation problem using metaheuristics Applied Mathematics and Computation 170 2 761 780 10.1016/j.amc.2004.12.021
33. R. Tavakkoli-Moghaddam N. Javadian A. Khorrami Y. Gholipour-Kanani 2010 Design of a scatter search method for a novel multi-criteria group scheduling problem in a cellular manufacturing system Expert Systems with Applications 37 2661 2669 10.1016/j.eswa.2009.08.012
34. R. Tavakkoli-Moghaddam S. Minaeian S. Rabbani 2008 A new multi-objective model for dynamic cell formation problem with fuzzy parameters International Journal of Engineering-Transactions A: Basic 21 2 159 172
35. Tavakkoli-Moghaddam R.; Safaei N.; Babakhani M. (2005) 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.; Steinhofel K. (eds) Stochastic algorithms: Foundation and applications, LNCS, 3777. Springer, Berlin, pp 213-227
36. V. Venugopal T. T. Narendran 1992 A genetic algorithm approach to the machine-component grouping problem with multiple objectives Computers and Industrial Engineering 22 469 480 10.1016/0360-8352(92)90022-C
37. K. Yasuda L. Hu Y. Yin 2005 A grouping genetic algorithm for the multi-objective cell formation problem International Journal of Production Research 43 4 829 853 10.1080/00207540512331311859