An Exact Multiobjective Epsilon-Constraint Approach for the Manufacturing Cell Formation Problem

Cell formation is one of the main problems to be solved when dealing with cellular manufacturing. An exact graph theory based Branch & Bound method has been proposed by the authors [Boulif, M et al., (2006)]. In this paper we tackle the problem by considering two objectives: minimizing both intercellular movements and workload unbalance. We argue that when an epsilon-constraint approach is adopted, an enhancement of the lower bound of the B&B branching step can be obtained. This improvement gives a worthwhile help to the method efficiency when seeking to solve the problem optimally

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

[2]  황학,et al.  A Hybrid Genetic Algorithm for Cell Formation Problem in Celluar Manufacturing System , 1994 .

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

[4]  Rakesh Nagi,et al.  An efficient heuristic in manufacturing cell formation for group technology applications , 1990 .

[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]  Warren J. Boe,et al.  DESIGNING CELLULAR MANUFACTURING SYSTEMS: BRANCH-AND-BOUND AND A∗ APPROACHES , 1993 .

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

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

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

[10]  Stephen T. Newman,et al.  A review of the modern approaches to multi-criteria cell design , 2000 .

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

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

[13]  N. Suresh,et al.  Machine-component cell formation in group technology : a neural network approach , 1992 .

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

[15]  David S. Johnson,et al.  Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .