Mathematical models for parallel two-sided assembly line balancing problems and extensions

被引:32
作者
Agpak, Kursad [1 ]
Zolfaghari, Saeed [2 ]
机构
[1] Gaziantep Univ, Dept Ind Engn, Gaziantep, Turkey
[2] Ryerson Univ, Dept Mech & Ind Engn, Toronto, ON, Canada
关键词
parallel line; mathematical model; two-sided assembly line; assembly line balancing; GENETIC ALGORITHM; BOUND ALGORITHM; MULTIPLE;
D O I
10.1080/00207543.2014.955218
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this study, a mixed integer programming model for the parallel two-sided assembly line balancing problem is developed. Several extensions such as a cost-oriented model, a model with time and space constraints and a model with assignment restrictions which considers characteristics of parallel lines are also presented. The model has been tested on a number of test problems from the literature. The results for different objective functions are analysed on the test problems.
引用
收藏
页码:1242 / 1254
页数:13
相关论文
共 32 条
[1]  
[Anonymous], THESIS MIDDLE E TU
[2]  
[Anonymous], 1986, MANAGE SCI, V32, P909, DOI [10. 1287/mnsc. 32. 8. 909. 10.1287/mnsc.32.8.909, DOI 10.1287/MNSC.32.8.909]
[3]  
Apak K., 2012, INT J PROD RES, V50, P5035
[4]  
Arkan U, 2009, THESIS MIDDLE E TU
[5]   BALANCING 2-SIDED ASSEMBLY LINES - A CASE-STUDY [J].
BARTHOLDI, JJ .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (10) :2447-2461
[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]   Procedures for the Time and Space constrained Assembly Line Balancing Problem [J].
Bautista, Joaquin ;
Pereira, Jordi .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 212 (03) :473-481
[8]   A classification of assembly line balancing problems [J].
Boysen, Nils ;
Fliedner, Malte ;
Scholl, Armin .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 183 (02) :674-693
[9]   Multiobjective constructive heuristics for the 1/3 variant of the time and space assembly line balancing problem: ACO and random greedy search [J].
Chica, Manuel ;
Cordon, Oscar ;
Damas, Sergio ;
Bautista, Joaquin .
INFORMATION SCIENCES, 2010, 180 (18) :3465-3487
[10]   Balancing of parallel assembly lines [J].
Gokcen, Hadi ;
Agpak, Kursad ;
Benzer, Recep .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 103 (02) :600-609