Balancing of parallel U-shaped assembly lines

被引:54
|
作者
Kucukkoc, Ibrahim [1 ,2 ]
Zhang, David Z. [1 ]
机构
[1] Univ Exeter, Coll Engn Math & Phys Sci, Exeter EX4 4QF, Devon, England
[2] Balikesir Univ, Dept Ind Engn, Balikesir, Turkey
关键词
Assembly line balancing; Parallel lines; U-shaped assembly lines; Heuristic algorithm; Production lines; Artificial intelligence; SIMULATED ANNEALING ALGORITHM; ANT COLONY OPTIMIZATION; GENETIC ALGORITHM; MATHEMATICAL-MODEL; TASK TIMES; STRAIGHT;
D O I
10.1016/j.cor.2015.05.014
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A new hybrid assembly line design, called parallel U-shaped assembly line system, is introduced and characterised along with numerical examples for the first time. Different from existing studies on U-shaped lines, we combine the advantages of two individual line configurations (namely parallel lines and U-shaped lines) and create an opportunity for assigning tasks to multi-line workstations located in between two adjacent U-shaped lines with the aim of maximising resource utilisation. Utilisation of crossover workstations, in which tasks from opposite areas of a same U-shaped line can be performed, is also one of the main advantages of the U-shaped lines. As in traditional U-shaped line configurations, the newly proposed line configuration also supports the utilisation of crossover workstations. An efficient heuristic algorithm is developed to find well-balanced solutions for the proposed line configurations. Test cases derived from existing studies and modified in accordance with the proposed system in this study are solved using the proposed heuristic algorithm. The comparison of results obtained when the lines are balanced independently and when the lines are balanced together (in parallel to each other) clearly indicates that the parallelisation of U-shaped lines helps decrease the need for workforce significantly. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:233 / 244
页数:12
相关论文
共 50 条
  • [41] Branch, bound and remember algorithm for U-shaped assembly line balancing problem
    Li, Zixiang
    Kucukkoc, Ibrahim
    Zhang, Zikai
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 124 : 24 - 35
  • [42] A heuristic approach for U-shaped assembly line balancing to improve labor productivity
    Avikal, Shwetank
    Jain, Rajeev
    Mishra, P. K.
    Yadav, H. C.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 64 (04) : 895 - 901
  • [43] A NEW ALGORITHM FOR U-SHAPED TWO-SIDED ASSEMBLY LINE BALANCING
    Yegul, Mustafa Fatih
    Agpak, Kursad
    Yavuz, Mustafa
    TRANSACTIONS OF THE CANADIAN SOCIETY FOR MECHANICAL ENGINEERING, 2010, 34 (02) : 225 - 241
  • [44] Models and algorithms for U-shaped assembly line balancing problem with collaborative robots
    Zixiang Li
    Mukund Janardhanan
    Qiuhua Tang
    Zikai Zhang
    Soft Computing, 2023, 27 : 9639 - 9659
  • [45] Multi-objective parallel adjacent U-shaped assembly line balancing collaborated by robots and normal and disabled workers
    Chutima, Parames
    Khotsaenlee, Arthit
    COMPUTERS & OPERATIONS RESEARCH, 2022, 143
  • [46] Balancing of parallel assembly lines
    Gokcen, Hadi
    Agpak, Kursad
    Benzer, Recep
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 103 (02) : 600 - 609
  • [47] Random double U-shaped assembly line balancing method using priority value
    Jiao Y.-L.
    Li M.-J.
    Wang Z.-Z.
    Jin H.-Q.
    Yang Z.-W.
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2020, 50 (06): : 2087 - 2093
  • [48] Balancing a U-Shaped Assembly Line with a Heuristic Algorithm Based on a Comprehensive Rank Value
    Jiao, Yuling
    Cao, Nan
    Li, Jin
    Li, Lin
    Deng, Xue
    SUSTAINABILITY, 2022, 14 (02)
  • [49] Rules-based heuristic approach for the U-shaped assembly line balancing problem
    Li, Ming
    Tang, Qiuhua
    Zheng, Qiaoxian
    Xia, Xuhui
    Floudas, C. A.
    APPLIED MATHEMATICAL MODELLING, 2017, 48 : 423 - 439
  • [50] Robust counterpart mathematical models for balancing, sequencing, and assignment of robotic U-shaped assembly lines with considering failures and setup times
    Samouei, Parvaneh
    Sobhishoja, Mahsa
    OPSEARCH, 2023, 60 (01) : 87 - 124