A modified particle swarm optimization algorithm to mixed-model two-sided assembly line balancing

被引:98
作者
Delice, Yilmaz [1 ]
Aydogan, Emel Kizilkaya [2 ]
Ozcan, Ugur [3 ]
Ilkay, Mehmet Sitki [1 ]
机构
[1] Erciyes Univ, Dept Business, TR-38039 Kayseri, Turkey
[2] Erciyes Univ, Dept Ind Engn, TR-38039 Kayseri, Turkey
[3] Gazi Univ, Dept Ind Engn, TR-06570 Ankara, Turkey
关键词
Assembly line balancing; Mixed-model two-sided assembly lines; Particle swarm optimization; TIME; COST;
D O I
10.1007/s10845-014-0959-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a new modified particle swarm optimization algorithm with negative knowledge is proposed to solve the mixed-model two-sided assembly line balancing problem. The proposed approach includes new procedures such as generation procedure which is based on combined selection mechanism and decoding procedure. These new procedures enhance the solution capability of the algorithm while enabling it to search at different points of the solution space, efficiently. Performance of the proposed approach is tested on a set of test problem. The experimental results show that the proposed approach can be acquired distinguished results than the existing solution approaches.
引用
收藏
页码:23 / 36
页数:14
相关论文
共 44 条
[1]   Assembly line balancing:: Two resource constrained cases [J].
Agpak, K ;
Gökçen, H .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2005, 96 (01) :129-140
[2]   Branch-and-bound and PSO algorithms for no-wait job shop scheduling [J].
AitZai, Abdelhakim ;
Benmedjdoub, Brahim ;
Boudhar, Mourad .
JOURNAL OF INTELLIGENT MANUFACTURING, 2016, 27 (03) :679-688
[3]   A METHOD FOR ASSEMBLY LINE BALANCING WITH MORE THAN ONE WORKER IN EACH STATION [J].
AKAGI, F ;
OSAKI, H ;
KIKUCHI, S .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1983, 21 (05) :755-770
[4]   Balancing and scheduling tasks in assembly lines with sequence-dependent setup times [J].
Andres, Carlos ;
Miralles, Cristobal ;
Pastor, Rafael .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (03) :1212-1223
[5]   BALANCING 2-SIDED ASSEMBLY LINES - A CASE-STUDY [J].
BARTHOLDI, JJ .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (10) :2447-2461
[6]   A taxonomy of line balancing problems and their solution approaches [J].
Battaia, Olga ;
Dolgui, Alexandre .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 142 (02) :259-277
[7]   A survey on problems and methods in generalized assembly line balancing [J].
Becker, C ;
Scholl, A .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 168 (03) :694-715
[8]   Balancing assembly lines with variable parallel workplaces: Problem definition and effective solution procedure [J].
Becker, Christian ;
Scholl, Armin .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 199 (02) :359-374
[9]   Particle swarm optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows [J].
Belmecheri, Farah ;
Prins, Christian ;
Yalaoui, Farouk ;
Amodeo, Lionel .
JOURNAL OF INTELLIGENT MANUFACTURING, 2013, 24 (04) :775-789
[10]   A classification of assembly line balancing problems [J].
Boysen, Nils ;
Fliedner, Malte ;
Scholl, Armin .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 183 (02) :674-693