Multi-objective cell formation with routing flexibility: a graph partitioning approach

This paper deals with the manufacturing cell formation MCF problem using a multi-objective graph-theoretic approach. In cellular manufacturing related recent works, several research paths have been taken such as the multi-periodic and the routing flexibility approaches. Our paper falls into the latter by proposing a multi-objective approach. First, the problem is formulated using a graph theoretic model, afterwards two resolution methods are proposed: the first one is a genetic algorithm GA whereas the second uses a combination between GA and tabu search. The two methods are applied on a set of medium-sized instances and the obtained results are reported.

[1]  Abdelghani Souilah,et al.  Simulated annealing for manufacturing systems layout design , 1995 .

[2]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[3]  Chun Hung Cheng,et al.  Multi-period planning and uncertainty issues in cellular manufacturing: A review and future directions , 2007, Eur. J. Oper. Res..

[4]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[5]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

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

[7]  Tai-Hsi Wu,et al.  Hybrid simulated annealing algorithm with mutation operator to the cell formation problem with alternative process routings , 2009, Expert Syst. Appl..

[8]  G. Purcheck.  A Linear–Programming Method for the Combinatorial Grouping of an Incomplete Power Set , 1975 .

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

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

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

[12]  Lothar Thiele,et al.  An evolutionary algorithm for multiobjective optimization: the strength Pareto approach , 1998 .

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

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

[15]  Menouar Boulif,et al.  A new fuzzy genetic algorithm for the dynamic bi-objective cell formation problem considering passive and active strategies , 2008, Int. J. Approx. Reason..

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

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