Bees Algorithm for constrained fuzzy multi-objective two-sided assembly line balancing problem

被引:37
作者
Tapkan, Pinar [1 ]
Ozbakir, Lale [1 ]
Baykasoglu, Adil [2 ]
机构
[1] Erciyes Univ, Dept Ind Engn, Kayseri, Turkey
[2] Dokuz Eylul Univ, Dept Ind Engn, Izmir, Turkey
关键词
Bees Algorithm; Two-sided assembly line balancing problem; Fuzzy multi-objective programming; GENETIC ALGORITHM; OPTIMIZATION; MODEL;
D O I
10.1007/s11590-011-0344-9
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Bees Algorithm is one of the swarm intelligence based heuristics which tries to model natural behaviour of honey bees in food foraging and used to solve optimization problems. On the other hand, Two-sided Assembly Line Balancing Problem is a generalization of simple Assembly Line Balancing Problem where different assembly tasks are carried out on the same product in parallel at both left and right sides of the line. Two-sided assembly lines are generally employed for the assembly of large-sized products such as buses and trucks. Furthermore, many real life problems contain imprecise objectives and Fuzzy Multi-objective Programming gives an opportunity to handle such situations. In this study, Two-sided Assembly Line Balancing Problem is considered more realistically by employing positional, zoning and synchronous task constraints and by utilizing fuzzy approaches so as to maximize work slackness index and line efficiency, and minimize total balance delay. For solving this problem Bees Algorithm is used as a search mechanism for obtaining good solutions and extensive computational results are presented.
引用
收藏
页码:1039 / 1049
页数:11
相关论文
共 24 条
[1]  
[Anonymous], FUZZY SETS MANAGEMEN
[2]   BALANCING 2-SIDED ASSEMBLY LINES - A CASE-STUDY [J].
BARTHOLDI, JJ .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (10) :2447-2461
[3]  
BAYKASOGLU A, 2007, SWARM INTELLIGENCE F, P113
[4]  
Baykasoglu A, 2008, J INTELL FUZZY SYST, V19, P205
[5]   Two-sided assembly line balancing using an ant-colony-based heuristic [J].
Baykasoglu, Adil ;
Dereli, Tuerkay .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 36 (5-6) :582-588
[7]   A survey of recent developments in multiobjective optimization [J].
Chinchuluun, Altannar ;
Pardalos, Panos M. .
ANNALS OF OPERATIONS RESEARCH, 2007, 154 (01) :29-50
[8]   A station-oriented enumerative algorithm for two-sided assembly line balancing [J].
Hu, Xiaofeng ;
Wu, Erfei ;
Jin, Ye .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 186 (01) :435-440
[9]   A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm [J].
Karaboga, Dervis ;
Basturk, Bahriye .
JOURNAL OF GLOBAL OPTIMIZATION, 2007, 39 (03) :459-471
[10]  
Kim Y.K., 1999, AB BAF MU MAG KASH B