Multi-manned assembly line balancing problem with dependent task times: a heuristic based on solving a partition problem with constraints

被引:12
作者
Andreu-Casas, Enric [1 ]
Garcia-Villoria, Alberto [1 ]
Pastor, Rafael [1 ]
机构
[1] Univ Politecn Catalunya UPC, Inst Ind & Control Engn IOC, Ave Diagonal 647 Bldg ETSEIB,11th floor, Barcelona 08028, Spain
关键词
combinatorial optimization; Assembly line balancing; Multi-manned workstations; Dependent task times; Ad-hoc heuristic; Relax-and-Fix; MATHEMATICAL-MODEL; ALGORITHM; DESIGN; FORMULATION; WORKERS;
D O I
10.1016/j.ejor.2021.12.002
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper aims to study a variant of the multi-manned assembly line balancing problem (MALBP), which considers the possibility of multiple workers simultaneously performing different tasks at the same workstation. In most cases it is assumed that task times are deterministic. This paper takes into account possible interferences between workers and deals with the MALBP with task times depending on the number of workers at the station. Different procedures are developed: resolutions on the basis of a mathematical model, two Relax-and-Fix procedures, a heuristic based on solving a partition problem with constraints (named "HEUR_PART") and a set of other variants of the HEUR_PART procedure. The computational experiments indicate that HEUR_PART and the HEUR_PART_SGL variant are the proposals that perform best. Additionally, we show that they obtain better results than the ones published in the literature. (c) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页码:96 / 116
页数:21
相关论文
共 52 条
[41]   A Mathematical Programming Formulation for Cost-oriented Multi-manned Assembly Line Balancing Problem [J].
Roshani, Abdolreza ;
Giglio, Davide .
IFAC PAPERSONLINE, 2015, 48 (03) :2293-2298
[42]   A simulated annealing approach for multi-manned assembly line balancing problem type II [J].
Roshani, Abdolreza ;
Giglio, Davide .
IFAC PAPERSONLINE, 2015, 48 (03) :2299-2304
[43]   A simulated annealing algorithm for multi-manned assembly line balancing problem [J].
Roshani, Abdolreza ;
Roshani, Arezoo ;
Roshani, Abdolhassan ;
Salehi, Mohsen ;
Esfandyari, Azadeh .
JOURNAL OF MANUFACTURING SYSTEMS, 2013, 32 (01) :238-247
[44]   A new mixed-integer linear programming formulation and particle swarm optimization based hybrid heuristic for the problem of resource investment and balancing of the assembly line with multi-manned workstations [J].
Sahin, Murat ;
Kellegoz, Talip .
COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 133 :107-120
[45]   Balancing Multi-Manned Assembly Lines With Walking Workers: Problem Definition, Mathematical Formulation, and an Electromagnetic Field Optimisation Algorithm [J].
Sahin, Murat ;
Kellegoz, Talip .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (20) :6487-6505
[46]   Simple assembly line balancing - heuristic approaches [J].
Scholl Armin ;
Voss Stefan .
Journal of Heuristics, 1997, 2 (3) :217-244
[47]  
Xiongwen Qian, 2011, Proceedings 2011 Fourth International Conference on Information Management, Innovation Management and Industrial Engineering (ICIII 2011), P320, DOI 10.1109/ICIII.2011.359
[48]  
Yang W., 2020, MATH PROBL ENG
[49]  
Yilmaz H, 2017, INT J ADV MANUF TECH, V89, P1935, DOI 10.1007/s00170-016-9223-y
[50]   A multi-manned assembly line balancing problem with classified teams: a new approach [J].
Yilmaz, Hamid ;
Yilmaz, Mustafa .
ASSEMBLY AUTOMATION, 2016, 36 (01) :51-59