A heuristic approach for U-shaped assembly line balancing to improve labor productivity

被引:49
作者
Avikal, Shwetank [1 ]
Jain, Rajeev [2 ]
Mishra, P. K. [1 ]
Yadav, H. C. [1 ]
机构
[1] Motilal Nehru Natl Inst Technol, Dept Mech Engn, Allahabad, Uttar Pradesh, India
[2] Kalaniketan Polytech Coll, Dept Mech Engn, Jabalpur, India
关键词
Assembly line balancing; Critical path method; Heuristics; Labor productivity; U-shaped line; ALGORITHM-BASED APPROACH; PETRI-NET;
D O I
10.1016/j.cie.2013.01.001
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The assembly line balancing problem is a non deterministic polynomial type planning problem for mass production. Layout design changes constitute a major decision that yields investment for assembly operations and numerous heuristics have been reported in the literature for solving the line balancing problems. U-shaped assembly layout offers several benefits over traditional straight-line layout in implementation of lean manufacturing and just-In-Time technology. In the paper an attempt has been made to evaluate labor productivity in U-shaped line system and straight line system. A Critical Path Method (CPM) based approach for U-shaped assembly line has been applied for assigning the task to the work stations for assembly line layout. Results show that the CPM based U-shaped approach performs better and improve the labor productivity of assembly line layout. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:895 / 901
页数:7
相关论文
共 52 条
  • [1] U-shaped assembly line layouts and their impact on labor productivity: An experimental study
    Aase, GR
    Olson, JR
    Schniederjans, MJ
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 156 (03) : 698 - 711
  • [2] U-OPT: an analysis of exact U-shaped line balancing procedures
    Aase, GR
    Schniederjans, MJ
    Olson, JR
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2003, 41 (17) : 4185 - 4210
  • [3] A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem
    Agrawal, S.
    Tiwari, M. K.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (06) : 1405 - 1429
  • [4] Applying genetic algorithms to the U-shaped assembly line balancing problem
    Ajenblit, DA
    Wainwright, RL
    [J]. 1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 96 - 101
  • [5] [Anonymous], REFANACHRICHTEN
  • [6] A parallel station heuristic for the mixed-model production line balancing problem
    Askin, RG
    Zhou, M
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (11) : 3095 - 3105
  • [7] The application of single-pass heuristics for U-lines
    Balakrishnan, Jaydeep
    Cheng, Chun-Hung
    Ho, Kin-Chuen
    Yang, Kum Khiong
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 2009, 28 (01) : 28 - 40
  • [8] Battaia O., 2012, INT J PRODUCTION EC
  • [9] Ant algorithms for a time and space constrained assembly line balancing problem
    Bautista, Joaquin
    Pereira, Jordi
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (03) : 2016 - 2032
  • [10] A dynamic programming based heuristic for the assembly line balancing problem
    Bautista, Joaquin
    Pereira, Jordi
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 194 (03) : 787 - 794