학술논문
An Exact Multiobjective Epsilon-Constraint Approach for the Manufacturing Cell Formation Problem
Document Type
Conference
Author
Source
2006 International Conference on Service Systems and Service Management Service Systems and Service Management, 2006 International Conference on. 2:883-888 Oct, 2006
Subject
Language
ISSN
2161-1890
2161-1904
2161-1904
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 [1]. 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.