Stochastic U-line balancing using genetic algorithms

International Journal of Advanced Manufacturing Technology

Volumn 32, Issue 1-2, 2007, Pages 139-147

  Baykasoǧlu, Adil ^a   Özbakir, Lale ^b  

^a GAZIANTEP UNIVERSITY   (Turkey)

^b ERCIYES UNIVERSITY   (Turkey)

Author keywords

Assembly line balancing; Genetic algorithms; Meta heuristics; U lines

Indexed keywords

ASSEMBLY; GENETIC ALGORITHMS; PRODUCT DESIGN; PRODUCTIVITY; QUALITY CONTROL;

ASSEMBLY LINE BALANCING; META HEURISTICS; PRECEDENCE DIAGRAMS;

STOCHASTIC CONTROL SYSTEMS;

EID: 33846998345     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-005-0322-4     Document Type: Article

References (26)

1. Salveson ME (1955) The assembly line balancing problem. J Ind Eng 6:18-25
2. Johnson RV (1981) Assembly line balancing algorithms: computation comparisons. Int J Prod Res 19:277-287
3. Hoffmann TR (1992) EUREKA: a hybrid system for assembly line balancing. Manage Sci 38(1):39-47
4. Jackson JR (1956) A computing procedure for a line balancing problem. Manage Sci 2(3):261-271
5. Schrage LE, Baker KR (1978) Dynamic programming solution of sequencing problems with precedence constraints. Oper Res 26(3):444-449
6. Scholl A, Becker C (2006) State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. Eur J Oper Res 168(3):666-693
7. Karp RM (1972) Reducibility among combinatorial problems. In: Miller RE, Thatcher JW (eds) Complexity of computer applications. Plenum, New York
8. Baybars I (1986) A survey of exact algorithms for the simple assembly line balancing problem. Manage Sci 32(8):909-932
9. Talbot FB, Patterson JH, Gehrlein WV (1980) A comparative evaluation of heuristic line balancing techniques. Manage Sci 32(4):430-454
10. Miltenburg GJ, Wijngaard J (1994) The U-line balancing problem. Manage Sci 40(10): 1378-1388
11. 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, May 1998, pp 96-101
12. Urban TL (1998) Note. Optimal balancing of U-shaped assembly lines. Manage Sci 44(5):738-741
13. Scholl A, Klein R (1999) ULINO: optimally balancing U-shaped JIT assembly lines. Int J Prod Res 37(4):721-736
14. Erel E, Sabuncuoglu I, Aksu B A (2001) Balancing of U-type assembly systems using simulated annealing. Int J of Prod Res 39(13):3003-3015
15. Chiang WC, Urban TL (2002) A hybrid heuristic for the stochastic U-line balancing problem. Working Paper, University of Tulsa, Oklahoma
16. Aase OR, Schniederjans MJ, Olson JR (2003) U-OPT: an analysis of exact U-shaped line balancing procedures. Int J Prod Res 41(17):4185-4210
17. Sarin SC, Erel E, Dar-El EM (1999) A methodology for solving single-model, stochastic assembly line balancing problem. Omega 27(5):525-535
18. Martinez U, Duff WS (2004) Heuristic approaches to solve the U-shaped line balancing problem augmented by genetic algorithms. In: Proceedings of the 2004 Systems and Information Engineering Design Symposium (SIEDS 2004), Charlottes ville, Virginia, April 2004, pp 287-293
19. Agpak K, Gökc̈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
20. Guerriero F, Miltenburg J (2003) The stochastic U-line balancing problem. Nav Res Logist 50(1):31-57
21. Chand S, Zeng T (2001) A comparison of U-line and straight-line performances under stochastic task times. Manuf Serv Oper Manag 3(2):138-150
22. Urban TL, Chiang WC (2006) An optimal piecewise-linear program for the U-line balancing problem with stochastic task times. Eur J Oper Res 168(3):771-782
23. Arcus AL (1966) COMSOAL: a computer method of sequencing operations for assembly lines. Int J of Prod Res 4 (4):259-277
24. Pham DT, Karaboga D (2000) Intelligent optimization techniques: genetic algorithms, tabu search, simulated annealing and neural networks. Springer, Berlin Heidelberg New York
25. Baykasoglu A, Özbakýr L, Telcioglu MB (2002) Multiple-rule based genetic algorithm for simple assembly line balancing problems (MRGA-SALBP-I). In: Proceedings of the 5th International Conference on Managing Innovations in Manufacturing (MIM 2002), Milwaukee, Wisconsin, September 2002, pp 402-408
26. 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