A heuristic algorithm for cell formation problems with consideration of multiple production factors

International Journal of Advanced Manufacturing Technology

Volumn 46, Issue 9-12, 2010, Pages 1201-1213

  Liu, Chenguang ^a,b   Yin, Yong ^c,d   Yasuda, Kazuhiko ^b   Lian, Jie ^a  

^a XI'AN UNIVERSITY OF TECHNOLOGY   (China)

^b TOHOKU UNIVERSITY   (Japan)

^c YAMAGATA UNIVERSITY   (Japan)

^d UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

Cell formation; Cellular manufacturing system; Heuristic algorithm; Multiple production factors

Indexed keywords

ALTERNATIVE PROCESS ROUTINGS; BATCH SIZES; CELL FORMATION; CELL FORMATION PROBLEM; CELL SIZE; CELLULAR MANUFACTURING SYSTEM; CELLULAR MANUFACTURING SYSTEMS; COMPUTATIONAL PERFORMANCE; MANUFACTURING CELLS; MATERIAL FLOW; NP-HARD; NUMERICAL EXAMPLE; PROCESS ROUTING; PRODUCTION VOLUMES; TEST RESULTS; THREE STAGES; UNIT COST;

COMPUTATIONAL COMPLEXITY; COMPUTER INTEGRATED MANUFACTURING; COMPUTER SIMULATION; FLEXIBLE MANUFACTURING SYSTEMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL MODELS;

CELLULAR MANUFACTURING;

EID: 77349089925     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-009-2170-0     Document Type: Article

References (75)

