A new fuzzy genetic algorithm for the dynamic bi-objective cell formation problem considering passive and active strategies

This paper deals with manufacturing cell formation considering the dynamic behavior of the production system. First, we discuss the importance of taking into account the dynamic aspect of the problem that has been poorly studied in the related literature. We argue that by considering a multi-periodic planning horizon, we can tackle the problem according to two strategies: passive and active. The first strategy consists of maintaining the same composition of machines during the overall planning horizon, while the second allows performing a different composition for each period. We present a graph theory model for the problem. For the passive cell formation problem (PCFP), we prove that it amounts to a cell formation problem in a static system. In order to solve the active cell formation problem (ACFP), we propose a Shortest Path heuristic (SP) and a Genetic Algorithm (GA) based method. When the decision maker wants to choose the most adequate strategy for its environment, we state that the decision problem between active and passive strategies can be solved by solving ACFP. However, the complexity of ACFP justifies the need to control the presented solving approaches. In this situation, we propose a new fuzzy logic enhancement to the GA. The results, using this enhancement, are better than those obtained using the SP method or the GA alone.

[1]  Hao Ying,et al.  Fuzzy Control and Modeling: Analytical Foundations and Applications , 2000 .

[2]  John McAuley,et al.  Machine grouping for efficient production , 1972 .

[3]  R. Logendran,et al.  Manufacturing cell formation in the presence of lot splitting and multiple units of the same machine , 1995 .

[4]  Elin M. Wicks,et al.  Designing cellular manufacturing systems with dynamic part populations , 1999 .

[5]  Tarun Gupta,et al.  Production data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system , 1990 .

[6]  S. M. Taboun,et al.  A weighted index for the design of cellular manufacturing systems , 1991 .

[7]  A. T. Johns,et al.  Fuzzy logic controlled genetic algorithms , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[8]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[9]  Meir J. Rosenblatt,et al.  The dynamics of plant layout , 1986 .

[10]  E. H. Mamdani,et al.  Application of Fuzzy Logic to Approximate Reasoning Using Linguistic Synthesis , 1976, IEEE Transactions on Computers.

[11]  Asoo J. Vakharia,et al.  Designing a Cellular Manufacturing System: A Materials Flow Approach Based on Operation Sequences , 1990 .

[12]  Anan Mungwattana,et al.  Design of Cellular Manufacturing Systems for Dynamic and Uncertain Production Requirements with Presence of Routing Flexibility , 2000 .

[13]  Mahesh Gupta,et al.  Minimizing total intercell and intracell moves in cellular manufacturing: a genetic algorithm approach , 1995 .

[14]  Tom M. Cavalier,et al.  Design of Cellular Manufacturing Systems , 1992 .

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

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

[17]  Hideyuki Takagi,et al.  Dynamic Control of Genetic Algorithms Using Fuzzy Logic Techniques , 1993, ICGA.

[18]  Elin MacStravic Wicks.  Designing cellular manufacturing systems with time varying product mix and resource availability , 1995 .

[19]  S. M. Taboun,et al.  Part family and machine cell formation in multiperiod planning horizons of cellular manufacturing systems , 1998 .

[20]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[21]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[22]  Andrea Tettamanzi,et al.  Toward a fuzzy government of genetic populations , 1994, Proceedings Sixth International Conference on Tools with Artificial Intelligence. TAI 94.

[23]  Hao Ying,et al.  Fuzzy control and modeling , 2000 .

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

[25]  R. Rajagopalan,et al.  Design of cellular production systems A graph-theoretic approach , 1975 .

[26]  T. T. Narendran,et al.  CASE: A clustering algorithm for cell formation with sequence data , 1998 .

[27]  G. Harhalakis,et al.  Manufacturing cell design using simulated annealing: An industrial application , 1990, J. Intell. Manuf..

[28]  A. Kusiak,et al.  Efficient solving of the group technology problem , 1987 .

[29]  David Peak,et al.  FUZZY EVOLUTIONARY CELLULAR AUTOMATA , 2002 .

[30]  Hideyuki Takagi,et al.  A Framework for Studying the Effects of Dynamic Crossover, Mutation, and Population Sizing in Genetic Algorithms , 1994, IEEE/Nagoya-University World Wisepersons Workshop.

[31]  A. M. Hormozi,et al.  An improved algorithm for solving a multi-period facility location problem , 1996 .

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

[33]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[34]  Rajan Batta.  Comment on “The Dynamics of plant layout” , 1987 .

[35]  Ja-Shen Chen,et al.  Stepwise decomposition approaches for large scale cell formation problems , 1999, Eur. J. Oper. Res..

[36]  Jeffrey A. Joines,et al.  A hybrid genetic algorithm for manufacturing cell design , 2000 .

[37]  D. Sweeney,et al.  An Improved Long-Run Model for Multiple Warehouse Location , 1976 .

[38]  J. King.  Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm , 1980 .