New integration of preventive maintenance and production planning with cell formation and group scheduling for dynamic cellular manufacturing systems

Abstract This paper proposes a new integration method for cell formation, group scheduling, production, and preventive maintenance (PM) planning problems in a dynamic cellular manufacturing system (CMS). The cell formation sub-problem aims to form part families and machine groups, which minimizes the inter-cell material handling, under-utilization, and relocation costs. The production planning aspect is a multi-item capacitated lot-sizing problem accompanied by sub-contracting decisions, while the group scheduling problem deals with the decisions on the sequential order of the parts and their corresponding completion times. The purpose of the maintenance sub-problem is to determine the availability of the system and the time when the noncyclical perfect PM must be implemented to reduce the number of corrective actions. Numerical examples are generated and solved by Bender’s decomposition pack in GAMS to evaluate the interactions of the proposed model. Statistical analysis, based on a nonparametric method, is also used to study the behavior of the model’s cost components in two different situations. It is shown that by adding the PM planning decisions to the tactical decisions of the dynamic CMS, the optimal configuration and production plans of the system are heavily affected. The results indicate that omitting the PM actions increases the number of sudden failures, which leads to a higher total cost. Finally, it is concluded that the boost in the total availability of the dynamic CMS is one of the main advantages of the proposed integrated method.

[1]  Joseph Y.-T. Leung,et al.  Worker assignment and production planning with learning and forgetting in manufacturing cells by hybrid bacteria foraging algorithm , 2016, Comput. Ind. Eng..

[2]  Maghsud Solimanpur,et al.  Designing a mathematical model for dynamic cellular manufacturing systems considering production planning and worker assignment , 2010, Comput. Math. Appl..

[3]  Gürsel A. Süer,et al.  Stochastic skill-based manpower allocation in a cellular manufacturing system , 2014 .

[4]  Fantahun M. Defersha,et al.  A mathematical model and a parallel multiple search path simulated annealing for an integrated distributed layout design and machine cell formation , 2017 .

[5]  Seyed Taghi Akhavan Niaki,et al.  A vibration damping optimization algorithm for solving a new multi-objective dynamic cell formation problem with workers training , 2016, Comput. Ind. Eng..

[6]  Masoud Rabbani,et al.  A novel hybrid SA/GA algorithm for solving an integrated cell formation–job scheduling problem with sequence-dependent set-up times , 2016 .

[7]  Farouk Yalaoui,et al.  Integrated production planning and preventive maintenance in deteriorating production systems , 2014, Inf. Sci..

[8]  Tolga Bektas,et al.  Integrated cellular manufacturing systems design with production planning and dynamic system reconfiguration , 2009, Eur. J. Oper. Res..

[9]  Amir Saman Kheirkhah,et al.  A three-phase heuristic approach to solve an integrated cell formation and production planning problem , 2018 .

[10]  O. Felix Offodile,et al.  Integrated optimization of dynamic cell formation and hierarchical production planning problems , 2020, Comput. Ind. Eng..

[11]  Reza Kia,et al.  A genetic algorithm to integrate a comprehensive dynamic cellular manufacturing system with aggregate planning decisions , 2020, International Journal of Management Science and Engineering Management.

[12]  V. Madhusudanan Pillai,et al.  A mathematical programming model for manufacturing cell formation to develop multiple configurations , 2014 .

[13]  Jamal Arkat,et al.  Integrating cell formation with cellular layout and operations scheduling , 2012 .

[14]  Hamid Davoudpour,et al.  A robust optimization model for cellular manufacturing system into supply chain management , 2017 .

[15]  Joseph Y.-T. Leung,et al.  Solving cell formation and task scheduling in cellular manufacturing system by discrete bacteria foraging algorithm , 2016 .

[16]  Jiafu Tang,et al.  A scatter search approach with dispatching rules for a joint decision of cell formation and parts scheduling in batches , 2010 .

[17]  Hanxin Feng,et al.  Solving the integrated cell formation and worker assignment problem using particle swarm optimization and linear programming , 2017, Comput. Ind. Eng..

[18]  Reza Tavakkoli-Moghaddam,et al.  A robust optimization approach for an integrated dynamic cellular manufacturing system and production planning with unreliable machines , 2016 .

[19]  Jamal Arkat,et al.  Multi-objective genetic algorithm for cell formation problem considering cellular layout and operations scheduling , 2012, Int. J. Comput. Integr. Manuf..

[20]  Mohammad Saidi-Mehrabad,et al.  Designing integrated cellular manufacturing systems with scheduling considering stochastic processing time , 2010 .