1. Ham I, Hitomi K (1985) Group technology applications to production management. Kluwer-Nijhoff, Boston
2. Burbidge JL (1979) Group technology in engineering industry. Mech Eng, London
3. U Wemmerlov DJ Johnson 1997 Cellular manufacturing at 46 user plants: implementation and performance improvements Int J Prod Res 35 29 49 10.1080/002075497195966
4. J Balakrishnan CH Cheng 2007 Multi-period planning and uncertainty issues in cellular manufacturing: a review and future directions Eur J Oper Res 177 281 309 1102.90317 10.1016/j.ejor.2005.08.027 (Pubitemid 44647603)
5. A Reisman A Kumar J Motawani CH Cheng 1997 Cellular manufacturing: a statistical review of the literature (1965-1995) Oper Res 45 4 508 520 0889.90081 10.1287/opre.45.4.508 (Pubitemid 127684726)
6. JC Wei N Gaither 1990 A capacity constrained multiobjective CF method J Manuf Sys 9 222 232 10.1016/0278-6125(90)90053-K
7. 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 10.1016/S0360-8352(97)00147-2
8. SA Mansouri SM Husseini ST Newman 2000 A review of the modern approaches to multi-criteria cell design Int J Prod Res 38 1201 1218 0945.90529 10.1080/002075400189095 (Pubitemid 35395540)
9. Y Yin K Yasuda 2006 Similarity coefficient methods applied to the cell formation problem: a taxonomy and review Int J Prod Econ 101 329 352 10.1016/j.ijpe.2005.01.014 (Pubitemid 43177618)
10. FM Defersha M Chen 2006 A comprehensive mathematical model for the design of cellular manufacturing systems Int J Prod Econ 103 767 783 10.1016/j.ijpe.2005.10.008 (Pubitemid 44038506)
11. T Greene R Sadowski 1984 A review of cellular manufacturing assumptions, advantages, and design techniques J Oper Manag 4 85 97 10.1016/0272-6963(84) 90025-1
12. J Joines C Culbreth R King 1996 A comprehensive review of production oriented cell formation techniques Int J Fact Auto Info Manag 3 225 265
13. JF Goncalves MGC Resende 2004 An evolutionary algorithm for manufacturing cell formation Comput Ind Eng 47 247 273 10.1016/j.cie.2004.07.003
14. Askin RJ, Vakharia AJ (1990) Group technology-cell formation and operation. In: Cleland DI, Bidanda B (eds) Automated factory handbook: technology and management. TAB, New York, pp 317-366
15. J McAuley 1972 Machine grouping for efficient production Prod Eng 51 53 57
16. L Stanfel 1985 Machine clustering for economic production Eng Costs Prod Econ 9 73 81 10.1016/0167-188X(85)90012-6
17. T Gupta H Seifoddini 1990 Production data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system Int J Prod Res 28 1247 1269 10.1080/00207549008942791
18. M Khan S Islam B Sarker 2000 A similarity coefficient measure and machine-parts grouping in cellular manufacturing systems Eng Costs Prod Econ 38 699 720 0945.90522
19. K Yasuda Y Yin 2001 A dissimilarity measure for solving the cell formation problem in cellular manufacturings Comput Ind Eng 39 1 17 10.1016/S0360-8352(00)00060-7 (Pubitemid 32263377)
20. G Srinivasan TT Narendran 1991 GRAFICS-a nonhierarchical clustering-algorithm for group technology Int J Prod Res 29 463 478 10.1080/00207549108930083
21. MP Chandrasekharan R Rajagopalan 1987 ZODIACan algorithm for concurrent formation of part families and machine cells Int J Prod Res 25 835 850 0623.90030 10.1080/00207548708919880
22. GJ Nair TT Narendran 1998 CASE: a clustering algorithm for cell formation with sequence data Int J Prod Res 36 157 179 0943.90513 10.1080/002075498193985
23. GJ Nair TT Narendran 1998 ACCORD: a bi-criterion algorithm for cell formation using ordinal and ratio-level data Int J Prod Res 37 539 556 10.1080/002075499191661
24. J Miltenburg W Zhang 1991 A comparative evaluation of nine well-known algorithms for solving the cell formation in group technology J Oper Manag 10 44 72 10.1016/0272-6963(91)90035-V
25. R Rajagopalan JL Batra 1975 Design of cellular production systems-a graph theoretic approach Int J Prod Res 13 567 579 10.1080/00207547508943029
26. RG Askin SH Cresswell JB Goldberg AJ Vakharia 1991 Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing Int J Prod Res 29 1081 1100 10.1080/00207549108930121
27. SK Mukhopadyay BK Ramesh SKV Vijai 2000 Modified Hamiltonian chain: a graph theoretic approach to group technology Int J Prod Res 38 2459 2470 10.1080/00207540050031869 (Pubitemid 35401836)
28. G Srinivasan 1994 A clustering algorithm for machine cell formation in group technology using minimum spanning trees Int J Prod Res 32 2149 2158 0897.90116 10.1080/00207549408957064
29. S Ng 1993 Worst-case analysis of an algorithm for cellular manufacturing Euro J Oper Res 69 384 398 0783.90044 10.1016/0377-2217(93)90023-G
30. S Ng 1996 On the characterization and measure of machine cells in group technology Oper Res 44 735 744 0879.90108 10.1287/opre.44.5.735
31. RG Askin KS Chiu 1990 A graph partitioning procedure for machine assignment and cell formation in group technology Int J Prod Res 28 1555 1572 0697.90038 10.1080/00207549008942812
32. A Kusiak 1987 The generalized group technology concept Int J Prod Res 25 561 569 10.1080/00207548708919861
33. F Boctor 1991 A linear formulation of the machine-part cell formation problem Int J Prod Res 29 343 356 10.1080/00207549108930075
34. F Choobineh 1988 A framework for the design of cellular manufacturing systems Int J Prod Res 26 1161 1172 10.1080/00207548808947932
35. HC Co A Araar 1988 Configuring cellular manufacturing systems Int J Prod Res 26 1511 1522 10.1080/00207548808947962
36. A Vakharia Y Chang 1997 Cell formation in group technology: a combinatorial search approach Int J Prod Res 35 2025 2043 0940.90518 10.1080/002075497195056
37. H Steudel A Ballakur 1987 A dynamic programming based heuristic for machine grouping in manufacturing cell formation Comput Ind Eng 12 215 222 10.1016/0360-8352(87)90015-5 (Pubitemid 17599061)
38. SM Shafer DF Rogers 1991 A goal programming approach to the cell formation problem J Oper Manag 10 28 43 10.1016/0272-6963(91)90034-U
39. V Venugopal 1999 Soft-computing-based approaches to the group technology problem: a state-of-the-art review Int J Prod Res 37 3335 3357 0948.90522 10.1080/002075499190310
40. A Basu N Hyer A Shtub 1995 An expert system based approach to manufacturing cell design Int J Prod Res 33 2739 2755 0910.90154 10.1080/00207549508904842
41. HA ElMaraghy P Gu 1988 Knowledge-based system for assignment of parts to machines Int J Adv Manuf Technol 3 33 44 10.1007/BF02601499
42. YB Moon 1990 Forming part-machine families for cellular manufacturing: a neural network approach Int J Adv Manuf Technol 5 278 291 10.1007/BF02601537
43. A Kusiak Y Chung 1991 GT/ART: using neural networks to form machine cells Manuf Rev 4 293 301
44. YB Moon SC Chi 1992 Generalized part family formation using neural network techniques J Manuf Syst 11 149 159 10.1016/0278-6125(92)90001-V
45. V Venugobal TT Narendran 1994 Machine-cell formation through neural network models Int J Prod Res 32 2105 2116 10.1080/00207549408957061
46. Ahmed P, Moghaddam TR, Safaei N (2004) A comparison of heuristic methods for solving a cellular manufacturing model in a dynamic environment. Working Paper WP007/04, University of Wolverhampton
47. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor
48. Y Gupta M Gupta A Kumar C Sundram 1995 Minimizing total inter-cell and intera-cell moves in cellular manufacturing: a genetic algorithm Int J Comput Integr Manuf 8 92 101 10.1080/09511929508944633
49. J Joines C Culberth R King 1996 Manufacturing cell design: an integer programming model employing genetic algorithms IIE Trans 28 69 85 10.1080/07408179608966253
50. V Venugopal T Narendran 1992 A genetic algorithm approach to the machine component grouping problem with multiple objectives Comput Ind Eng 22 469 480 10.1016/0360-8352(92)90022-C (Pubitemid 23575227)
51. Gen M, Cheng R (1997) Genetic algorithms and engineering design. Wiley, New York
52. X Wu CH Chu Y Wang W Yan 2006 A genetic algorithm for cellular manufacturing design and layout Eur J Oper Res 181 156 167 10.1016/j.ejor.2006. 05.035
53. TL James EC Brown KB Keeling 2007 A hybrid grouping genetic algorithm for the cell formation problem Comput Oper Res 34 2059 2079 05128194 10.1016/j.cor.2005.08.010 (Pubitemid 44879773)
54. F Glover 1989 Tabu search: part I ORSA J Comput 1 190 206 0753.90054 1043673
55. F Glover 1990 Tabu search: part II ORSA J Comput 2 4 32 0771.90084
56. R Logendran P Ramakrishna C Srikandarajah 1994 Tabu search based heuristic for cellular manufacturing systems in the presence of alternative process plans Int J Prod Res 32 273 297 0911.90187 10.1080/00207549408956933
57. S Lozano B Adenso-Diaz L Onieva 1999 A one-step Tabu search algorithm for manufacturing cell design J Oper Res Soc 50 509 516 1054.90539 10.1057/palgrave.jors.2600704
58. D Cao M Chen 2004 Using penalty function and Tabu search to solve cell formation problems with fixed cell cost Comput Oper Res 31 21 37 1039.90098 10.1016/S0305-0548(02)00144-2 2009569 (Pubitemid 37250184)
59. J Schaller 2005 Tabu search procedures for the cell formation problem with intra-cell transfer costs as a function of cell size Comput Ind Eng 49 449 462 10.1016/j.cie.2005.07.005 (Pubitemid 41436340)
60. FF Boctor 1991 A linear formulation of the machine-part cell formation problem Int J Prod Res 29 343 356 10.1080/00207549108930075
61. M Chen 1998 A mathematical programming model for systems reconfiguration in a dynamic cellular manufacturing environment Ann Oper Res 77 109 128 0897.90106 10.1023/A:1018917109580
62. S Sofianopoulou 1997 Application of simulated annealing to a linear model for the formulation of machine cells in group technology Int J Prod Res 35 501 511 0940.90539 10.1080/002075497195876
63. A Vakharia Y Chang 1997 Cell formation in group technology: a combinatorial search approach Int J Prod Res 35 84 97
64. TY Wang KB Wu YW Liu 2001 A simulated annealing algorithm for facility layout problems under variable demand in cellular manufacturing systems Comput Ind 46 181 188 10.1016/S0166-3615(01)00107-5 (Pubitemid 43231645)
65. AR Xambre PM Vilarinho 2003 A simulated annealing approach for manufacturing cell formation with multiple identical machines Eur J Oper Res 151 434 446 1053.90030 10.1016/S0377-2217(02)00836-6 2014087
66. S Sofianopoulou 1999 Manufacturing cells design with alternative process plans and/or replicate machines Int J Prod Res 29 463 479
67. MK Uddin K Shanker 2002 Grouping of parts and machines in presence of alternative process routes by genetic algorithm Int J Prod Econ 76 219 228 10.1016/S0925-5273(01)00164-5 (Pubitemid 34249505)
68. Y Won KC Lee 2001 Group technology cell formation considering operation sequence and production volume Int J Prod Res 39 2755 2768 1060.90625 10.1080/00207540010005060 (Pubitemid 35165543)
69. AJ Vakharia U Wemmerlov 1990 Designing a cellular manufacturing system: a materials flow approach based on operation sequences IIE Trans 22 84 97 10.1080/07408179008964161
70. GC Onwubolu M Mutingi 2001 A genetic algorithm approach to cellular manufacturing systems Comput Ind Eng 39 125 144 10.1016/S0360-8352(00)00074-7 (Pubitemid 32263385)
71. SS Heragu JR Chen 1998 Optimal solution of cellular manufacturing system design: benders decomposition approach Eur J Oper Res 107 175 192 0943.90019 10.1016/S0377-2217(97)00256-7
72. GK Adil D Rajamani 2001 The trade-off between intracell and intercell moves in group technology cell formation J Manuf Syst 19 305 317 10.1016/S0278-6125(01)89003-8
73. Y Yin K Yasuda 2002 Manufacturing cells design in consideration of various production factors Int J Prod Res 40 885 906 1063.90528 10.1080/00207540110101639 (Pubitemid 34593804)
74. T Gupta 1993 Design of manufacturing cells for fliexible environment considering alternative routeing Int J Prod Res 31 1259 1273 10.1080/00207549308956790
75. K Yasuda L Hu Y Yin 2005 A grouping genetic algorithm for the multi-objective cell formation problem Int J Prod Res 43 829 853 10.1080/00207540512331311859