A multi-period scheduling of dynamic cellular manufacturing systems in the presence of cost uncertainty

Display Omitted Inflation rate increases material transferring entropy.Material transferring distortion cause creating dummy sub cells.Dummy sub cells decline system performance.A new method for measuring the system imbalance is proposed.A new method for minimizing system imbalance is proposed. Cell-load variation is considered as a major shortcoming in cellular manufacturing systems. It can cause long queues in front of machines and impose extra costs to the cellular layouts. In this paper the impact of inflation on cell-load variation in cellular manufacturing systems is examined. For this purpose, a new method is proposed for scheduling dynamic cellular manufacturing systems in the presence of bottleneck and parallel machines. The aim is finding the trade-off values between in-house manufacturing and using outsource services while system costs are not deterministic and may be varied from period to period by inflation. To solve the model, a hybrid genetic and simulated annealing algorithms is developed because of the high potential of outcomes to be trapped in the local optima. The results are then compared in LINGO 12.0 software. In continue a Taguchi method (an L9 orthogonal optimization) is used to estimate parameters of the proposed method in order to solve experiments derived from literature. Our findings show that the condition of dynamic costs affects the routing of materials in process and may induce machine-load variation that yield to cell-load diversity. An increase in changing costs causes the loading level of each cell to vary, which in turn results in the development of complex dummy sub-cells. To measure the level of cell-load variation a new mathematical index is developed. Then, a new method is proposed for minimizing cell-load variation in the mentioned condition by using control lines. The results indicate that the proposed method can significantly reduce the level of cell-load variation in CMS.

[1]  Rasaratnam Logendran,et al.  Analysis of cellular and functional manufacturing systems in the presence of machine breakdown , 1997 .

[2]  Ronald G. Askin,et al.  Forming effective worker teams for cellular manufacturing , 2001 .

[3]  John M. Wilson,et al.  The evolution of cell formation problem methodologies based on recent studies (1997-2008): Review and directions for future research , 2010, Eur. J. Oper. Res..

[4]  Jocelyn Drolet,et al.  The cellular manufacturing evolution , 1996 .

[5]  Herman R. Leep,et al.  Forming part families by using genetic algorithm and designing machine cells under demand changes , 2006, Comput. Oper. Res..

[6]  Gürsel A. Süer,et al.  The impact of risk on the integrated cellular design and control , 2014 .

[7]  Reza Tavakkoli-Moghaddam,et al.  Solving a Dynamic Cell Formation Problem with Machine Cost and Alternative Process Plan by Memetic Algorithms , 2005, SAGA.

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

[9]  Ming Zhou,et al.  Formation of general GT cells: an operation-based approach , 1998 .

[10]  Mohamed S. Kamel,et al.  A part-machine assignment algorithm for cellular manufacturing with machine capacity constraints , 1998 .

[11]  Bhaba R. Sarker,et al.  A quadra-directional decomposition heuristic for a two-dimensional, non-equidistant machine-cell location problem , 2007, Comput. Oper. Res..

[12]  Zhifeng Zhang,et al.  Modeling complexity of cellular manufacturing systems , 2011 .

[13]  Rakesh Nagi,et al.  An efficient heuristic in manufacturing cell formation for group technology applications , 1990 .

[14]  Hamid Seifoddini,et al.  A dynamic part assignment procedure in machine cell formation , 1993 .

[15]  J. Balakrishnan,et al.  Dynamic cellular manufacturing under multiperiod planning horizons , 2005 .

[16]  H. Iranmanesh,et al.  A new hybrid evolutionary algorithm for solving multi objective cell formation problem , 2009, 2009 International Conference on Computers & Industrial Engineering.

[17]  Ja-Shen Chen,et al.  Optimal solution of cellular manufacturing system design: Benders' decomposition approach , 1998, Eur. J. Oper. Res..

[18]  Maghsud Solimanpur,et al.  A simulated annealing algorithm for the job shop cell scheduling problem with intercellular moves and reentrant parts , 2011, Comput. Ind. Eng..

[19]  Jing Huang,et al.  Stochastic cellular manufacturing system design subject to maximum acceptable risk level , 2012, Comput. Ind. Eng..

[20]  W. E. Wilhelm,et al.  Integrating design and planning considerations in cellular manufacturing , 1998, Ann. Oper. Res..

[21]  Paolo Renna,et al.  Design and reconfiguration models for dynamic cellular manufacturing to handle market changes , 2015, Int. J. Comput. Integr. Manuf..

[22]  Amir Azaron,et al.  A new approach for the cellular manufacturing problem in fuzzy dynamic conditions by a genetic algorithm , 2007, J. Intell. Fuzzy Syst..

[23]  Uday S. Karmarkar,et al.  Capacity analysis of a manufacturing cell , 1987 .

