An analysis of task assignment and cycle times when robots are added to human-operated assembly lines, using mathematical programming models

被引:40
作者
Koltai, Tamas [1 ]
Dimeny, Imre [1 ]
Gallina, Viola [2 ]
Gaal, Alexander [2 ]
Sepe, Chiara [3 ]
机构
[1] Budapest Univ Technol & Econ, Dept Management & Business Econ, POB 91, H-1521 Budapest, Hungary
[2] Fraunhofer Austria Res GmbH, Theresianumgasse 27, A-1040 Vienna, Austria
[3] Univ Naples Federico II, I-80125 Naples, Italy
关键词
Assembly line balancing; Operations management; Human-robot collaboration; Automation; Mathematical programming; DESIGN; ALGORITHM; COOPERATION; WORKERS;
D O I
10.1016/j.ijpe.2021.108292
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Adding robots to a human-operated assembly line influences both the short- and long-term operation of the line. However, the effects of robots on assembly line capacity and on cycle time can only be studied if appropriate task assignment models are available. This paper shows how traditional assembly line balancing models can be changed in order to determine the optimal number of workstations and cycle time when robots with different technological capabilities are able to perform a predetermined set of tasks. The mathematical programming models for the following three cases are presented and analysed: i) only workers are assigned to the workstations; ii) either a worker or a robot is assigned to a workstation; iii) a robot and a worker are also assigned to specific workstations. The data of an assembly line producing power inverters is used to illustrate the proposed calculations. Both the assignment of tasks and the changes of cycle time are analysed within the AIMMS modelling environment. The computational characteristics of the proposed mathematical programming models are also examined and tested using benchmark problems. The models presented in this paper can assist operations management in making decisions relating to assembly line configuration.
引用
收藏
页数:10
相关论文
共 55 条
[1]   BALANCING 2-SIDED ASSEMBLY LINES - A CASE-STUDY [J].
BARTHOLDI, JJ .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (10) :2447-2461
[2]   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
[3]   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
[4]   Exact and heuristic methods for solving the Robotic Assembly Line Balancing Problem [J].
Borba, Leonardo ;
Ritt, Marcus ;
Miralles, Cristobal .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 270 (01) :146-156
[5]   ASSEMBLY-LINE BALANCING BY LINEAR-PROGRAMMING [J].
BOWMAN, EH .
OPERATIONS RESEARCH, 1960, 8 (03) :385-389
[6]   Assembly line balancing: Which model to use when? [J].
Boysen, Nils ;
Fliedner, Malte ;
Scholl, Armin .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 111 (02) :509-528
[7]   A classification of assembly line balancing problems [J].
Boysen, Nils ;
Fliedner, Malte ;
Scholl, Armin .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 183 (02) :674-693
[8]  
Bryton B., 1954, THESIS
[9]  
Bukchin J, 2003, IIE TRANS, V35, P73, DOI [10.1080/07408170304429, 10.1080/0740817039011667]
[10]   Constraint programming for solving various assembly line balancing problems [J].
Bukchin, Yossi ;
Raviv, Tal .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2018, 78 :57-68