An Exact Multiobjective Epsilon-Constraint Approach for the Manufacturing Cell Formation Problem
- 1 October 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 883-888
Abstract
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 optimallyKeywords
This publication has 10 references indexed in Scilit:
- A new branch-&-bound-enhanced genetic algorithm for the manufacturing cell formation problemComputers & Operations Research, 2006
- A review of the modern approaches to multi-criteria cell designInternational Journal of Production Research, 2000
- Multi-objective machine-part cell formation through parallel simulated annealingInternational Journal of Production Research, 1998
- Simulated annealing for manufacturing systems layout designEuropean Journal of Operational Research, 1995
- Manufacturing cell formation in the presence of lot splitting and multiple units of the same machineInternational Journal of Production Research, 1995
- DESIGNING CELLULAR MANUFACTURING SYSTEMS: BRANCH-AND-BOUND AND A∗ APPROACHESIIE Transactions, 1993
- Machine-component cell formation in group technology: a neural network approachInternational Journal of Production Research, 1992
- Production data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing systemInternational Journal of Production Research, 1990
- An efficient heuristic in manufacturing cell formation for group technology applicationsInternational Journal of Production Research, 1990
- Design of cellular production systems A graph-theoretic approachInternational Journal of Production Research, 1975