[24]  Napsiah Ismail,et al.  An improved algorithm for layout design in cellular manufacturing systems , 2009 .

[25]  Hamid Seifoddini,et al.  Improving the performance of cellular manufacturing by a dynamic part assignment approach , 1996 .

[26]  Jongtae Rhee,et al.  Generalized machine cell formation considering material flow and plant layout using modified self-organizing feature maps , 1997 .

[27]  Abraham Mehrez,et al.  Formulation of the machine cell grouping problem with capacity and material movement constraints , 1994 .

[28]  Nima Safaei,et al.  A hybrid simulated annealing for solving an extended model of dynamic cellular manufacturing system , 2008, Eur. J. Oper. Res..

[29]  Stella Sofianopoulou,et al.  Manufacturing cells design with alternative process plans and/or replicate machines , 1999 .

[30]  Bhaba R. Sarker,et al.  Directional decomposition heuristic for a linear machine-cell location problem , 2003, Eur. J. Oper. Res..

[31]  T. Y. Wang,et al.  A simulated annealing algorithm for facility layout problems under variable demand in Cellular Manufacturing Systems , 2001, Comput. Ind..

[32]  Gürsel A. Süer,et al.  Design of dedicated, shared and remainder cells in a probabilistic demand environment , 2010 .

[33]  K. Currie,et al.  Fuzzy ART/RRR-RSS: a two-phase neural network algorithm for part-machine grouping in cellular manufacturing , 2007 .

[34]  Chih-Ming Hsu,et al.  Multi-objective machine-component grouping in cellular manufacturing: a genetic algorithm , 1998 .

[35]  M. B. Aryanezhad,et al.  Dynamic cell formation and the worker assignment problem: a new model , 2009 .

[36]  Prem Vrat,et al.  Post design modeling for cellular manufacturing system with cost uncertainty , 1998 .

[37]  Attahiru Sule Alfa,et al.  Integrating the grouping and layout problems in cellular manufacturing systems , 1992 .

[38]  Jun Gong,et al.  Multi-objective optimal cross-training configuration models for an assembly cell using non-dominated sorting genetic algorithm-II , 2012, Int. J. Comput. Integr. Manuf..

[39]  Maghsud Solimanpur,et al.  Applying simulated annealing for designing cellular manufacturing systems using MDmTSP , 2010, Comput. Ind. Eng..

[40]  Mehmet Bülent Durmusoglu,et al.  GT cells design and implementation in a glass mould production system , 2005, Comput. Ind. Eng..

[41]  Gürsel A. Süer,et al.  A configuration-based clustering algorithm for family formation , 1996 .

[42]  S. Chi,et al.  Generalized part family formation using neural network techniques , 1992 .

[43]  Aidin Delgoshaei,et al.  A multi-layer perceptron for scheduling cellular manufacturing systems in the presence of unreliable machines and uncertain cost , 2016, Appl. Soft Comput..

[44]  Mohd Khairol Anuar Mohd Ariffin,et al.  A multi-period scheduling method for trading-off between skilled-workers allocation and outsource service usage in dynamic CMS , 2017, Int. J. Prod. Res..

[45]  Reza Tavakkoli-Moghaddam,et al.  Design of a scatter search method for a novel multi-criteria group scheduling problem in a cellular manufacturing system , 2010, Expert Syst. Appl..

[46]  Wilson L. Price,et al.  Hybrid genetic approach for solving large-scale capacitated cell formation problems with multiple routings , 2006, Eur. J. Oper. Res..

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

[48]  Mauricio G. C. Resende,et al.  An evolutionary algorithm for manufacturing cell formation , 2004, Comput. Ind. Eng..

[49]  Bhaba R. Sarker,et al.  Locating cells with bottleneck machines in cellular manufacturing systems , 2002 .

[50]  A. Kusiak.  The generalized group technology concept , 1987 .

[51]  S. Sofianopoulou,et al.  An optimal tree search method for the manufacturing systems cell formation problem , 1998, Eur. J. Oper. Res..

[52]  Reza Tavakkoli-Moghaddam,et al.  Design of a facility layout problem in cellular manufacturing systems with stochastic demands , 2007, Appl. Math. Comput..

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

[54]  Menouar Boulif,et al.  A new branch-&-bound-enhanced genetic algorithm for the manufacturing cell formation problem , 2006, Comput. Oper. Res..

[55]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[56]  Mohd Khairol Anuar Mohd Ariffin,et al.  Review of evolution of cellular manufacturing system’s approaches: Material transferring models , 2016 .

[57]  Napsiah Ismail,et al.  A Triangular Stochastic Facility Layout Problem in a Cellular Manufacturing System , 2014 .

[58]  Amir Azaron,et al.  Solving a dynamic cell formation problem using metaheuristics , 2005, Appl. Math. Comput..