Multi-neighborhood based path relinking for two-sided assembly line balancing problem

被引:8
作者
Yang, Zhaoyang [1 ,2 ]
Zhang, Guojun [1 ]
Zhu, Haiping [1 ]
机构
[1] Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan 430074, Peoples R China
[2] Hubei Univ Automot Technol, Sch Automot Engn, Shiyan 442002, Peoples R China
基金
中国国家自然科学基金;
关键词
Two-sided assembly line balancing problem; Local search; Path relinking; Multi-neighborhood search; GENETIC ALGORITHM;
D O I
10.1007/s10878-015-9959-6
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents a multi-neighborhood based path relinking algorithm (MN-PR) for solving the two-sided assembly line balancing problem. By incorporating an effective local search into a path relinking framework, the proposed MN-PR algorithm integrates a number of distinguishing features, such as a multi-neighborhood based local search procedure, a dedicated path relinking operator to generate new solutions and a strategy to fix an infeasible solution generated by the path relinking procedure to a feasible one. Our proposed MN-PR algorithm is tested on a set of totally 45 public instances widely used in the literature. Comparisons with other reference algorithms show the efficacy of the proposed algorithm in terms of the solution quality. Particularly, the proposed MN-PR algorithm is able to improve the best upper bounds for one instance with 65 tasks and 326 cycle time. This paper also presents an analysis to show the significance of the main components of the proposed algorithm.
引用
收藏
页码:396 / 415
页数:20
相关论文
共 50 条
[21]   Constraint programming approach for multi-objective two-sided assembly line balancing problem with multi-operator stations [J].
Kizilay, Damla ;
Cil, Zeynel Abidin .
ENGINEERING OPTIMIZATION, 2021, 53 (08) :1315-1330
[22]   A mathematical model and genetic algorithm-based approach for parallel two-sided assembly line balancing problem [J].
Kucukkoc, Ibrahim ;
Zhang, David Z. .
PRODUCTION PLANNING & CONTROL, 2015, 26 (11) :874-894
[23]   Cost-oriented two-sided assembly line balancing problem: A simulated annealing approach [J].
Roshani, Abdolreza ;
Fattahi, Parviz ;
Roshani, Abdolhassan ;
Salehi, Mohsen ;
Roshani, Arezoo .
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2012, 25 (08) :689-715
[24]   Modeling and solving constrained two-sided assembly line balancing problem via bee algorithms [J].
Tapkan, Pinar ;
Ozbakir, Lale ;
Baykasoglu, Adil .
APPLIED SOFT COMPUTING, 2012, 12 (11) :3343-3355
[25]   Co-evolutionary particle swarm optimization algorithm for two-sided robotic assembly line balancing problem [J].
Li, Zixiang ;
Janardhanan, Mukund Nilakantan ;
Tang, Qiuhua ;
Nielsen, Peter .
ADVANCES IN MECHANICAL ENGINEERING, 2016, 8 (09) :1-14
[26]   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
[27]   A mathematical model and a genetic algorithm for two-sided assembly line balancing [J].
Kim, Yeo Keun ;
Song, Won Seop ;
Kim, Jun Hyuk .
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (03) :853-865
[28]   A multi-objective TLBO algorithm for balancing two-sided assembly line with multiple constraints [J].
Li, Dashuang ;
Zhang, Chaoyong ;
Shao, Xinyu ;
Lin, Wenwen .
JOURNAL OF INTELLIGENT MANUFACTURING, 2016, 27 (04) :725-739
[29]   Balancing two-sided multi-manned assembly line under time and space constraint [J].
Zamzam, Nessren ;
El-Kharbotly, Amin K. .
AIN SHAMS ENGINEERING JOURNAL, 2024, 15 (03)
[30]   An Advanced Multi-objective Genetic Algorithm for Mixed-model Two-sided Assembly Line Balancing [J].
Jie, Zheng-mei ;
Hou, Kai-hu ;
Zheng, Yu-jie ;
Wang, Lei ;
Chen, Cheng ;
Zhang, Ying-feng .
PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT 2014, 2015, :287-291