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

Computers and Industrial Engineering

Volumn 64, Issue 4, 2013, Pages 895-901

  Avikal, Shwetank ^a   Jain, Rajeev ^b   Mishra, P K ^a   Yadav, H C ^a  

^a MOTILAL NEHRU NATIONAL INSTITUTE OF TECHNOLOGY   (India)

^b Kalaniketan Polytechnic College   (India)

Author keywords

Assembly line balancing; Critical path method; Heuristics; Labor productivity; U shaped line

Indexed keywords

ASSEMBLY LINE BALANCING; CRITICAL PATH METHOD; HEURISTICS; LABOR PRODUCTIVITY; U-SHAPED;

ASSEMBLY MACHINES; HEURISTIC METHODS; PRODUCTIVITY; TURNAROUND TIME;

ASSEMBLY;

EID: 84876143626     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2013.01.001     Document Type: Article

References (52)

1. G.R. Aase, J.R. Olson, and M.J. Schniederjans U-shaped assembly line layout and their impact on labor productivity: An experimental study European Journal of Operational Research 156 2004 698 711
2. G.R. Aase, M.J. Schniederjans, and J.R. Olson U-opt: An analysis of exact U-shaped line balancing procedures International Journal of Production Research 41 7 2003 4185 4210
3. S. Agrawal, and M.K. Tiwari A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem International Journal of Production Research 46 6 2008 1405 1429 (Pubitemid 350161678)
4. Ajenblit & Wainweight, R.L. (1998). Applying genetic algorithm to the U-shaped assembly line problem. In IEEE international conferences on evolutionary computationerel (pp. 96-101). Anchorage, AK.
5. R.G. Askin, and M. Zhou A parallel station heuristic for the mixed-model production line balancing problem International Journal of Production Research 35 1997 3095 3105 (Pubitemid 127549656)
6. J. Balakrishnan, C.H. Chenq, K.C. Ho, and K.K. Yang The application of single-pass heuristic for U-lines Journal of Manufacturing Systems 28 2009 28 40
7. O. Battaïa, and A. Dolgui A taxonomy of line balancing problems and their solution approaches International Journal of Production Economics 2012 10.1016/j.ijpe.2012.10.020
8. J. Bautista, and J. Pereira Ant algorithm for a time and space constrained assembly line balancing problem European Journal of Operation Research 177 2006 2016 2032
9. J. Bautista, and J. Pereira A dynamic programming based heuristic for the assembly line balancing problem European Journal of Operation Research 194 2009 787 794
10. I. Baybars An efficient heuristic method for the simple assembly line balancing problem International Journal of Production Research 24 1986 149 166 (Pubitemid 16487259)
11. C. Becker, and A. Scholl A survey on problems and methods in generalized assembly line balancing European Journal of Operational Research 168 2006 694 715 (Pubitemid 41336587)
12. C.H. Cheng, J. Miltenburg, and J. Motwani The effect of straight and U-shaped line on quality IEEE Transaction on Engineering Management 47 3 2000 321 334
13. W.C. Chiang, and T.L. Urban The stochastic U-shaped balancing problem: A heuristic procedure European Journal of Operational Research 175 2006 1767 1781 (Pubitemid 44436754)
14. A. Dolgui, N. Guschinsky, and G. Levin A special case of transfer lines balancing by graph approach European Journal of Operational Research 168 2006 732 746 (Pubitemid 41336589)
15. E. Erel, I. Sabuncuogl, and B.A. Aksu Balancing of U-type assembly line system using simulated annealing International Journal of Production Research 39 13 2001 3003 3015 (Pubitemid 35165557)
16. K. Fleszer, and K.S. Hindi An enumerative heuristic and reduction method for the assembly line balancing problem European Journal of Operation Research 145 2003 606 620 (Pubitemid 35411809)
17. H. Gokcen, K. Agpak, C. Gencer, and E. Kizilkaya A shortest route formulation of simple U-type assembly line balancing problem Applied Mathematical Modeling 29 2005 373 380 (Pubitemid 40205319)
18. O. Guschinskaya, and A. Dolgui Comparison of exact and heuristic methods for a transfer line balancing problem International Journal of Production Economics 120 2009 276 286
19. R.W. Hall Zero inventories 1992 Dow Jones-Irwin Homewood, IL
20. A. Hamzadayi, and G. Yildiz A genetic algorithm based approach for simultaneously balancing and sequencing of mixed-model U-lines with parallel workstations and zoning constraints Computers & Industrial Engineering 62 2012 206 215
21. K. Hautsch, H. John, and H. Schürgers Taktabstimmung bei Fließarbeit mit dem Positionswert-Verfahren REFA-Nachrichten 25 1972 451 464
22. Hirani, H. (1988). JIT factory revolution productivity presses. Cambridge, MA.
23. G. Jaeschke Branching and bounding: eine allgemeine methode zur lösung kambinato-rischer problem Abauf- und Planungsforschung 5 1964 133 155
24. Y. Kara, C. Özgüven, N. Yalçin, and Y. Atasagun Balancing straight and U-shaped assembly lines with resource dependent task times International Journal of Production Research 49 21 2011 6387 6405
25. A. Khan, and A.J. Day A knowledge based design methodology for manufacturing assembly lines Computer and Industrial Engineering 41 2002 441 467 (Pubitemid 34040917)
26. O. Kilincci, and G.M. Bayhan A petri net approach for simple assembly line balancing problems International Journal of Advance Manufacturing Technology 30 2006 1165 1173 (Pubitemid 44570100)
27. Y.K. Kim, Y.J. Kim, and Y. Kim An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines European Journal of Operation Research 168 2006 838 852 (Pubitemid 41336596)
28. S. Kumar, R. Kumar, R. Shankar, and M.K. Tiwari Expert enhanced coloured stochastic petri net and its application in assembly/disassembly International Journal of Production Research 41 12 2003 2727 2762
29. S.B. Liu, H.L. Ong, and H.C. Huang Two bi-directional heuristics for heuristics for the assembly line type II problem International Journal of Advance Manufacturing Technology 22 2003 656 661
30. S.B. Liu, H.L. Ong, and H.C. Huang A bidirectional heuristic for stochastic assembly line balancing type II problem International Journal of Advance Manufacturing Technology 25 2005 71 77 (Pubitemid 40034730)
31. B. Maskell Performance measurement for world class manufacturing 1991 Productivity Press Cambridge, MA
32. J. Miltenburg Balancing U-lines in a multiple U-line facility European Journal of Operational Research 109 1 1998 1 23 (Pubitemid 128393226)
33. J. Miltenburg U-shaped production lines: A review of theory and practice International Journal of Production Economics 70 3 2001 201 214 (Pubitemid 32272149)
34. J. Miltenburg Balancing and scheduling mixed-model U-shaped production lines International Journal of Flexible Manufacturing System 14 2002 123 155 (Pubitemid 34434092)
35. G.J. Miltenburg, and J. Wijngaad The U-line line balancing problem Management Science 40 10 1994 1378 1388
36. Y. Modern Toyota production system 1983 Industrial Engineering and Management Press Norcross, GA
37. Y. Monden Toyota production system 2nd ed. 1993 Industrial Engineering Press, Institute of Industrial Engineers Norcross GA
38. K. Nakade, and R. Nishiwaki Optimal allocation of heterogeneous workers in a U-shaped production line Computers & Industrial Engineering 54 2008 432 440 (Pubitemid 351199796)
39. N. Nakase, T. Yamada, and M. Matsui A management design approach to a simple flexible assembly system International Journal of Production Economic 76 2002 281 292 (Pubitemid 34249510)
40. P.K.S. Prakash, M.K. Tiwari, and D. Ceglarek Constraint-based simulated annealing (CBSA) approach to solve the disassembly scheduling problem International Journal of Advance Manufacturing Technology 2012 10.1007/s00170-011-3670-2
41. O. Rosenberg, and H. Ziegler A comparison of heuristic algorithms for cost-oriented assembly line balancing Mathematical Methods of Operations Research 36 1992 477 495
42. A. Scholl, and R. Klein ULINO: Optimally balancing U-shaped JIT assembly lines International Journal of Production Research 37 4 1999 721 736
43. K. Sekine One-pipe flow 1992 Productivity Press Portland
44. A.S. Simaria, and P.M. Vilarinho A genetic algorithm based approach to the mixed model assembly line balancing problem of type-2 Computer and Industrial Engineering 47 2004 391 407
45. D. Sparling, and J. Miltenburg The mixed-model U-line balancing problem International Journal of Production Research 36 1998 485 501 (Pubitemid 128565062)
46. William J. Stevenson Operation management 7th ed. 2006 McGraw-Hill, Irwin
47. K. Suzaki The new manufacturing challenges 1987 Free press New York
48. M.D. Toksari, S.K. Işleyen, E. Güner, and O.P. Baykoç Simple and U-type assembly line balancing problems with a learning effect Applied Mathematical Modeling 32 2008 2954 2961
49. T.L. Urban Optimal balancing of U-shaped assembly line Management Science 44 5 1998 430 454
50. K.A. Wantuck Just in time for America 1989 The Forum Ltd. Milwaukee, WI
51. Wee, T. S., & Magazine, M. J. (1981). An efficient branch and bound algorithm for an assembly line balancing-Part I: Minimize the number of work stations. Working paper, No. 150. University of Waterloo, Waterloo.
52. D.H. Yeh, and N.H.H. Kao A new bidirectional heuristic for the assembly line balancing problem Computer & Industrial Engineering 57 2009 1155 1160