Skip to main content

Advertisement

SpringerLink
Log in

A mathematical model to design dynamic cellular manufacturing systems in multiple plants with production planning and location–allocation decisions

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

In this research, a mixed-integer nonlinear programming model is formulated to design cellular manufacturing systems (CMSs) in multiple plants in a dynamic condition. The proposed mathematical model integrates significant manufacturing characteristics in designing CMSs along with the main strategies of production planning (PP) and location–allocation (LA) problems. In addition, there are some novel characteristics that make the designed model remarkable regarding the literature including: (1) multi-plant location; (2) allocation of plants capacity to fulfill multiple markets demand; and (3) the integration of dynamic cell formation, PP and LA decisions. The objective function terms are to optimize the sale revenue and total costs of machine operating, machine overhead, inter-cell material handling, inventory holding, outsourcing, machine installation/uninstallation, products transportation, dispersing machines, establishing plants, and forming cells. A sample test problem is solved by CPLEX solver to show the achievement obtained by the characteristics incorporated into the model. Since the proposed model is NP-hard, two meta-heuristics algorithms as grey wolf optimization and genetic algorithm are developed. To verify the computational effectiveness of the employed meta-heuristics in comparison with that of CPLEX solver, its performance is tested using a number of test problems.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Aalaei A, Davoudpour H (2016) Revised multi-choice goal programming for incorporated dynamic virtual cellular manufacturing into supply chain management: a case study. Eng Appl Artif Intell 47:3–15

    MATH  Google Scholar 

  • Aghajani A, Didehbani SA, Kazemi M, Javadian N (2014) A dynamic non-linear mixed integer-programming model for the CMS design with production planning. Int J Ind Syst Eng 16(1):70–87

    Google Scholar 

  • Ahkioon S, Bulgak A-A, Bektas T (2009) Integrated cellular manufacturing systems design with production planning and dynamic system reconfiguration. Eur J Oper Res 192:414–428

    MathSciNet  MATH  Google Scholar 

  • Allahbakhsh M, Arbabi S, Galavii M, Daniel F, Benatallah B (2019) Crowdsourcing planar facility location allocation problems. Computing 101(3):237–261

    MathSciNet  Google Scholar 

  • Aramoon Bajestani M, Rabbani M, Rahimi-Vahed AR, Baharian Khoshkhou G (2009) A multi-objective scatter search for a dynamic cell formation problem. Comput Oper Res 36:777–794

    MATH  Google Scholar 

  • Arkat J, Ghahve H (2014) Scheduling of virtual manufacturing cells with outsourcing allowed. Int J Comput Integr Manuf 27(12):1079–1089

    Google Scholar 

  • Arora P, Haleem A, Kumar H, Khan SA (2020) Recent development in virtual cellular manufacturing system recent advances in mechanical engineering. Springer, Berlin, pp 1–7

    Google Scholar 

  • Azadeh A, Pashapour S, Abdolhossein Zadeh S (2016) Designing a cellular manufacturing system considering decision style, skill and job security by NSGA-II and response surface methodology. Int J Prod Res 54(22):6825–6847

    Google Scholar 

  • Bayram H, Şahin R (2016) A comprehensive mathematical model for dynamic cellular manufacturing system design and Linear Programming embedded hybrid solution techniques. Comput Ind Eng 91:10–29

    Google Scholar 

  • Chahal V, Narwal M (2019) A theoretical analysis for prioritization of lean strategies: a survey of indian manufacturing industries advances in industrial and production engineering. Springer, Berlin, pp 365–373

    Google Scholar 

  • 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

    Google Scholar 

  • Defersha FM, Chen M (2006) A comprehensive mathematical model for the design of cellular manufacturing systems. Int J Prod Econ 103:767–783

    Google Scholar 

  • Defersha FM, Chen M (2008a) A linear programming embedded genetic algorithm for an integrated cell formation and lot sizing considering product quality. Eur J Oper Res 187(1):46–69

    MATH  Google Scholar 

  • Defersha FM, Chen M (2008b) A parallel multiple Markov chain simulated annealing for multi period manufacturing cell formation. Int J Adv Manuf Technol 37:140–156

    Google Scholar 

  • Delgoshaei A, Ariffin MKAM, Leman Z, Baharudin BHTB, Gomes C (2016a) Review of evolution of cellular manufacturing system’s approaches: material transferring models. Int J Precis Eng Manuf 17(1):131–149

    Google Scholar 

  • Delgoshaei A, Ali A, Ariffin MKA, Gomes C (2016b) A multi-period scheduling of dynamic cellular manufacturing systems in the presence of cost uncertainty. Comput Ind Eng 100:110–132

    Google Scholar 

  • Deljoo V, Mirzapour Al-e-hashem SMJ, Deljoo F, Aryanezhad MB (2010) Using genetic algorithm to solve dynamic cell formation problem. Appl Math Model 34(4):1078–1092

    MathSciNet  MATH  Google Scholar 

  • Drolet J, Marcoux Y, Abdulnour G (2008) Simulation-based performance comparison between dynamic cells, classical cells and job shops: a case study. Int J Prod Res 46(2):509–536

    MATH  Google Scholar 

  • Fard AMF, Hajaghaei-Keshteli M (2018) A tri-level location–allocation model for forward/reverse supply chain. Appl Soft Comput 62:328–346

    Google Scholar 

  • Farughi H, Dolatabadiaa M, Moradi V, Karbasi V, Mostafayi S (2017) Minimizing the number of tool switches in flexible manufacturing cells subject to tools reliability using genetic algorithm. J Ind Syst Eng 10(special issue on Quality Control and Reliability):17–33

    Google Scholar 

  • Farughi H, Mostafayi S, Afrasiabi A (2019) Bi-objective robust optimization model for configuring cellular manufacturing system with variable machine reliability and parts demand: a real case study. J Ind Eng Manag 6(2):120–146

    Google Scholar 

  • Gen M, Cheng R (1997) Genetic algorithms and engineering design. Wiley, Cambridge

    Google Scholar 

  • Ghezavati VR (2015) Designing integrated cellular manufacturing systems with tactical decisions. J Chin Inst Eng 38(3):332–341

    Google Scholar 

  • Ghezavati V, Sadjadi S, Dehghan Nayeri M (2011) Integrating strategic and tactical decisions to robust designing of cellular manufacturing under uncertainty: fixed suppliers in supply chain. Int J Comput Intell Syst 4(5):837–854

    Google Scholar 

  • Ghodsi R, Mostafayi S, Mansouri Z, Bakhtiari M (2015) Designing a bi-objective integrating mathematical model for dynamic sustainable cellular manufacturing systems considering production planning. J Appl Mech Eng 4:184

    Google Scholar 

  • Ghotboddini MM, Rabbani M, Rahimian H (2011) A comprehensive dynamic cell formation design: Benders’ decomposition approach. Expert Syst Appl 38(3):2478–2488

    Google Scholar 

  • Holland JH (1975) Adaptation in natural and artificial system. Univ. of Michigan Press, Ann Arbor

    Google Scholar 

  • Hosseinabad ER, Zaman MAU (2020) A brief review on cellular manufacturing and group technology. Res J Manag Rev 5(1):1–20

    Google Scholar 

  • Imran M, Kang C, Lee YH, Jahanzaib M, Aziz H (2017) Cell formation in a cellular manufacturing system using simulation integrated hybrid genetic algorithm. Comput Ind Eng 105:123–135

    Google Scholar 

  • Kia R, Baboli A, Javadian N, Tavakkoli-Moghaddam R, Kazemi M, Khorrami J (2012) Solving group layout design model of a dynamic cellular manufacturing system with alternative process routing, lot splitting and flexible reconfiguration by simulated annealing. Comput Oper Res 39:2642–2658

    MathSciNet  MATH  Google Scholar 

  • Kia R, Javadian N, Tavakkoli-Moghaddam R (2014a) A simulated annealing algorithm to determine a group layout and production plan in a dynamic cellular manufacturing system. J Optim Ind Eng 14:37–52

    Google Scholar 

  • Kia R, Khaksar-Haghani F, Javadian N, Tavakkoli-Moghaddam R (2014b) Solving a multi-floor layout design model of a dynamic cellular manufacturing system by an efficient genetic algorithm. J Manuf Syst 33(1):218–232

    Google Scholar 

  • Kia R, Shirazi H, Javadian N, Tavakkoli-Moghaddam R (2015) Designing group layout of unequal-area facilities in a dynamic cellular manufacturing system with variability in number and shape of cells. Int J Prod Res 53(11):3390–3418

    Google Scholar 

  • Li J, Wang A, Tang C (2014) Production planning in virtual cell of reconfiguration manufacturing system using genetic algorithm. Int J Adv Manuf Technol 74(1–4):47–64

    Google Scholar 

  • Liu C, Wang J, Leung JYT (2016) Worker assignment and production planning with learning and forgetting in manufacturing cells by hybrid bacteria foraging algorithm. Comput Ind Eng 96:162–179

    Google Scholar 

  • Liu C, Wang J, Leung JYT (2018) Integrated bacteria foraging algorithm for cellular manufacturing in supply chain considering facility transfer and production planning. Appl Soft Comput 62:602–618

    Google Scholar 

  • Lokesh K, Jain PK (2010) Dynamic cellular manufacturing systems design—a comprehensive model and HHGA. Adv Prod Eng Manag 5(3):151–162

    Google Scholar 

  • Lokesh K, Jain PK (2012) An integrated model of dynamic cellular manufacturing and supply chain system design. Int Adv Manuf Technol 62:385–404

    Google Scholar 

  • Man KF, Tang KS, Kwong S (1999) Genetic algorithms: concepts and design. Springer, London

    MATH  Google Scholar 

  • Melo MT, Nickel S, Saldanha-da-Gama F (2009) Facility location and supply chain management—a review. Eur J Oper Res 196:401–412

    MathSciNet  MATH  Google Scholar 

  • Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Google Scholar 

  • Molla-Alizadeh-Zavardehi S, Sadi Nezhad S, Tavakkoli-Moghaddam R, Yazdani M (2013) Solving a fuzzy fixed charge solid transportation problem by metaheuristics. Math Comput Model 57:1543–1558

    MathSciNet  Google Scholar 

  • Neufeld JS, Gupta JN, Buscher U (2016) A comprehensive review of flowshop group scheduling literature. Comput Oper Res 70:56–74

    MathSciNet  MATH  Google Scholar 

  • Nouri H (2016) Development of a comprehensive model and BFO algorithm for a dynamic cellular manufacturing system. Appl Math Model 40(2):1514–1531

    MathSciNet  MATH  Google Scholar 

  • Paydar MM, Saidi-Mehrabad M (2015) Revised multi-choice goal programming for integrated supply chain design and dynamic virtual cell formation with fuzzy parameters. Int J Comput Integr Manuf 28:251–265

    Google Scholar 

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

    Google Scholar 

  • Pillai VM, Subbarao K (2008) A robust cellular manufacturing system design for dynamic part population using a genetic algorithm. Int J Prod Res 46(18):5191–5210

    MATH  Google Scholar 

  • Rafiee K, Rabbani M, Rafiei H, Rahimi-Vahed A (2011) A new approach towards integrated cell formation and inventory lot sizing in an unreliable cellular manufacturing system. Appl Math Model 35(4):1810–1819

    MathSciNet  MATH  Google Scholar 

  • Rao PP, Mohanty RP (2003) Impact of cellular manufacturing on supply chain management: exploration of interrelationships between design issues. Int J Manuf Technol Manag 5(5/6):507–520

    Google Scholar 

  • Raoofpanah H, Ghezavati V, Tavakkoli-Moghaddam R (2019) Solving a new robust green cellular manufacturing problem with environmental issues under uncertainty using Benders decomposition. Eng Optim 51(7):1229–1250

    MathSciNet  Google Scholar 

  • Renna P, Ambrico M (2015) Design and reconfiguration models for dynamic cellular manufacturing to handle market changes. Int J Comput Integr Manuf 28(2):170–186

    Google Scholar 

  • Rheault M, Drolet J, Abdulnour G (1995) Physically reconfigurable virtual cells: a dynamic model for a highly dynamic environment. Comput Ind Eng 29:221–225

    Google Scholar 

  • Safaei N, Tavakkoli-Moghaddam R (2009) Integrated multi-period cell formation and subcontracting production planning in dynamic cellular manufacturing systems. Int J Prod Econ 120:301–314

    Google Scholar 

  • 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(1):169–191

    MathSciNet  MATH  Google Scholar 

  • Schaller J (2008) Incorporating cellular manufacturing into supply chain design. Int J Prod Res 46(17):4925–4945

    MATH  Google Scholar 

  • Shafigh F, Defersha FM, Moussa SE (2017) A linear programming embedded simulated annealing in the design of distributed layout with production planning and systems reconfiguration. Int J Adv Manuf Technol 88(1–4):1119–1140

    Google Scholar 

  • Shiyas CR, Madhusudanan Pillai V (2014) A mathematical programming model for manufacturing cell formation to develop multiple configurations. J Manuf Syst 33(1):149–158

    Google Scholar 

  • Wicks EM, Reasor RJ (1999) Designing cellular manufacturing systems with dynamic part populations. IIE Trans 3:11–20

    Google Scholar 

  • Wu X, Chu CH, Wang Y, Yue D (2007a) Genetic algorithms for integrating cell formation with machine layout and scheduling. Comput Ind Eng 53:277–289

    Google Scholar 

  • Wu X, Chu CH, Wang Y, Yan W (2007b) A genetic algorithm for cellular manufacturing design and layout. Eur J Oper Res 181:156–167

    MATH  Google Scholar 

  • Zhu Z, Chu F, Sun L (2010) The capacitated plant location problem with customers and suppliers matching. Transp Res Part E 46:469–480

    Google Scholar 

  • Zohrevand AM, Rafiei H, Zohrevand AH (2016) Multi-objective dynamic cell formation problem: a stochastic programming approach. Comput Ind Eng 98:323–332

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

    Shima Shafiee-Gol & Reza Tavakkoli-Moghaddam

  2. Department of Logistics, Tourism, and Service Management/Faculty of Business and Economics, German University of Technology in Oman (GUtech), Muscat, Oman

    Reza Kia

  3. Department of Industrial Engineering, Firoozkooh Branch, Islamic Azad University, Firoozkooh, Iran

    Reza Kia

  4. Department of Industrial Engineering, Birjand University of Technology, Birjand, Iran

    Mohammad Kazemi

  5. Department of Industrial Engineering, University of Kurdestan, Sanandaj, Iran

    Sobhan Mostafayi Darmian

Authors
  1. Shima Shafiee-Gol
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reza Kia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammad Kazemi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Reza Tavakkoli-Moghaddam
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sobhan Mostafayi Darmian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Reza Kia or Reza Tavakkoli-Moghaddam.

Ethics declarations

Conflict of interest

Author Shima Shafiee-Gol declares that she has no conflict of interest. Author Reza Kia declares that he has no conflict of interest. Author Mohammad Kazemi declares that he has no conflict of interest. Author Reza Tavakkoli-Moghaddam declares that he has no conflict of interest. Author Sobhan Mostafayi declares that he has no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (DOCX 18 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shafiee-Gol, S., Kia, R., Kazemi, M. et al. A mathematical model to design dynamic cellular manufacturing systems in multiple plants with production planning and location–allocation decisions. Soft Comput 25, 3931–3954 (2021). https://doi.org/10.1007/s00500-020-05417-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-020-05417-2

Keywords

Search

Navigation