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 条
  • [21] On the MILP model for the U-shaped assembly line balancing problems
    Fattahi, Ali
    Turkay, Metin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 242 (01) : 343 - 346
  • [22] Balancing of mixed-model two-sided assembly lines with multiple U-shaped layout
    Rabbani, Masoud
    Moghaddam, Mohsen
    Manavizadeh, Neda
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 59 (9-12): : 1191 - 1210
  • [23] Balancing of mixed-model two-sided assembly lines with multiple U-shaped layout
    Masoud Rabbani
    Mohsen Moghaddam
    Neda Manavizadeh
    The International Journal of Advanced Manufacturing Technology, 2012, 59 : 1191 - 1210
  • [24] Worker Allocation in U-shaped Assembly Lines with Multiple Objectives
    Sirovetnukul, R.
    Chutima, P.
    2009 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2009, : 105 - 109
  • [25] Optimizing the Efficiency of Straight and U-Shaped Robotic Assembly Lines
    Nilakantan, J. Mukund
    Ponnambalam, S. G.
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, SEMCCO 2014, 2015, 8947 : 582 - 595
  • [26] Applying genetic algorithms to the U-shaped assembly line balancing problem
    Ajenblit, DA
    Wainwright, RL
    1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 96 - 101
  • [27] Incorporating ergonomic risks into U-shaped assembly line balancing problem
    Coronado-Hernandez, Jairo R.
    Ospina Mateus, Holman
    WPOM-WORKING PAPERS ON OPERATIONS MANAGEMENT, 2013, 4 (02): : 29 - 43
  • [28] U-Shaped Assembly Line Balancing by Using Differential Evolution Algorithm
    Sresracoo, Poontana
    Kriengkorakot, Nuchsara
    Kriengkorakot, Preecha
    Chantarasamai, Krit
    MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2018, 23 (04)
  • [29] Balancing and Scheduling Mixed-Model U-Shaped Production Lines
    John Miltenburg
    International Journal of Flexible Manufacturing Systems, 2002, 14 (2): : 119 - 151
  • [30] Balancing and scheduling mixed-model U-shaped production lines
    Miltenburg, J
    INTERNATIONAL JOURNAL OF FLEXIBLE MANUFACTURING SYSTEMS, 2002, 14 (02): : 123 - 155