Developing optimization & robust models for a mixed-model assembly line balancing problem with semi-automated operations

被引:48
作者
Samouei, Parvaneh [1 ]
Ashayeri, Jalal [2 ]
机构
[1] Bu Ali Sina Univ, Fac Engn, Dept Ind Engn, Hamadan, Iran
[2] Tilburg Univ, TIAS Business Sch, Tilburg, Netherlands
关键词
Assisting robot and operator assignment; Cooperation; Cycle time; Mixed-model assembly line balancing problem; Robot assignment; Robust optimization; SIMULATED ANNEALING ALGORITHM; SHELTERED WORK CENTERS; BOUND ALGORITHM; JOB ROTATION; ASSIGNMENT; TIME; CLASSIFICATION; INTEGRATION; HEURISTICS; FATIGUE;
D O I
10.1016/j.apm.2019.02.019
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this study, we present two new mathematical models for mixed-model assembly line balancing. The line is semi-automated and characterized by various alternative formats for the operations performed, which range from human operators and assisting robots to robotics solutions, where the operators may have different skill levels and operators on adjacent stations may cooperate. Given the cycle time, the first model minimizes the fixed and variable costs associated with setting up the assembly line. However, the second mathematical model involves a cycle time, which is variable and it changes between a lower bound and an upper bound. These bounds reflect the expected future changes in demand. The objective is to minimize both the costs and the cycle time. To obtain more accurate and reliable results, we present a robust solution for the different confidence levels (alpha) determined by managers. To verify the mathematical models, we considered different test problems and compared the robust solutions under three different conditions. The results showed that the robust modeling approach obtains a more reliable design than the traditional cost trade-off alone. The model allows decision makers to select assembly operations based on a better understanding of their decision impacts in both the short term and long term under conditions of demand uncertainty. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码:259 / 275
页数:17
相关论文
共 61 条
[1]  
Akter M. M., 2011, INT J SCI ENG RES, V2, P1
[2]   Mixed Model Assembly Line Balancing Problem under Uncertainty [J].
Al-e-hashem, S. M. J. Mirzapour ;
Aryanezhad, M. B. ;
Malekly, H. ;
Sadjadi, S. J. .
CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, :233-+
[3]   Balancing parallel assembly lines with disabled workers [J].
Araujo, Felipe F. B. ;
Costa, Alysson M. ;
Miralles, Cristobal .
EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2015, 9 (03) :344-365
[4]   Two extensions for the ALWABP: Parallel stations and collaborative approach [J].
Araujo, Felipe F. B. ;
Costa, Alysson M. ;
Miralles, Cristobal .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2012, 140 (01) :483-495
[5]   A production line that balances itself [J].
Bartholdi, JJ ;
Eisenstein, DD .
OPERATIONS RESEARCH, 1996, 44 (01) :21-34
[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]   Models for assembly line balancing by temporal, spatial and ergonomic risk attributes [J].
Bautista, Joaquin ;
Batalla-Garcia, Cristina ;
Alfaro-Pozo, Rocio .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 251 (03) :814-829
[8]   A SURVEY OF EXACT ALGORITHMS FOR THE SIMPLE ASSEMBLY LINE BALANCING PROBLEM [J].
BAYBARS, I .
MANAGEMENT SCIENCE, 1986, 32 (08) :909-932
[9]   Flow shop scheduling with heterogeneous workers [J].
Benavides, Alexander J. ;
Ritt, Marcus ;
Miralles, Cristobal .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 237 (02) :713-720
[10]  
BenTal A, 2009, PRINC SER APPL MATH, P1