Balancing of mixed-Model two-Sided assembly lines with multiple u-Shaped layout

International Journal of Advanced Manufacturing Technology

Volumn 59, Issue 9-12, 2012, Pages 1191-1210

  Rabbani, Masoud ^a   Moghaddam, Mohsen ^a   Manavizadeh, Neda ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Balancing; Genetic algorithms; Mixed Model production; Multiple U Shaped layout; Optimization; Two Sided assembly line

Indexed keywords

ASSEMBLY LINE; ASSEMBLY SYSTEMS; COMBINATORIAL OPTIMIZATION PROBLEMS; CYCLE TIME; MIXED INTEGER PROGRAMMING; MIXED-MODEL PRODUCTION; NP-HARD CLASS; TWO-SIDED ASSEMBLY LINE BALANCING; TWO-SIDED ASSEMBLY LINES; U-SHAPED; U-SHAPED ASSEMBLY LINES;

ASSEMBLY MACHINES; BALANCING; COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; MANUFACTURE; OPTIMIZATION; PROBLEM SOLVING;

ASSEMBLY;

EID: 84866943225     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-011-3545-6     Document Type: Article

References (64)

1. Rekiek B, Delchambre A (2005) Assembly line design: The balancing of mixed-model hybrid assembly lines with genetic algorithms. Springer series in advanced manufacturing, 1st edn. Springer, London
2. Henig MI (1986) Extensions of the dynamic programming method in the deterministic and stochastic assembly-line balancing problems. Comput Oper Res 13(4):443-449
3. Saltzman MJ, Baybars I (1987) A two-process implicit enumeration algorithm for the simple assembly line balancing problem. Eur J Oper Res 32(1):118-129
4. Berger I, Bourjolly JM, Laporte G (1992) Branch-and-bound algorithms for the multi-product assembly line balancing problem. Eur J Oper Res 58(2):215-222
5. Sprechter A (1999) A competitive branch-and-bound algorithm for the simple assembly line balancing problem. Int J Prod Res 37 (8):1787-1816
6. Peeters M, Degraeve Z (2006) An linear programming based lower bound for the simple assembly line balancing problem. Eur J Oper Res 168(3):716-731
7. Bukchin Y, Rabinowitch I (2006) A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs. Eur J Oper Res 174(1):492-508
8. Kilincci O, Bayhan GM (2006) A Petri net approach for simple assembly line balancing problems. Int J Adv Manuf Technol 30 (11-12):1165-1173
9. Kilincci O, Bayhan GM (2008) A P-invariant-based algorithm for simple assembly line balancing problem of type-1. Int J Adv Manuf Technol 37(3-4):400-409
10. Boysen N, Fliedner M, Scholl A (2007) A classification of assembly line balancing problems. Eur J Oper Res 183(2):674-693
11. Liu SB, Ng KM, Ong HL (2008) Branch-and-bound algorithms for simple assembly line balancing problem. Int J Adv Manuf Technol 36(1-2):169-177
12. Bautista J, Pereira J (2009) A dynamic programming based heuristic for the assembly line balancing problem. Eur J Oper Res 194(3):787-794
13. 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
14. Shin D (1990) An efficient heuristic for solving stochastic assembly line balancing problems. Comput Ind Eng 18(3):285-295
15. Liu SB, Ong HL, Huang HC (2005) A bidirectional heuristic for stochastic assembly line balancing type II problem. Int J Adv Manuf Technol 25(1-2):71-77
16. Gao J, Sun L, Wang L, Mitsuo Gen M (2009) An efficient approach for type II robotic assembly line balancing problems. Comput Ind Eng 56(3):1065-1080
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. Gamberini R, Grassi A, Rimini B (2006) A new multi-objective heuristic algorithm for solving the stochastic assembly line rebalancing problem. Int J Prod Econ 102(2):226-243
19. Becker C, Scholl A (2006) A survey on problems and methods in generalized assembly line balancing. Eur J Oper Res 168(3):694-715
20. Song BL, Wong WK, Fan JT, Chan SF (2006) A recursive operator allocation approach for assembly line-balancing optimization problem with the consideration of operator efficiency. Comput Ind Eng 51(4):585-608
21. 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(4):637-670
22. Noorul Haq A, Jayaprakash J, Rengarajan K (2006) A hybrid genetic algorithm approach to mixed-model assembly line balancing. Int J Adv Manuf Technol 28(3-4):337-341
23. Simaria AS, Vilarinho PM (2009) 2-ANTBAL: An ant colony optimization algorithm for balancing two-sided assembly lines. Comput Ind Eng 56(2):489-506
24. Özcan U, Toklu B (2009) Balancing of mixed-model two-sided assembly lines. Comput Ind Eng 57(1):217-227
25. Bartholdi JJ (1993) Balancing two-sided assembly lines: A case study. Int J Prod Res 31(10):2447-2461
26. Kara Y, Paksoy T, Chang CT (2009) Binary fuzzy goal programming approach to single model straight and U-shaped assembly line balancing. Eur J Oper Res 195(2):335-347
27. 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
28. Aigbedo H, Monden Y (1997) A parametric procedure for multicriterion sequence scheduling for just-in-time mixed-model assembly lines. Int J Prod Res 35(9):2543-2564
29. Miltenburg J (1998) Balancing U-lines in a multiple U-line facility. Eur J Oper Res 109(1):1-23
30. Boysen N, Fliedner M, Scholl A (2008) Assembly line balancing: Which model to use when? Int J Prod Econ 111(2):509-528
31. Lebefromm U (1999) Produktionsmanagement-Einfuhrung mit Beispielen aus SAP R/3, 4th edn. Oldenbourg, Munchen
32. Grabau MR, Maurer RA (1998) Assembly line balancing when scarp impacts the bottom line. Prod Invent Manag J 39:16-21
33. Salveson ME (1955) The assembly line balancing problem. J Ind Eng 6(3):18-25
34. McMullen PR, Frazier GV (1998) Using simulated annealing to solve a multi-objective assembly line balancing problem with parallel workstations. Int J Prod Res 36(10):2717-2741
35. Sprecher A (1999) A competitive branch-and-bound algorithm for the simple assembly line balancing problem. Int J Prod Res 37 (8):1787-1816
36. Capacho L, Pastor R, Dolgui A, Guschinskaya O (2009) An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem. Journal of Heuristics 15(2):109-132
37. Cortes P, Onieva L, Guadix J (2009) Optimizing and simulating the assembly line balancing problem in a motorcycle manufacturing company: A case study. Int J Prod Res 48:3637-3656. doi:10.1080/ 00207540902926522
38. Miltenburg GJ, Wijngaard J (1994) The U-line line balancing problem. Manag Sci 40(10):1378-1988
39. Baykasoglu A (2006)Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems. J Intell Manuf 17(2):217-232
40. Özcan U, Toklu B (2009) A new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problems. J Intell Manuf 20(1):123-136
41. Chang CT (2007) Binary fuzzy goal programming. Eur J Oper Res 180(1):29-37
42. Wu EF, Jin J, Bao JS, Hu XF (2008) A branch-and-bound algorithm for two-sided assembly line balancing. Int J Adv Manuf Technol 39(9-10):1009-1015
43. Hu X, Wu E, Jin Y (2008) A station-oriented enumerative algorithm for two-sided assembly line balancing. Eur J Oper Res 186(1):435-440
44. Kim YK, Song WS, Kim JH (2009) A mathematical model and a genetic algorithm for two-sided assembly line balancing. Comput Oper Res 36(3):853-865
45. Özcan U, Gokcen H, Toklu B (2009) Balancing parallel two-sided assembly lines. Int J Prod Res 48:4767-4784. doi:10.1080/ 00207540903074991
46. Özcan U, Toklu B (2009) Balancing two-sided assembly lines with sequence-dependent setup times. Int J Prod Res 48:5363-5383. doi:10.1080/00207540903140750
47. Özcan U, Toklu B (2009) Multiple-criteria decision-making in two-sided assembly line balancing: A goal programming and a fuzzy goal programming models. Comput Oper Res 36(6):1955-1965
48. Sawik T (2002) Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line. Eur J Oper Res 143(1):115-124
49. Ozturk C, Tunali S, Hnich B, Ornek AM (2010) Simultaneous balancing and scheduling of flexible mixed model assembly lines with sequence-dependent setup times. Electronic Notes in Discrete Mathematics 36:65-72
50. Simaria AS, Vilarinho PM (2004) A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II. Comput Ind Eng 47(4):391-407
51. Venkatesh JVL, Dabade BM (2008) Evaluation of performance measures for representing operational objectives of a mixed model assembly line balancing problem. Int J Prod Res 46(22):6367-6388
52. Bock S (2008) Using distributed search methods for balancing mixed-model assembly lines in the automotive industry. OR Spectr 30(3):551-578
53. Ji P, Sze MT, Lee WB (2001) A genetic algorithm of determining cycle time for printed circuit board assembly lines. Eur J Oper Res 128:175-184
54. Kim YK, Kim Y, Kim YJ (2000) Two-sided assembly line balancing, a genetic algorithm approach. Production Planning and Control 11(1):44-53
55. Ponnambalam SG, Aravidan P, Naidu GM (2000) A multiobjective genetic algorithm for solving assembly line balancing problems. Int J Adv Manuf Technol 16(5):297-302
56. Sabuncuoglu I, Erel E, Tanyer M (2000) Assembly line balancing using genetic algorithms. J Intell Manuf 11(3):295-310
57. Yu J, Yin Y (2010) Assembly line balancing based on an adaptive genetic algorithm. Int J Adv Manuf Technol 48(1-4):347-354
58. Baykasoǧlu A, Özbakir L (2006) Stochastic U-line balancing using genetic algorithms. Int J Adv Manuf Technol 32(1-2):139-147
59. Chen RS, Lu KY, Yu SC (2002) A hybrid genetic algorithm approach on multi-objective of assembly planning problem. Eng Appl Artif Intell 15(5):447-457
60. Guo ZX, Wong WK, Leung SYS, Fan JT (2009) Intelligent production control decision support system for flexible assembly lines. Expert Systems Appl 36(3):4268-4277
61. Guo ZX,WongWK, Leung SYS, Fan JT, Chan SF (2009) A geneticalgorithm-based optimization model for scheduling flexible assembly lines. Int J Adv Manuf Technol 36(1-2):156-168
62. Guo ZX, Wong WK, Leung SYS, Fan JT, Chan SF (2009) A genetic-algorithm- based optimization model for solving the flexible assembly line balancing problem with work sharing and workstation revisiting. IEEE Transactions on Systems, Man and Cybernetics Part C-Applications and Reviews 38(2):218-228
63. von Laszewski G (1991) Intelligent structural operator for k-way group partitioning problem. In: Belew R, Booker L (eds) Proceedings of the 4th international conference on genetic algorithms. Morgan Kauffman, San Diego, pp 45-52
64. Lee TO, Kim Y, Kim YK (2001) Two-sided assembly line balancing to maximize work relatedness and slackness. Comput Ind Eng 40:273-292