[21]  Hamid Davoudpour,et al.  Revised multi-choice goal programming for incorporated dynamic virtual cellular manufacturing into supply chain management: A case study , 2016, Eng. Appl. Artif. Intell..

[22]  Mohammad Mahdi Paydar,et al.  Production planning and worker training in dynamic manufacturing systems , 2013 .

[23]  El Houssaine Aghezzaf,et al.  Integrated production planning and preventive maintenance in deteriorating production systems , 2008, Inf. Sci..

[24]  Mustapha Nourelfath,et al.  An Integrated Model for Production and Preventive Maintenance Planning in Multi-State Systems , 2010, IEEE Transactions on Reliability.

[25]  Reza Tavakkoli-Moghaddam,et al.  Solving a multi-floor layout design model of a dynamic cellular manufacturing system by an efficient genetic algorithm , 2014 .

[26]  MengChu Zhou,et al.  Improved Bacterial Foraging Algorithm for Cell Formation and Product Scheduling Considering Learning and Forgetting Factors in Cellular Manufacturing Systems , 2020, IEEE Systems Journal.

[27]  Maghsud Solimanpur,et al.  Multi-objective cell formation and production planning in dynamic virtual cellular manufacturing systems , 2011 .

[28]  Sebastián Lozano,et al.  Cell formation and scheduling of part families for reconfigurable cellular manufacturing systems using Tabu search , 2013, Simul..

[29]  Mustapha Nourelfath,et al.  Integrating noncyclical preventive maintenance scheduling and production planning for a single machine , 2012 .

[30]  Mohammad Mahdi Paydar,et al.  Revised multi-choice goal programming for integrated supply chain design and dynamic virtual cell formation with fuzzy parameters , 2015, Int. J. Comput. Integr. Manuf..

[31]  Mustapha Nourelfath,et al.  Integrating production, inventory and maintenance planning for a parallel system with dependent components , 2012, Reliab. Eng. Syst. Saf..

[32]  Ahmad Makui,et al.  Optimizing expected holding cost in cellular manufacturing systems with stochastic extensions , 2011 .

[33]  Kamal Deep,et al.  Design of robust cellular manufacturing system for dynamic part population considering multiple processing routes using genetic algorithm , 2015 .

[34]  Tolga Bektaş,et al.  Cellular manufacturing systems design with routing flexibility, machine procurement, production planning and dynamic system reconfiguration , 2009 .

[35]  Masoud Rabbani,et al.  A NEW APPROACH TOWARDS INTEGRATED CELL FORMATION AND INVENTORY LOT SIZING IN AN UNRELIABLE CELLULAR MANUFACTURING SYSTEM , 2011 .

[36]  Jay R. Brown.  A capacity constrained mathematical programming model for cellular manufacturing with exceptional elements , 2015 .

[37]  Suely Oliveira,et al.  A comparative study of similarity measures for manufacturing cell formation , 2008 .

[38]  Yuejun Zhang,et al.  Integrating run-based preventive maintenance into the capacitated lot sizing problem with reliability constraint , 2013 .

[39]  Tangbin Xia,et al.  Concurrent design of cell formation and scheduling with consideration of duplicate machines and alternative process routings , 2019, J. Intell. Manuf..

[40]  Vahid Kayvanfar,et al.  Integrating multi-dynamic virtual cellular manufacturing systems into multi-market allocation and production planning , 2019 .

[41]  Xiaohui Chen,et al.  An approximate nondominated sorting genetic algorithm to integrate optimization of production scheduling and accurate maintenance based on reliability intervals , 2020 .

[42]  Maghsud Solimanpur,et al.  A new mathematical model for integrating all incidence matrices in multi-dimensional cellular manufacturing system , 2012 .

[43]  Mehmet Bayram Yildirim,et al.  Integrated maintenance and production planning with energy consumption and minimal repair , 2014 .

[44]  Reza Tavakkoli-Moghaddam,et al.  Integrated multi-period cell formation and subcontracting production planning in dynamic cellular manufacturing systems , 2009 .

[45]  Thierry Moyaux,et al.  A bi-objective model in sustainable dynamic cell formation problem with skill-based worker assignment , 2016 .

[46]  Reza Tavakkoli-Moghaddam,et al.  Solving a new robust green cellular manufacturing problem with environmental issues under uncertainty using Benders decomposition , 2019 .

[47]  Mathieu Van Vyve,et al.  Solving integrated production and condition-based maintenance planning problems by MIP modeling , 2017 .

[48]  Marouane Alaoui-Selsouli,et al.  Lagrangian relaxation based heuristic for an integrated production and maintenance planning problem , 2012 .

