Two-sided U-type assembly line balancing problem

International Journal of Production Research

Volumn 50, Issue 18, 2012, Pages 5035-5047

  Aǧpak, Kürşad ^a   Yegül, M Fatih ^b   Gökçen, Hadi ^c  

^a GAZIANTEP UNIVERSITY   (Turkey)

^b UNIVERSITY OF WATERLOO   (Canada)

^c GAZI UNIVERSITY   (Turkey)

Author keywords

Assembly line balancing; Mathematical model; Two sided assembly line; U type line

Indexed keywords

0-1-INTEGER PROGRAMMING; ASSEMBLY LINE; ASSEMBLY LINE BALANCING; BI OBJECTIVES; LINE BALANCING PROBLEM; LINE DESIGN; TEST PROBLEM; TWO-SIDED ASSEMBLY LINES; U-TYPE ASSEMBLY LINE; U-TYPE LINE;

ASSEMBLY MACHINES; DESIGN; INTEGER PROGRAMMING; MATHEMATICAL MODELS;

ASSEMBLY;

EID: 84867071212     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2011.631599     Document Type: Article

References (38)

1. Agpak, K., 2010. An approach to find task sequence for re-balancing of assembly lines. Assembly Automation, 30 (4), 378-387.
2. Aase, G.R., Olson, J.R., and Schniederjans, M.J., 2004. U-shaped assembly line layouts and their impact on labour productivity: an experimental study. European Journal of Operational Research, 156 (3), 698-711.
3. Bartholdi, J.J., 1993. Balancing two-sided assembly lines: a case study. International Journal of Production Research, 31 (10), 2447-2461.
4. Baybars, İ., 1986. A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32 (8), 909-932.
5. Baykasoglu, A. and Dereli, T., 2008. Two-sided assembly line balancing using an ant-colony-based heuristic. International Journal of Advanced Manufacturing Technology, 36 (5-6), 582-588.
6. Baykasoglu, A. and Dereli, T., 2009. Simple and u-type assembly line balancing by using an ant colony based algorithm. Mathematical and Computational Applications, 14 (1), 1-12.
7. Becker, C. and Scholl, A., 2006. A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 168 (3), 694-715.
8. Boysen, N., Fliedner, M., and Scholl, A., 2007. Classification for assembly line balancing problems. European Journal of Operational Research, 183 (2), 674-693.
9. Boysen, N., Fliedner, M., and Scholl, A., 2008. Assembly line balancing: which model to use when? International Journal of Production Economics, 111 (2), 509-528.
10. Cheng, C.H., Miltenburg, J., and Motwani, J., 2000. The effect of straight and U-shaped lines on quality. IEEE Transactions on Engineering Management, 47 (3), 321-332.
11. Erdal, E. and Sarin, S.C., 1998. A survey of the assembly line balancing procedures. Production Planning & Control, 9 (5), 414-434.
12. Ehrgott, M., 2005. Multicriteria optimisation. Berlin: Springer.
13. Ghosh, S. and Gagnon, J., 1989. A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. International Journal of Production Research, 27 (4), 637-670.
14. Hu, XF., Wu, EF., and Jin, Y., 2008. A station-oriented enumerative algorithm for two-sided assembly line balancing. European Journal of Operational Research, 186 (1), 435-440.
15. Hu, XF., et al., 2010. A branch and bound algorithm to minimise the line length of a two-sided assembly line. European Journal of Operational Research, 206 (3), 703-707.
16. Hwang, R.K., Katayama, H., and Gen, M., 2008. U-shaped assembly line balancing problem with genetic algorithm. International Journal of Production Research, 46 (16), 4637-4649.
17. Kazemi, S.M., et al., 2011. A novel two-stage genetic algorithm for a mixed-model U-line balancing problem with duplicated tasks. International Journal of Advanced Manufacturing Technology, 55 (9-12), 1111-1122.
18. Kim, Y.K., Kim, Y., and Kim, Y.J., 2000. Two-sided assembly line balancing: a genetic algorithm approach. Production Planning & Control, 11 (1), 44-53.
19. Kim, Y.K., Song, W.S., and Kim, J.H., 2009. A mathematical model and a genetic algorithm for two-sided assembly line balancing. Computers and Operations Research, 36 (3), 853-865.
20. Lee, T.O., Kim, Y., and Kim, Y.K., 2001. Two-sided assembly line balancing to maximise work relatedness and slackness. Computers and Industrial Engineering, 40 (3), 273-292.
21. Miltenburg, G.J., 1998. Balancing U-lines in a multiple U-line facility. European Journal of Operational Research, 109 (1), 1-23.
22. Miltenburg, G.J., 2001a. U-shaped production lines: a review of theory and practice. International Journal of Production Economics, 70 (3), 201-214.
23. Miltenburg, G.J., 2001b. One-piece flow manufacturing on U-shaped production lines: a tutorial. IIE Transactions, 33 (4), 303-321.
24. Miltenburg, G.J. and Wijngaard, J., 1994. The U-line balancing problem. Management Science, 40 (10), 1378-1388.
25. Monden, Y., 1983. Toyota production system. Georgia: Industrial Engineering and Management Press.
26. Özcan, U., Gökçen, H., and Toklu, B., 2010. Balancing parallel two-sided assembly lines. International Journal of Production Research, 48 (16), 4767-4784.
27. Özcan, U., Kellegöz, T., and Toklu, B., 2011. A genetic algorithm for the stochastic mixed-model U-line balancing and sequencing problem. International Journal of Production Research, 49 (6), 1605-1626.
28. Özcan, U. and Toklu, B., 2009a. Balancing of mixed-model two-sided assembly lines. Computers and Industrial Engineering, 57 (1), 217-227.
29. Özcan, U. and Toklu, B., 2009b. Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming models. Computers and Operations Research, 36 (6), 1955-1965.
30. Özcan, U. and Toklu, B., 2010. Balancing two-sided assembly lines with sequence-dependent setup times. International Journal of Production Research, 48 (18), 5363-5383.
31. Rekiek, B., et al., 2002. State art of optimisation methods for assembly line design. Annual Reviews in Control, 26 (2), 163-174.
32. Scholl, A. and Becker, C., 2006. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research, 168 (3), 666-693.
33. Simaria, A.S. and Vilarinho, P.M., 2009. 2-ANTBAL: an ant colony optimisation algorithm for balancing two-sided assembly lines. Computers and Industrial Engineering, 56 (2), 489-506.
34. Sparling, D. and Miltenburg, J., 1998. The mixed-model U-line balancing problem. International Journal of Production Research, 36 (2), 485-501.
35. Uçar, E., 2010. Mixed-model two-sided assembly line balancing. Thesis (MSc). Middle East Technical University.
36. Urban, T.L., 1998. Note: optimal balancing of U-shaped assembly lines. Management Science, 44 (5), 738-741.
37. Wu, E.F., et al., 2008. A branch-and-bound algorithm for two-sided assembly line balancing. International Journal of Advanced Manufacturing Technology, 39 (9-10), 1009-1015.
38. Yegul, M.F., Agpak, K., and Yavuz, M., 2010. A new algorithm for U-shaped two-sided assembly line balancing. Transactions of the Canadian Society for Mechanical Engineering, 34 (2), 225-241.