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

被引:50
作者
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 [J].
Aase, GR ;
Olson, JR ;
Schniederjans, MJ .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 156 (03) :698-711
[2]   U-OPT: an analysis of exact U-shaped line balancing procedures [J].
Aase, GR ;
Schniederjans, MJ ;
Olson, JR .
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 [J].
Agrawal, S. ;
Tiwari, M. K. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (06) :1405-1429
[4]   Applying genetic algorithms to the U-shaped assembly line balancing problem [J].
Ajenblit, DA ;
Wainwright, RL .
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 [J].
Askin, RG ;
Zhou, M .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (11) :3095-3105
[7]   The application of single-pass heuristics for U-lines [J].
Balakrishnan, Jaydeep ;
Cheng, Chun-Hung ;
Ho, Kin-Chuen ;
Yang, Kum Khiong .
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 [J].
Bautista, Joaquin ;
Pereira, Jordi .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (03) :2016-2032
[10]   A dynamic programming based heuristic for the assembly line balancing problem [J].
Bautista, Joaquin ;
Pereira, Jordi .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 194 (03) :787-794