Coordinating production planning in cellular manufacturing environment using Tabu search

In this paper, an integrated model for production planning in cellular manufacturing (CM) systems is proposed. The model considers general CM features such as quadratic terms for inter-cell material handling and decisions for manufacturing cell construction. In addition, the solution of the model will provide production planning decisions such as times to start part processing and levels of finished part inventory. The model is then transformed to equivalent simpler models and is solved by Tabu search based procedure. Results from testing numerical examples show encouraging behaviors of the developed model and algorithm.

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

[2]  Fred Glover,et al.  Tabu Search: A Tutorial , 1990 .

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

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

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

[6]  Nanua Singh.  Systems Approach to Computer-Integrated Design and Manufacturing , 1995 .

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

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

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

[10]  M. Pirlot,et al.  Embedding of linear programming in a simulated annealing algorithm for solving a mixed integer production planning problem , 1995 .

[11]  Mingyuan Chen.  A model for integrated production planning in cellular manufacturing systems , 2001 .

[12]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[13]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

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

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

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

[17]  Peihua Gu,et al.  A multi-constraint neural network for the pragmatic design of cellular manufacturing systems , 1995 .

[18]  P. Asokan,et al.  Machine-Cell Grouping in Cellular Manufacturing Systems Using Non-traditional Optimisation Techniques - A Comparative Study , 2001 .

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

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

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

[22]  Dong Cao,et al.  A partial cooperation model for non-unique linear two-level decision problems , 2002, Eur. J. Oper. Res..

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

[24]  A.M.M. Jamal,et al.  Neural Network and Cellular Manufacturing , 1993 .

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

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

[27]  Buyang Cao,et al.  Solving transportation problems with nonlinear side constraints with tabu search , 1995, Comput. Oper. Res..

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