Balancing of stochastic U-type assembly lines: An imperialist competitive algorithm

International Journal of Advanced Manufacturing Technology

Volumn 54, Issue 1-4, 2011, Pages 271-285

  Bagher, M ^a   Zandieh, M ^a   Farsijani, H ^a  

^a SHAHID BEHESHTI UNIVERSITY   (Iran)

Author keywords

Imperialist competitive algorithm; Stochastic U type assembly line balancing problems; Taguchi method

Indexed keywords

ALGORITHM EFFICIENCY; ASSEMBLY LINE; ASSEMBLY LINE BALANCING PROBLEMS; COMPETITIVE ALGORITHMS; COMPLETION PROBABILITY; COMPUTATIONAL RESULTS; CYCLE TIME; EVOLUTION PROCESS; HYBRID ALGORITHMS; HYBRID EVOLUTIONARY ALGORITHM; IDLE TIME; META HEURISTICS; NATURAL PROCESS; NP-HARD; OPTIMAL SOLUTIONS; SEQUENCING OPERATIONS; SIGNIFICANT IMPACTS; STOCHASTIC U-TYPE ASSEMBLY LINE BALANCING PROBLEMS; TASK ASSIGNMENT; U-SHAPED; U-TYPE ASSEMBLY LINE; WORK STATION;

ASSEMBLY; ASSEMBLY MACHINES; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; COMPUTER SIMULATION; HEURISTIC METHODS; INDEPENDENT COMPONENT ANALYSIS; OPTIMIZATION; PROBABILITY; STOCHASTIC SYSTEMS; TAGUCHI METHODS;

EVOLUTIONARY ALGORITHMS;

EID: 79955672885     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-010-2937-3     Document Type: Article

References (63)

