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 条
  • [31] Coping with Model Variations on Parallel U-shaped Assembly Line Configurations
    Kucukkoc, Ibrahim
    Zhang, David Z.
    IFAC PAPERSONLINE, 2015, 48 (03): : 2030 - 2035
  • [32] Competence-Based Performance Analysis of U-Shaped Assembly Lines
    Korytkowski, Przemyslaw
    Malachowski, Bartlomiej
    INTELLIGENT SYSTEMS IN PRODUCTION ENGINEERING AND MAINTENANCE (ISPEM 2017), 2018, 637 : 209 - 216
  • [33] Improved Computer Methods for Sequencing Operations for U-shaped Assembly Lines
    Xu, Li-yun
    Belec, Loic
    Liu, Wei
    Gu, Qi-fang
    Li, Ai-ping
    PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT 2014, 2015, : 51 - 55
  • [34] Meeting demand variation using flexible U-shaped assembly lines
    Simaria, A. S.
    de Sa, M. Zanella
    Vilarinho, P. M.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (14) : 3937 - 3955
  • [35] A geometrical model for managing surface productivity of U-shaped assembly lines
    Gil Vilda, Francisco
    Yague-Fabra, Jose A.
    Sune Torrents, Albert
    Jauregui-Becker, Juan M.
    Wits, Wessel W.
    CIRP ANNALS-MANUFACTURING TECHNOLOGY, 2018, 67 (01) : 479 - 482
  • [36] A NOVEL WORK-SHARING PROTOCOL FOR U-SHAPED ASSEMBLY LINES
    Sriram, Srinath
    Kuhl, Michael E.
    Thorn, Brian K.
    Carrano, Andres L.
    PROCEEDINGS OF THE 2014 WINTER SIMULATION CONFERENCE (WSC), 2014, : 2113 - 2123
  • [37] Models and algorithms for U-shaped assembly line balancing problem with collaborative robots
    Li, Zixiang
    Janardhanan, Mukund
    Tang, Qiuhua
    Zhang, Zikai
    SOFT COMPUTING, 2023, 27 (14) : 9639 - 9659
  • [38] Enhanced beam search heuristic for U-shaped assembly line balancing problems
    Li, Zixiang
    Janardhanan, Mukund Nilakantan
    Rahman, Humyun Fuad
    ENGINEERING OPTIMIZATION, 2021, 53 (04) : 594 - 608
  • [39] U-shaped assembly line balancing of light airplane based on capacity factor
    Wang G.
    Yang Y.
    Lyu S.
    Wang W.
    Xiong X.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2018, 24 (03): : 612 - 619
  • [40] Robotic U-shaped assembly line balancing using particle swarm optimization
    Nilakantan, J. Mukund
    Ponnambalam, S. G.
    ENGINEERING OPTIMIZATION, 2016, 48 (02) : 231 - 252