[49]  Mustapha Nourelfath,et al.  A variable neighbourhood search for integrated production and preventive maintenance planning in multi-state systems , 2012 .

[50]  Ebrahim Teimoury,et al.  A robust optimisation model for generalised cell formation problem considering machine layout and supplier selection , 2014, Int. J. Comput. Integr. Manuf..

[51]  Mohammad Saidi-Mehrabad,et al.  An efficient hybrid self-learning method for stochastic cellular manufacturing problem: A queuing-based analysis , 2011, Expert Syst. Appl..

[52]  Abdelhakim Khatab,et al.  Optimizing production and imperfect preventive maintenance planning's integration in failure-prone manufacturing systems , 2016, Reliab. Eng. Syst. Saf..

[53]  Chengkuan Zeng,et al.  Using Lagrangian Relaxation Decomposition With Heuristic to Integrate the Decisions of Cell Formation and Parts Scheduling Considering Intercell Moves , 2014, IEEE Transactions on Automation Science and Engineering.

[54]  Vahidreza Ghezavati.  Designing integrated cellular manufacturing systems with tactical decisions , 2015 .

[55]  Armin Jabbarzadeh,et al.  A robust integrated production and preventive maintenance planning model for multi-state systems with uncertain demand and common cause failures , 2019, Journal of Manufacturing Systems.

[56]  Mohammad Saidi-Mehrabad,et al.  MIP formulation and heuristics for multi-stage capacitated lot-sizing and scheduling problem with availability constraints , 2013 .

[57]  P. K. Jain,et al.  An integrated model of dynamic cellular manufacturing and supply chain system design , 2012 .

[58]  Joseph Y.-T. Leung,et al.  Integrated bacteria foraging algorithm for cellular manufacturing in supply chain considering facility transfer and production planning , 2018, Appl. Soft Comput..

[59]  Mingyuan Chen,et al.  Machine cell formation using a mathematical model and a genetic-algorithm-based heuristic , 2006 .

[60]  Yunfeng Wang,et al.  Genetic algorithms for integrating cell formation with machine layout and scheduling , 2007, Comput. Ind. Eng..

[61]  Reza Tavakkoli-Moghaddam,et al.  A mathematical model for assessing the effects of a lot splitting feature on a dynamic cellular manufacturing system , 2017, Prod. Eng..

[62]  Mohammad Saidi-Mehrabad,et al.  An integrated model of cell formation and scheduling problem in a cellular manufacturing system considering automated guided vehicles' movements , 2019 .

[63]  El Houssaine Aghezzaf,et al.  An integrated production and preventive maintenance planning model , 2007, Eur. J. Oper. Res..

[64]  Iraj Mahdavi,et al.  An integrated model for solving cell formation and cell layout problem simultaneously considering new situations , 2013 .

[65]  Masoud Rabbani,et al.  Integrated Dynamic Cell Formation-Production Planning: A New Mathematical Model , 2017 .

[66]  Mingyuan Chen,et al.  A COMPREHENSIVE MATHEMATICAL MODEL FOR THE DESIGN OF CELLULAR MANUFACTURING SYSTEMS , 2006 .

[67]  Jufeng Wang,et al.  Cell formation and task scheduling considering multi-functional resource and part movement using hybrid simulated annealing , 2016, Int. J. Comput. Intell. Syst..

[68]  Armin Jabarzadeh,et al.  An integrated production and preventive maintenance planning model with imperfect maintenance in multi-state system , 2017 .

[69]  N. Jawahar,et al.  An adjustable grouping genetic algorithm for the design of cellular manufacturing system integrating structural and operational parameters , 2017 .

[70]  Mohammad Kazem Sayadi,et al.  Firefly-inspired algorithm for discrete optimization problems: An application to manufacturing cell formation , 2013 .

[71]  Mustapha Nourelfath,et al.  Integrating noncyclical preventive maintenance scheduling and production planning for multi-state systems , 2014, Reliab. Eng. Syst. Saf..

[72]  Nadia Bhuiyan,et al.  A dynamic programming approach to GA-based heuristic for multi-period CF problems , 2014 .

[73]  Mingyuan Chen,et al.  A linear programming embedded genetic algorithm for an integrated cell formation and lot sizing considering product quality , 2008, Eur. J. Oper. Res..

[74]  Najib M. Najid,et al.  An integrated production and maintenance planning model with time windows and shortage cost , 2011 .

[75]  Parisa Shahnazari-Shahrezaei,et al.  Robust optimization of a mathematical model to design a dynamic cell formation problem considering labor utilization , 2016 .