1. Park K, Park S, Kim W (1997) A heuristic for an assembly line balancing problem with incompatibility, range, and partial precedence constraints. Comput Ind Eng 32:321-332 (Pubitemid 127406315)
2. Hautsch K, John H, Schürgers H (1972) Taktabstimmung bei FlieXarbeit mit dem Positionswert-Verfahren. REFA Nachrichten 25:451-464
3. Lapierre SD, Ruiz AB (2004) Balancing assembly lines: An industrial case study. J Oper Res Soc 55:589-597
4. Malakooti B (1991) Amultiple criteria decision making approach for the assembly line balancing problem. Int J Prod Res 29:1979-2001 (Pubitemid 21693199)
5. Boysen N, Fliedner M, Scholl A (2007) A classification of assembly line balancing problems. Eur J Oper Res 183:674-693 (Pubitemid 46891133)
6. Urban TL, Chiang WC (2006) An optimal piecewise-linear program for the U-line balancing problem with stochastic task times. Eur J Operation Res 168(3):109-120
7. Baykasoglu A, Özbakir L (2007) Stochastic U-line balancing using genetic algorithms. Int J Adv Manuf Technol 32(1):139-147
8. Chiang WC, Urban TL (2006) The stochastic U-line balancing problem: A heuristic procedure. Eur J Oper Res 175(3):1767-1781 (Pubitemid 44436754)
9. Hirano H (1988) JIT factory revolution. Productivity, Cambridge
10. Monden Y (1983) Toyota production system. Industrial Engineering and Management, Norcross
11. Sekine K (1992) One-piece flow. Productivity, Portland
12. Scholl A, Klein R (1999) ULINO: Optimally balancing U-shaped JIT assembly lines. Int J Prod Res 37(4):721-736
13. Baybars I (1986) A survey of exact algorithms for the simple line balancing problem. Manage Sci 32:909-932 (Pubitemid 16612186)
14. Erel E, Sarin SC (1998) A survey of the assembly line balancing procedures. Prod Plann Control 9:414-434 (Pubitemid 128624333)
15. Ghosh S, Gagnon RJ (1989) A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. Int J Prod Res 27:637-670
16. Scholl A, Becker C (2006) State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. Eur J Oper Res 168:666-693 (Pubitemid 41336586)
17. Miltenburg J, Wijngaard J (1994) The U-line line balancing problem. Manage Sci 40(10):1378-1388
18. Miltenburg GJ, Sparling D (1995) Optimal solution algorithms for the U-line balancing problem.Working Paper,McMaster University, Hamilton, Ontario, Canada.
19. Urban T (1998) Optimal balancing of U-shaped assembly lines. Manage Sci 44(5):738-741
20. Ajenblit DA, Wainwright RL (1998) Applying genetic algorithms to the U-shaped assembly line balancing problem. In Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, pp. 96-101
21. Erel E, Sabuncuoglu I, Aksu BA (2001) Balancing of U-type assembly systems using simulated annealing. Int J Prod Res 39 (13):3003-3015 (Pubitemid 35165557)
22. Miltenburg J (1998) Balancing U-lines in a multiple U-line facility. Eur J Oper Res 109:1-23 (Pubitemid 128393226)
23. Sparling D (1998) Balancing JIT production units: The N U-line balancing problem. Inf Syst Oper Res 36:215-237 (Pubitemid 128645106)
24. Kim YK, Kim JY, Kim Y (2000) A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines. Appl Intell 13:247-258
25. Sparling D, Miltenburg J (1998) The mixed-model U-line balancing problem. Int J Prod Res 36:485-501 (Pubitemid 128565062)
26. Visich JK, Diaz-Saiz J, Khumawala BM (2002) Development of heuristics to reduce model imbalance for the mixed model, U-shaped assembly line. Proc Annu Meet Decis Sci Inst 2002:1786-1791
27. Kara Y, Özcan U, Peker A (2007) An approach for balancing and sequencing mixed-model JIT U-lines. Int J Adv Manuf Technol 32:1218-1231 (Pubitemid 46645800)
28. Kara Y, Özcan U, Peker A (2007) Balancing and sequencing mixed-model just-in-time U-lines with multiple objectives. Appl Math Comput 184(2):566-588 (Pubitemid 46176114)
29. Nakade K, Ohno K (1999) An optimal worker allocation problem for a U-shaped production line. Int J Prod Econ 60(1):353-358
30. Miltenburg J (2000) The effect of breakdowns on U-shaped production lines. Int J Prod Res 38:353-364 (Pubitemid 35395480)
31. Miltenburg J (2001) One-piece flow manufacturing on U-shaped production lines: A tutorial. IIE Trans 33:303-321 (Pubitemid 32272434)
32. Nakade K, Ohno K (2003) Separate and carousel type allocations of workers in a U-shaped production line. Eur J Oper Res 145:403-424 (Pubitemid 35411986)
33. Aase GR, Schniederjans MJ, Olson JR (2003) U-OPT: An analysis of exact U-shaped line balancing procedures. Int J Prod Res 41 (17):4185-4210
34. Aase GR, Olson JR, Schniederjans MJ (2004) U-shaped assembly line layouts and their impact on labor productivity: An experimental study. Eur J Oper Res 156:698-711
35. Martinez U, Duff WS (2004) Heuristic approaches to solve the Ushaped line balancing problem augmented by genetic algorithms. In: Proceedings of the 2004 Systems and Information Engineering Design Symposium (SIEDS 2004), Charlottesville, Virginia, April 2004, pp. 287-293
36. Gökçen H, Agpak K, Gencer C, Kizilkaya E (2005) A shortest route formulation of simple U-type assembly line balancing problem. Appl Math Model 29:373-380 (Pubitemid 40205319)
37. Gökçen H, Agpak K (2006) A goal programming approach to simple U-line balancing problem. Eur J Oper Res 171:577-585 (Pubitemid 41706215)
38. Baykasoglu A (2006)Multi-rule multi-objective simulated annealing algorithmfor straight and Utype assembly line balancing problems. J Intell Manuf 17:217-232
39. Hwang RK, Katayama H, Gen M (2007) U-shaped assembly line balancing problem with genetic algorithm. Int J Prod Res 46 (16):3797-3822
40. Becker C, Scholl A (2006) A survey on problems and methods in generalized assembly line balancing. Eur J Oper Res 168(3):694-715 (Pubitemid 41336587)
41. Toklu B, Özcan U (2008) A fuzzy goal programming model for the simple U-line balancing problem with multiple objectives. Eng Optim 40(3):191-204 (Pubitemid 351230571)
42. Boysen N, Fliedner M (2008) A versatile algorithm for assembly line balancing. Eur J Oper Res 184:39-56 (Pubitemid 47368917)
43. Toksari MD, Isleyen SK, Guner E, Baykoc OF (2008) Simple and U-type assembly line balancing problems with a learning effect. Appl Math Model 32(12):2954-2961
44. Özcan U, Toklu B (2008) A new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problems. J Intell Manuf 20(1):123-136
45. Sabuncuoglu I, Erel E, Alp A (2009) Ant colony optimization for the single model U-type assembly line balancing problem. Int J Prod Econ 120(2):287-300
46. Baykasoglu A, Dereli T (2009) Simple and U-type assembly line balancing by using an ant colony based algorithm. Math Comput Appl 14(1):1-12
47. Hwang R, Katayama H (2009) A multi-decision genetic approach for workload balancing of mixed-model U-shaped assembly line systems. Int J Prod Res 47(14):3797-3822
48. Simaria AS, Zanella M, de Sá M, Vilarinho PM (2009) Meeting demand variation using flexible U-shaped assembly lines. Int J Prod Res 47(14):3937-3955
49. Zhang Z, Cheng Z, Song L, Yu O (2009) A heuristic approach for fuzzy U-shaped Line balancing problem. Sixth International Conference on Fuzzy Systems and Knowledge Discovery 4:228-232
50. Chand S, Zeng T (2001) A comparison of U-line and straightline performances under stochastic task times. Manuf Serv Oper Manage 3(2):138-150 (Pubitemid 33666625)
51. Agpak K, Gökçen H, Saray N, Özel S (2002) A heuristic for single model U-line assembly line balancing with stochastic task time. J Fac Eng Arch Gazi Univ 17(4):115-124
52. Chiang WC, Urban TL (2002) A hybrid heuristic for the stochastic Uline balancing problem. Working Paper, University of Tulsa, Oklahoma
53. Guerriero F, Miltenburg J (2003) The stochastic U-line balancing problem. Nav Res Logist 50(1):31-57
54. Erel E, Sabuncuoglu I, Sederci H (2005) Stochastic assembly line balancing using beam search. Int J Prod Res 43:1411-1426 (Pubitemid 41633063)
55. Arcus AL (1966) COMSOAL: A computer method of sequencing operations for assembly lines. Intell J Prod Res 4(4):259-277
56. Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition. IEEE Congress on Evolutionary Computation, Singapore
57. Bautista J, Suarez R, Mateo M, Companys R (2000) Local search heuristics for the assembly line balancing problem with incompatibilities between tasks. In: Proceedings of the 2000 IEEE International Conference on Robotics and Automation (ICRA 2000), San Francisco, California, April 2000, pp. 2404-2409
58. Carraway RL (1989) A dynamic programming approach to stochastic assembly line balancing. Manage Sci 35(4):459-470
59. Cochran WG, Cox GM (1992) Experimental designs, 2nd edn. Wiley, New York
60. Taguchi G (1986) Introduction to quality engineering. Asian Productivity Organization/UNIPUB, White Plains
61. Tsai JT, Ho WH, Liu TK, Chou JH (2007) Improved immune algorithmfor global numerical optimization and job-shop scheduling problems. Appl Math Comput 194:406-424
62. Al-Aomar R (2006) Incorporating robustness into genetic algorithm search of stochastic simulation outputs. Simul Model Pract Theory 14:201-223 (Pubitemid 43277668)
63. Phadke MS (1989) Quality engineering using robust design. Prentice-Hall, Englewood Cliffs