A robust cell formation approach for varying product demands

In cellular manufacturing environments, manufacturing cells are generally formed based on deterministic product demands. In this paper, we consider a system configuration problem with product demands expressed in a number of probabilistic scenarios. An optimization model integrating cell formation and part allocation is developed to generate a robust system configuration to minimize machine cost and expected inter-cell material handling cost. A two-stage Tabu search based heuristic algorithm is developed to find the optimal or near optimal solutions to the NP-hard problem. Numerical examples show that this model leads to an appropriate compromise between system configuration costs and expected material handling costs to meet the varying product demands. These example problems also show that the proposed algorithm is effective and computationally efficient for small or medium size problems.

[1]  S. Selcuk Erenguc,et al.  A mathematical approach for integrating the cell design and production planning decisions , 2000 .

[2]  Farzad Mahmoodi,et al.  Scheduling unbalanced cellular manufacturing systems with lot splitting , 2000 .

[3]  B Adenso-Díaz,et al.  A one-step tabu search algorithm for manufacturing cell design , 1999, J. Oper. Res. Soc..

[4]  B. R. Sarker,et al.  Grouping efficiency measures in cellular manufacturing: A survey and critical review , 1999 .

[5]  Ming Liang,et al.  Machine cell/part family formation considering processing times and machine capacities: a simulated annealing approach , 1998 .

[6]  Pandu R. Tadikamalla,et al.  Multicriteria design and control of a cellular manufacturing system through simulation and optimization , 1998 .

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

[8]  G. Srinivasan,et al.  Discussion A note on 'Application of simulated annealing to a linear model for the formulation of machine cells in group technology' , 1998 .

[9]  Ashok Kumar,et al.  Cellular Manufacturing: A Statistical Review of the Literature (1965-1995) , 1997, Oper. Res..

[10]  S. Sofianopoulou Application of simulated annealing to a linear model forthe formulation of machine cells ingroup technology , 1997 .

[11]  M. Pirlot General local search methods , 1996 .

[12]  N.-E. Dahel,et al.  Designing flexibility into cellular manufacturing systems , 1993 .

[13]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[14]  Nancy Lea Hyer,et al.  Group technology in the US manufacturing industry: A survey of current practices , 1989 .

[15]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

[16]  Dong Cao,et al.  Using penalty function and Tabu search to solve cell formation problems with fixed cell cost , 2004, Comput. Oper. Res..

[17]  Saïd Salhi,et al.  Defining tabu list size and aspiration criterion within tabu search methods , 2002, Comput. Oper. Res..

[18]  Sang-Jae Song,et al.  Integrated autonomous cellular manufacturing - a new concept for the 21st century , 2001, Int. J. Manuf. Technol. Manag..

[19]  Mingyuan Chen,et al.  A mathematical programming model for system reconfiguration in a dynamic cellular manufacturing environment , 1998, Ann. Oper. Res..

[20]  Urban Wemmerlöv,et al.  CELLULAR MANUFACTURING AT 46 USER PLANTS : IMPLEMENTATION EXPERIENCES AND PERFORMANCE IMPROVEMENTS , 1997 .

[21]  Jeffrey A. Joines,et al.  Manufacturing Cell Design: An Integer Programming Model Employing Genetic Algorithms , 1996 .

[22]  R. Lashkari,et al.  A mathematical programming approach to joint cell formation and operation allocation in cellular manufacturing , 1995 .

[23]  Rakesh Nagi,et al.  Manufacturing cell formation under random product demand , 1994 .

[24]  Hamid Seifoddini,et al.  A probabilistic model for machine cell formation , 1990 .

[25]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..