Balancing two-sided U-type assembly lines using modified particle swarm optimization algorithm

被引：22

作者：

Delice, Yilmaz ^{[1
]}

Aydogan, Emel Kizilkaya ^{[2
]}

Ozcan, Ugur ^{[3
]}

Ilkay, Mehmet Sitki

机构：

[1] Erciyes Univ, Dept Management & Org, Develi Vocat Coll, TR-38400 Kayseri, Turkey

[2] Erciyes Univ, Dept Ind Engn, TR-38039 Kayseri, Turkey

[3] Gazi Univ, Dept Ind Engn, TR-06570 Ankara, Turkey

来源：

4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH | 2017年 / 15卷 / 01期

关键词：

Two-sided assembly line balancing; U-type assembly lines; Particle swarm optimization; GENETIC ALGORITHM; MODEL;

D O I：

10.1007/s10288-016-0320-4

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, a new two-sided U-type assembly line balancing (TUALB) procedure and a new algorithm based on the particle swarm optimization algorithm to solve the TUALB problem are proposed. The proposed approach minimizes the number of stations for a given cycle time as the primary objective and it minimizes the number of positions as a secondary objective. The proposed approach is illustrated with an example problem. In order to evaluate the efficiency of the proposed algorithm, the test problems available in the literature are used. The experimental results show that the proposed approach performs well.

引用

页码：37 / 66

页数：30

共 50 条

[41] Branch, bound and remember algorithm for two-sided assembly line balancing problem [J].

Li, Zixiang ;

Kucukkoc, Ibrahim ;

Zhang, Zikai .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 284 (03) :896-905

[42] SIMPLE AND U-TYPE ASSEMBLY LINE BALANCING BY USING AN ANT COLONY BASED ALGORITHM [J].

Baykasoglu, Adil ;

Dereli, Tuerkay .

MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2009, 14 (01) :1-12

[43] A Genetic Algorithm for solving two-sided assembly line balancing problems [J].

Taha, Raghda B. ;

El-Kharbotly, Amin K. ;

Sadek, Yomna M. ;

Afia, Nahid H. .

AIN SHAMS ENGINEERING JOURNAL, 2011, 2 (3-4) :227-240

[44] A late acceptance hill-climbing algorithm for balancing two-sided assembly lines with multiple constraints [J].

Biao Yuan ;

Chaoyong Zhang ;

Xinyu Shao .

Journal of Intelligent Manufacturing, 2015, 26 :159-168

[45] A harmony search based algorithm for a stochastic two-sided assembly line balancing problem [J].

Wu, Jiaxi ;

Jiang, Wei ;

Shi, Leyuan .

2021 IEEE 17TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2021, :606-611

[46] Two-sided Assembly Line Balancing with Multiple Constraints: a Study of the Resource Cost Optimization [J].

Ma, Dong-Sheng ;

Song, Hua-Ming .

INTERNATIONAL CONFERENCE ON MECHANICS AND CONTROL ENGINEERING (MCE 2015), 2015, :375-381

[47] Balancing two-sided assembly lines with sequence-dependent setup times [J].

Ozcan, Ugur ;

Toklu, Bilal .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (18) :5363-5383

[48] Optimization of a multi-constraint two-sided assembly line balancing problem using an improved imperialist competitive algorithm [J].

Yang, Mingshun ;

Ba, Li ;

Xu, Erbao ;

Li, Yan ;

Liu, Yong ;

Gao, Xinqin .

ASSEMBLY AUTOMATION, 2020, 40 (02) :273-282

[49] Variable neighborhood search for the second type of two-sided assembly line balancing problem [J].

Lei, Deming ;

Guo, Xiuping .

COMPUTERS & OPERATIONS RESEARCH, 2016, 72 :183-188

[50] Two-sided assembly line balancing problem of type I: Improvements, a simple algorithm and a comprehensive study [J].

Li, Zixiang ;

Tang, Qiuhua ;

Zhang, LiPing .

COMPUTERS & OPERATIONS RESEARCH, 2017, 79 :78-93

← 1 2 3 4 5 →