An exact multiobjective epsilon-constraint approach for the manufacturing cell formation problem

被引：4
|
作者：
Boulif, Menouar [1 ]
Atif, Karim [2 ]
机构：
[1] Univ Mhamed Bourguerra Boumerdes, Fac Sci, Dept Informat, Boumerdes 35000, Algeria
[2] Univ Sci Technol Houari Boumedienne, Fac Genie Elect Informat, Dept Informat, Algiers 16111, Algeria
来源：
2006 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS | 2006年
关键词：
manufacturing cell formation; epsilon-constraint multiobjective optimization; graph partitioning; Branch & Bound;
D O I：
10.1109/ICSSSM.2006.320737
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
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.
引用
收藏
页码：883 / 888
页数：6
相关论文
共 50 条
12345