Skip to main content
SpringerLink
Log in

CORA - a heuristic approach to machine-part cell formation in the presence of alternative process plans

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

In this paper, a three-stage heuristic is proposed to solve the machine-part cell formation (MPCF) problem in which parts have alternative process plans, commonly known as the generalized group technology problem. In the first stage, the best process plan (part route) for each part is selected using the proposed route rank index (RRI), a ranking measure calculated from the correlation among the process plans (CoRa – Correlation based ranking). In the second stage, machine-part cells are identified with an objective to maximize the grouping efficacy. A fine-tuning module validates the covering set in the third stage. Computational performance of the proposed heuristic on a set of generalized group technology dataset available in the literature is presented. The process plans identified by CORA resulted in a higher grouping efficacy for 25% of the test instances and for the other test instances the grouping efficacy achieved was as good as the best results reported in literature.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Adenso-Díaz BL, ozano S, Racero J, Guerrero F (2001) Machine cell formation in generalized group technology. Comput Ind Eng 41:227–240

    Article  Google Scholar 

  2. Adil GK, Rajamani D, Strong D (1996) Cell formation considering alternate routeings. Int J Prod Res 34(5):1361–1380

    Article  MATH  Google Scholar 

  3. Alhourani F (2013) Clustering algorithm for solving group technology problem with multiple process routings. Comput Ind Eng 66:781–790

    Article  Google Scholar 

  4. Ameli MSJ, Arkat J (2008) Cell formation with alternative process routings and machine reliability consideration. Int J Adv Manuf Technol 35:761–768

    Article  Google Scholar 

  5. Ameli MSJ, Arkat J, Barzinpour F (2008) Modelling the effects of machine breakdowns in the generalized cell formation problem. Int J Adv Manuf Technol 39:838–850

    Article  Google Scholar 

  6. Ballakur A, Steudel H (1987) A within-cell utilization based heuristic for designing cellular manufacturing systems. Int J Prod Res 25:639–665

    Article  Google Scholar 

  7. Bhide P, Bhandwale A, Kesavadas T (2005) Cell formation using multiple process plans. J Intell Manuf 16:53–65

    Article  Google Scholar 

  8. Cao D, Defersha FM, Chen M (2009) Grouping operations in cellular manufacturing considering alternative routings and the impact of run length on product quality. Int J Prod Res 47(4):989–1013

    Article  MATH  Google Scholar 

  9. Caux C, Bruniaux H, Pierreval H (2000) Cell formation with alternative process plans and machine capacity constraints: a combined approach. Int J Prod Econ 64:279–284

    Article  Google Scholar 

  10. Chan FTS, Lau KW, Chan PLY, Choy KL (2006) Two-stage approach for machine-part grouping and cell layout problems. Robot Comput Integr Manuf 22:217–238

    Article  Google Scholar 

  11. Chandrasekharan MP, Rajagopalan R (1987) ZODIAC – an algorithm for concurrent formation of part-families and machine-cells. Int J Prod Res 25:835–850

    Article  MATH  Google Scholar 

  12. Cheng CH, Gupta YP, Lee WH, Wong KF (1998) A TSP-based heuristic for forming machine groups and part families. Int J Prod Res 36:1325–1337

    Article  MATH  Google Scholar 

  13. Chow WS, Hawaleshka O (1992) An effective algorithm for solving the machine chaining problem in cellular manufacturing. Comput Ind Eng 22:95–100

    Article  Google Scholar 

  14. Chung SH, Wu TH, Chang CC (2011) An efficient tabu search algorithm to the cell formation problem with alternative routings and machine reliability considerations. Comput Ind Eng 60:7–15

    Article  Google Scholar 

  15. Deep K, Singh PK (2015) Design of robust cellular manufacturing system for dynamic part population considering multiple processing routes using genetic algorithm. J Manuf Syst 35:155–163

    Article  Google Scholar 

  16. Defersha FM, Chen M (2006) Machine cell formation using a mathematical model and a genetic-algorithm-based heuristic. Int J Prod Res 44(12):2421–2444

    Article  MATH  Google Scholar 

  17. Diaby M, Nsakanda AL (2006) Large-scale capacitated part-routing in the presence of process and routing flexibilities and setup costs. J Oper Res Soc 57:1100–1112

    Article  MATH  Google Scholar 

  18. Dimopoulos C, Mort N (2001) A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems. Int J Prod Res 39:1–19

    Article  MATH  Google Scholar 

  19. Erozan İ, Torkul O, Ustun O (2015) Proposal for a decision support software for the design of cellular manufacturing systems with multiple routes. Int J Adv Manuf Technol 76:2027–2041

    Article  Google Scholar 

  20. Forghani K, Mohammadi M, Ghezavati V (2013) Two-stage method for solving cell formation and layout problems with alternative routings and machine capacity constraints. International Journal of Management Science and Engineering Management 8(4):292–301

    Article  Google Scholar 

  21. Garbie IH, Parsaei HR, Leep HR (2008) Machine cell formation based on a new similarity coefficient. Journal of Industrial and Systems Engineering 1(4):318–344

    Google Scholar 

  22. Gonçalves JF, Resende MGC (2004) An evolutionary algorithm for manufacturing cell formation. Comput Ind Eng 47:247–273

    Article  Google Scholar 

  23. Gravel M, Nsakanda AL, Price W (1998) Efficient solutions to cell-formation problem with multiple routings via a double-loop genetic algorithm. Eur J Oper Res 109:286–298

    Article  MATH  Google Scholar 

  24. Gupta NS, Devika D, Valarmathi B, Sowmiya N, Shinde A (2014) CARI – a heuristic approach to machine-part cell formation using correlation analysis and relevance index. Int J Prod Res 52(24):7297–7309

    Article  Google Scholar 

  25. Gupta T (1993) Design of manufacturing cells for flexible environment considering alternative routing. Int J Prod Res 31(6):1259–1273

    Article  Google Scholar 

  26. Heragu SS, Kakuturi SR (1997) Grouping and placements of machine cells. IIE Trans 29:561–571

    Google Scholar 

  27. Hu L, Yasuda K (2006) Minimising material handling cost in cell formation with alternative processing routes by grouping genetic algorithm. Int J Prod Res 44(11):2133–2167

    Article  MATH  Google Scholar 

  28. Hwang H, Ree P (1996) Routes selection for the cell formation problem with alternative part process plans. Comput Ind Eng 30(3):423–431

    Article  Google Scholar 

  29. Jayakumar V, Raju R (2014) A simulated annealing algorithm for machine cell formation under uncertain production requirements. Arab J Sci Eng 39:7345–7354

    Article  Google Scholar 

  30. Jayaswal S, Adil GK (2004) Efficient algorithm for cell formation with sequence data, machine replications and alternative process routings. Int J Prod Res 42(12):2419–2433

    Article  MATH  Google Scholar 

  31. Jeon G, Leep HR (2006) Forming part families by using genetic algorithm and designing machine cells under demand changes. Comput Oper Res 33:263–283

    Article  MATH  Google Scholar 

  32. Kao Y, Chen CC (2014) Automatic clustering for generalised cell formation using a hybrid particle swarm optimization. Int J Prod Res 52(12):3466–3484

    Article  Google Scholar 

  33. Kao Y, Lin CH (2012) A PSO-based approach to cell formation problems with alternative process routings. Int J Prod Res 50(15):4075–4089

    Article  Google Scholar 

  34. Kasilingam RG, Lashkari RS (1991) Cell formation in the presence of alternate process plans in flexible manufacturing systems. Prod Plan Control 2(2):135–141

    Article  Google Scholar 

  35. Kazerooni M, Luong HS, Abhary K (1997) A genetic algorithm based cell design considering alternative routing. Comput Integr Manuf Syst 10(2):93–107

    Article  Google Scholar 

  36. Khaksar-Haghani F, Kia R, Mahdavi I, Kazemi M (2013) A genetic algorithm for solving a multi-floor layout design model of a cellular manufacturing system with alternative process routings and flexible configuration. Int J Adv Manuf Technol 66:845–865

    Article  Google Scholar 

  37. Kia R, Paydar MM, Jondabeh MA, Javadian N, Nejatbakhsh Y (2011) A fuzzy linear programming approach to layout design of dynamic cellular manufacturing systems with route selection and cell reconfiguration. International Journal of Management Science and Engineering Management 6(3):219–230

    Google Scholar 

  38. Kim CO, Baek JG, Baek JK (2004) A two-phase heuristic algorithm for cell formation problems considering alternative part routes and machine sequences. Int J Prod Res 42(18):3911–3927

    Article  MATH  Google Scholar 

  39. Kizil M, Özbayrak M (2004) A tradeoff analysis between process plan selection and cell formation in cellular manufacturing. Int J Adv Manuf Technol 23:501–506

    Article  Google Scholar 

  40. Kumar KR, Chandrasekaran MP (1990) A quantitative criterion for goodness of block diagonal forms of binary matrices in group technology. Int J Prod Res 28(2):233–243

    Article  Google Scholar 

  41. Kusiak A (1987) The generalized group technology concept. Int J Prod Res 25(4):561–569

    Article  Google Scholar 

  42. Kusiak A, Cho M (1992) Similarity coefficient algorithms for solving the group technology problem. Int J Prod Res 30:2633–2646

    Article  Google Scholar 

  43. Lei D, Wu Z (2005) Tabu search approach based on a similarity coefficient for cell formation in generalized group technology. Int J Prod Res 43(19):4035–4047

    Article  MATH  Google Scholar 

  44. Liu CG, Yin Y, Yasuda K, Lian J (2010) A heuristic algorithm for cell formation problems with consideration of multiple production factors. Int J Adv Manuf Technol 6:1201–1213

    Article  Google Scholar 

  45. Logendran R, Ramakrishna P, Srishkandarajah C (1994) Tabu search-based heuristics for the cellular manufacturing systems in the presence of alternative process plans. Int J Prod Res 32(2):273–297

    Article  MATH  Google Scholar 

  46. Malakooti B, Malakooti NR, Yang Z (2004) Integrated group technology, cell formation, process planning, and production planning with application to the emergency room. Int J Prod Res 42(9):1769–1786

    Article  MATH  Google Scholar 

  47. Mohammadi M, Forghani K (2014) A novel approach for considering layout problem in cellular manufacturing systems with alternative processing routings and subcontracting approach. Appl Math Model 38:3624–3640

    Article  Google Scholar 

  48. Moon YB, Chi SC (1992) Generalized part family formation using neural networks techniques. J Manuf Syst 11(3):149–159

    Article  Google Scholar 

  49. Mukattash AM, Adil MB, Tahboub KK (2002) Heuristic approaches for part assignment in cell formation. Comput Ind Eng 42:329–341

    Article  Google Scholar 

  50. Musharavati F, Hamouda AMS (2015) Multiple parts process planning in serial-parallel flexible flow lines: part I—process plan modeling framework. Int J Adv Manuf Technol 78:115–137

    Article  Google Scholar 

  51. Nagi R, Harhalakis G, Proth J (1990) Multiple routings and capacity considerations in group technology applications. Int J Prod Res 28:2243–2257

    Article  Google Scholar 

  52. Nair GJ, Narendran TT (1997) On the use of the asymptotic forms of the Boolean matrix for designing cellular manufacturing systems- an improved approach. Eur J Oper Res 100:429–440

    Article  MATH  Google Scholar 

  53. Onwubolu GC, Mutingi M (2001) A genetic algorithm approach to cellular manufacturing systems. Comput Ind Eng 39:125–144

    Article  MATH  Google Scholar 

  54. Ozcelik F, Saraç T (2012) A genetic algorithm extended modified sub-gradient algorithm for cell formation problem with alternative routings. Int J Prod Res 50(15):4025–4037

    Article  Google Scholar 

  55. Paydar MM, Saidi-Mehrabad M, Teimoury E (2014) A robust optimization model for generalised cell formation problem considering machine layout and supplier selection. Int J Comput Integr Manuf 27(8):772–786

    Article  Google Scholar 

  56. Ramabhatta V, Nagi R (1998) An integrated formulation of manufacturing cell formation with capacity planning and multiple routings. Ann Oper Res 77:79–95

    Article  MATH  Google Scholar 

  57. Saeidi S, Solimanpur M, Mahdavi I, Javadian N (2014) A multi-objective genetic algorithm for solving cell formation problem using a fuzzy goal programming approach. Int J Adv Manuf Technol 70:1635–1652

    Article  Google Scholar 

  58. Safaei N, Saidi-Mehrabad M, Jabal-Ameli MS (2008) A hybrid simulated annealing for solving an extended model of dynamic cellular manufacturing system. Eur J Oper Res 185:563–592

    Article  MATH  Google Scholar 

  59. Saidi-Mehrabad M, Safaei N (2007) A new model of dynamic cell formation by a neural approach. Int J Adv Manuf Technol 33:1001–1009

    Article  Google Scholar 

  60. Sakhaii M, Tavakkoli-Moghaddam R, Bagheri M, Vatani B (2016) A robust optimization approach for an integrated dynamic cellular manufacturing system and production planning with unreliable machines. Appl Math Model 40:169–191

    Article  MathSciNet  Google Scholar 

  61. Sankaran S, Kasilingam R (1990) An integrated approach to cell formation and part routing in group technology manufacturing system. Eng Optim 16:235–245

    Article  Google Scholar 

  62. Sarker BR, Li Z (1998) Measuring matrix-based cell formation with alternative routings. J Oper Res Soc 49:953–965

    Article  MATH  Google Scholar 

  63. Shiyas CR, Pillai VM (2014) Cellular manufacturing system design using grouping efficacy-based genetic algorithm. Int J Prod Res 52(12):3504–3517

    Article  Google Scholar 

  64. Siemiatkowski M, Przybylski W (2007) Modelling and simulation analysis of process alternatives in the cellular manufacturing of axially symmetric parts. Int J Adv Manuf Technol 32:516–530

    Article  Google Scholar 

  65. Sofianopoulou S (1999) Manufacturing cells design with alternative process plans and/or replicate machines. Int J Prod Res 37(3):707–720

    Article  MATH  Google Scholar 

  66. Solimanpur M, Foroughi F (2011) A new approach to the cell formation problem with alternative processing routes and operation sequence. Int J Prod Res 49(19):5833–5849

    Article  Google Scholar 

  67. Šormaz DN, Rajaraman SN (2008) Problem space search algorithm for manufacturing cell formation with alternative process plans. Int J Prod Res 46(2):345–369

    Article  MATH  Google Scholar 

  68. Spiliopoulos K, Sofianopoulou S (2007) Manufacturing cells design with alternative routings in generalized group technology: reducing the complexity of the solution space. Int J Prod Res 45:1355–1367

    Article  MATH  Google Scholar 

  69. Srinivasan G (1994) A clustering algorithm for machine cell formation in group technology using minimum spanning trees. Int J Prod Res 32:2149–2158

    Article  MATH  Google Scholar 

  70. Srinivasan G, Narendran TT (1991) GRAFICS – a non-hierarchical clustering algorithm for group technology. Int J Prod Res 29:463–478

    Article  Google Scholar 

  71. Tiwari MK, Vidyarthi NK (1998) An integrated approach to solving the process plan selection problem in an automated manufacturing system. Int J Prod Res 36(8):2167–2184

    Article  MATH  Google Scholar 

  72. Vin E (2010) Genetic algorithms applied to generalized cell formation problem. Ph.D. thesis, Ecole Polytechnique de Bruxelles. Universite Libre de Bruxelles, Belgium

    Google Scholar 

  73. Vin E, De Lit P, Delchambre A (2005) A multiple-objective grouping genetic algorithm for the cell formation problem with alternative routings. J Intell Manuf 16:189–205

    Article  Google Scholar 

  74. Vin E, Delchambre A (2014) Generalized cell formation: iterative versus simultaneous resolution with grouping genetic algorithm. J Intell Manuf 25:1113–1124

    Article  Google Scholar 

  75. Won Y (2000) New p-median approach to cell formation with alternative process plans. Int J Prod Res 38(1):229–240

    Article  MathSciNet  MATH  Google Scholar 

  76. Won YK, Kim SH (1994) An assignment method for the part-machine cell formation problem in the presence of multiple process routes. Eng Optim 22(3):231–240

    Article  Google Scholar 

  77. Won YK, Kim SH (1997) Multiple criteria clustering algorithm for solving the group technology problem with multiple process routings. Comput Ind Eng 32(1):207–220

    Article  Google Scholar 

  78. Wu TH, Chen JF, Yeh JY (2004) A decomposition approach to the cell formation problem with alternative process plans. Int J Adv Manuf Technol 24:834–840

    Article  Google Scholar 

  79. Wu TH, Chung SH, Chang CC (2009) Hybrid simulated annealing algorithm with mutation operator to the cell formation problem with alternative process routings. Expert Syst Appl 36:3652–3661

    Article  Google Scholar 

  80. Yin Y, Yasuda K (2002) Manufacturing cells’ design in consideration of various production factors. Int J Prod Res 40(4):885–906

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Technology and Engineering, VIT University, Vellore, India

    N. Sowmiya

  2. Department of Mechanical Engineering, School of Mechanical Engineering, VIT University, Vellore, India

    N. Srinivasa Gupta

  3. Department of Software and Systems Engineering, School of Information Technology and Engineering, VIT University, Vellore, India

    B. Valarmathi

  4. School of Engineering, Monash University, Malaysia, Subang Jaya, Malaysia

    S. G. Ponnambalam

Authors
  1. N. Sowmiya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. Srinivasa Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. B. Valarmathi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. G. Ponnambalam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to N. Srinivasa Gupta.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sowmiya, N., Srinivasa Gupta, N., Valarmathi, B. et al. CORA - a heuristic approach to machine-part cell formation in the presence of alternative process plans. Int J Adv Manuf Technol 91, 4275–4297 (2017). https://doi.org/10.1007/s00170-017-0038-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-017-0038-2

Keywords

Search

Navigation