Modelling the effects of machine breakdowns in the generalized cell formation problem

Machines are key elements in manufacturing systems and their breakdowns can dramatically affect system performance measures. This paper proposes a new multi-objective pure integer linear programming approach for the cell formation problem with alternative process routings and machine reliability consideration. The model minimizes total cost and maximizes system reliability simultaneously. Traditional reliability evaluation approaches attempt to model the reliability of the manufacturing system as a function of its elements. These approaches have some negative aspects; therefore, instead of modeling the system reliability as an explicit objective function, we use an approach to model the effects of the machine unreliability in terms of cost and time-based effects. Using the ɛ-constraint method as an optimization tool for multi-objective programming, a numerical example is solved to demonstrate the capability of the proposed model in evaluating various effects of the reliability consideration.

[1]  Sebastián Lozano,et al.  Cell design and loading in the presence of alternative routing , 1999 .

[2]  Rasaratnam Logendran,et al.  Tabu search-based heuristics for cellular manufacturing systems in the presence of alternative process plans , 1994 .

[3]  Alain Delchambre,et al.  A multiple-objective grouping genetic algorithm for the cell formation problem with alternative routings , 2005, J. Intell. Manuf..

[4]  J. Baek,et al.  A two-phase heuristic algorithm for cell formation problems considering alternative part routes and machine sequences , 2004 .

[5]  Geetha Srinivasan,et al.  Incremental cell formation considering alternative machines , 2002 .

[6]  Zhi-ming Wu,et al.  A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives , 2000 .

[7]  Brett A. Peters,et al.  A comparison of setup strategies for printed circuit board assembly , 1998 .

[8]  Andrew Kusiak,et al.  Modeling manufacturing dependability , 1997, IEEE Trans. Robotics Autom..

[9]  Rasaratnam Logendran,et al.  Machine duplication and part subcontracting in the presence of alternative cell locations in manufacturing cell design , 2000, J. Oper. Res. Soc..

[10]  Charles E Ebeling,et al.  An Introduction to Reliability and Maintainability Engineering , 1996 .

[11]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[12]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

[13]  Hark Hwang,et al.  Routes selection for the cell formation problem with alternative part process plans , 1996 .

[14]  Bhaba R. Sarker,et al.  Measuring matrix-based cell formation with alternative routings , 1998, J. Oper. Res. Soc..

[15]  Bhaba R. Sarker,et al.  Measures of grouping efficiency in cellular manufacturing systems , 2001, Eur. J. Oper. Res..

[16]  Jeng-Fung Chen,et al.  A decomposition approach to the cell formation problem with alternative process plans , 2004 .

[17]  Sankar Sengupta,et al.  Reliability consideration in the design and analysis of cellular manufacturing systems , 2007 .

[18]  Mehmet Savsar,et al.  A stochastic model for the analysis of a two-machine flexible manufacturing cell , 2005, Comput. Ind. Eng..

[19]  Jared L. Cohon,et al.  Multiobjective programming and planning , 2004 .

[20]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

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

[22]  L. Lasdon,et al.  On a bicriterion formation of the problems of integrated system identification and system optimization , 1971 .

[23]  Tarun Gupta.  Design of manufacturing cells for flexible environment considering alternative routeing , 1993 .

[24]  Rakesh Nagi,et al.  Multiple routeings and capacity considerations in group technology applications , 1990 .

[25]  G. K. Adil,et al.  Cell formation considering alternate routeings , 1996 .

[26]  Chih-Ming Hsu,et al.  Multi-objective machine-part cell formation through parallel simulated annealing , 1998 .

[27]  Thenkurussi Kesavadas,et al.  Cell formation using multiple process plans , 2005, J. Intell. Manuf..

[28]  Y. Won,et al.  New p-median approach to cell formation with alternative process plans , 2000 .

[29]  Sebastián Lozano,et al.  Machine cell formation in generalized group technology , 2001 .

[30]  Kazem Abhary,et al.  A genetic algorithm based cell design considering alternative routing , 1997 .

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

[32]  Hamid Seifoddini,et al.  The effect of reliability consideration on the application of quality index , 2001 .

[33]  Mehmet Savsar.  Reliability analysis of a flexible manufacturing cell , 2000, Reliab. Eng. Syst. Saf..

[34]  Henri Pierreval,et al.  Manufacturing cell design with flexible routings capability in presence of unreliable machines , 1999 .

[35]  Jamal Arkat,et al.  Applying simulated annealing to cellular manufacturing system design , 2007 .

[36]  Lan Hu,et al.  Formation of manufacturing cells based on material flows , 2005 .

[37]  Kun Li,et al.  Simultaneous route selection and cell formation: a mixed‐integer programming time‐cost model , 1997 .

[38]  C.-T. Su,et al.  Optimization of machining conditions for turning cylindrical stocks into continuous finished profiles , 1998 .

[39]  Hamid R. Parsaei,et al.  Part family formation based on alternative routes during machine failure , 1998 .

[40]  Felix T.S. Chan,et al.  Two-stage approach for machine-part grouping and cell layout problems , 2006 .

[41]  John M. Wilson,et al.  The sustainable cell formation problem: manufacturing cell creation with machine modification costs , 2006, Comput. Oper. Res..

[42]  R. A. Sandbothe.  Two observations on the grouping efficacy measure for goodness of block diagonal forms , 1998 .

[43]  Jamal Arkat,et al.  Cell formation with alternative process routings and machine reliability consideration , 2008 .

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

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

[46]  R. Meenakshi Sundaram,et al.  Formation of part families to design cells with alternative routing considerations , 1992 .

[47]  Christophe Caux,et al.  Cell formation with alternative process plans and machine capacity constraints: A new combined approach , 2000 .

[48]  Ying-Chin Ho,et al.  Solving cell formation problems in a manufacturing environment with flexible processing and routeing capabilities , 1996 .

[49]  Gajendra K. Adil,et al.  Efficient algorithm for cell formation with sequence data, machine replications and alternative process routings , 2004 .