Balancing and sequencing of parallel mixed-model assembly lines

International Journal of Production Research

Volumn 48, Issue 17, 2010, Pages 5089-5113

  Özcan, Uǧur ^a   Çerçioǧlu, Hakan ^b   Gökçen, Hadi ^b   Toklu, Bilal ^b  

^a SELCUK UNIVERSITY   (Turkey)

^b GAZI UNIVERSITY   (Turkey)

Author keywords

assembly line balancing; mixed model production; parallel assembly lines; simulated annealing

Indexed keywords

ASSEMBLY LINE; ASSEMBLY LINE BALANCING; COMMON RESOURCES; COMPUTATIONAL RESULTS; LINE EFFICIENCY; MIXED-MODEL ASSEMBLY LINES; MIXED-MODEL PRODUCTION; MODEL SEQUENCING; NUMERICAL EXAMPLE; PARALLEL ASSEMBLY LINES; TEST PROBLEM;

ANNEALING; ASSEMBLY MACHINES; COMPUTER SIMULATION; SIMULATED ANNEALING;

ASSEMBLY;

EID: 77954433934     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540903055735     Document Type: Article

References (67)

1. Aase, G.R., Schniederjans, M.J., and Olson, J.R., 2003. U-OPT: an analysis of exact U-shaped line balancing procedures. International Journal of Production Research, 41 (17), 4185-4210.
2. Ajenblit, D.A. and Wainwright, R.L., 1998. Applying genetic algorithms to the U-shaped assembly line balancing problem. In: Proceedings of the 1998 IEEE international conference on evolutionary computation, 9 May, Anchorage, Alaska, 96-101.
3. AL homepage 2009. Data set for mixed-model U-lines [online]. Available from http://www. assembly-line-balancing.de/index.php?content1/ 4classview&content21/4classview&content31/4 classviewdlfree& content41/4classview&classID1/441&type1/4d1 [Accessed 10 July 2009].
4. Arcus, A.L., 1966. COMSOAL: a computer method of sequencing operations for assembly lines. International Journal of Production Research, 4 (4), 259-277.
5. Bard, J.F., Dar-El, E.M., and Shtub, A., 1992. An analytic framework for sequencing mixed model assembly lines. International Journal of Production Research, 30 (1), 35-48.
6. Baybars, I., 1986. A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32 (8), 909-932. (Pubitemid 16612186)
7. Baykasoglu, A., 2006. Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems. Journal of Intelligent Manufacturing, 17 (2), 217-232.
8. 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.
9. Benzer, R., et al., 2007. A network model for parallel line balancing problem. Mathematical Problems in Engineering, vol.2007 article ID 10106, 12 pages, doi:10.1155/2007/10106. (Pubitemid 47388733)
10. Boysen, N., Fliedner, M., and Scholl, A., 2007. A classification of assembly line balancing problems. European Journal of Operational Research, 183 (2), 674-693.
11. Boysen, N., Fliedner, M., and Scholl, A., 2009. Sequencing mixed-model assembly lines: survey, classification and model critique. European Journal of Operational Research, 192 (2), 349-373.
12. Chiang, W.C., Panagiotis, K., and Urban, T.L., 2007. Line balancing in a just-in-time production environment: balancing multiple U-lines. IIE Transactions, 39 (4), 347-359.
13. Dar-El, E.M. and Cother, R.F., 1975. Assembly line sequencing for model mix. International Journal of Production Research, 13 (5), 463-477.
14. Duplaga, E.A. and Bragg, D.J., 1998. Mixed-model assembly line sequencing heuristics for smoothing component parts usage: a comparative analysis. International Journal of Production Research, 36 (8), 2209-2224.
15. Erel, E. and Sarin, S.C., 1998. A survey of the assembly line balancing procedures. Production Planning and Control, 9 (5), 414-434.
16. Erel, E. and Gökcen, H., 1999. Shortest route formulation of mixed-model assembly line balancing problem. European Journal of Operational Research, 116 (1), 194-204.
17. Erel, E., Sabuncuoglu, I., and Aksu, B.A., 2001. Balancing of U-type assembly systems using simulated annealing. International Journal of Production Research, 39 (13), 3003-3015.
18. Geman, S. and Geman, D., 1984. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6 (6), 721-741.
19. Ghosh, S. and Gagnon, R.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.
20. Goncalves, J.F. and Almeida, J.R., 2002. A hybrid genetic algorithm for assembly line balancing. Journal of Heuristics, 8 (6), 629-642.
21. Gökcen, H. and Erel, E., 1997. A goal programming approach to mixed-model assembly line balancing problem. International Journal of Production Economics, 48 (2), 177-185.
22. Gökcen, H. and Erel, E., 1998. Binary integer formulation for mixed-model assembly line balancing problem. Computers and Industrial Engineering, 34 (2-4), 451-461.
23. Gökcen, H., et al., 2005. A shortest route formulation of simple U-type assembly line balancing problem. Applied Mathematical Modelling, 29 (4), 373-380.
24. Gökcen, H. and Agpak, K., 2006. A goal programming approach to simple U-line balancing problem. European Journal of Operational Research, 171 (2), 577-585.
25. Gökcen, H., Agpak, K., and Benzer, R., 2006. Balancing of parallel assembly lines. International Journal of Production Economics, 103 (2), 600-609.
26. Heinrici, A., 1994. A comparison between simulated annealing and tabu search with an example from the production planning. In: H. Dyckhoff et al. eds. Operations research proceedings, 1994. Selected papers of the international conference on operations research, 30 August-2 September Berlin. Berlin: Springer, 498-503.
27. Helgeson, W.B., Salveson, M.E., and Smith, W.W., 1954. How to balance an assembly line. Technical report. New Caraan, Conn: Carr Press.
28. Jin, M. and Wu, S.D., 2002. A new heuristic method for mixed model assembly line balancing problem. Computers and Industrial Engineering, 44 (1), 159-169.
29. Kara,Y., Ozcan, U., and Peker, A., 2007a. Anapproach for balancing and sequencingmixed-model JIT U-lines. International Journal of Advanced Manufacturing Technology, 32 (11-12), 1218-1231.
30. Kara, Y., Ozcan, U., and Peker, A., 2007b. Balancing and sequencing mixed-model JIT U-lines with multiple objectives. Applied Mathematics and Computation, 184 (2), 566-588. (Pubitemid 46176114)
31. Kara, Y., Gökcen, H. and Atasagun, Y., 2009. Balancing parallel assembly lines with precise and fuzzy goals. International Journal of Production Research, doi: 10.1080/00207540802534715. [In press].
32. Karabati, S. and Sayin, S., 2003. Assembly line balancing in a mixed-model sequencing environment with synchronous transfers. European Journal of Operational Research, 149 (2), 417-429.
33. Kim, Y.K., Kim, J.Y., and Kim, Y., 2000a. A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines. Applied Intelligence, 13 (3), 247-258.
34. Kim, Y.K., Kim, S.J., and Kim, J.Y., 2000b. Balancing and sequencing mixed-model U-lines with a co-evolutionary algorithm. Production Planning and Control, 11 (8), 754-764.
35. Kim, Y.K., Kim, J.Y., and Kim, Y., 2006. An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines. European Journal of Operational Research, 168 (3), 838-852.
36. Kirkpatrick, S., Gelatt, C.D., and Veechi, M.P., 1983. Optimization by simulated annealing. Science, 220, 671-679.
37. Lusa, A., 2008. A survey of the literature on the multiple or parallel assembly line balancing problem. European Journal of Industrial Engineering, 2 (1), 50-72.
38. Macaskill, J.L.C., 1972. Production-line balances for mixed model lines. Management Science, 19 (4), 423-434.
39. McMullen, P.R. and Frazier, G.V., 1997. A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations. International Journal of Production Economics, 51 (3), 177-190.
40. McMullen, P.R. and Frazier, G.V., 1998. Using simulated annealing to solve a multi objective assembly line balancing problem with parallel workstations. International Journal of Production Research, 36 (10), 2717-2741.
41. McMullen, P.R. and Frazier, G.V., 2000. A simulated annealing approach to mixed-model sequencing with multiple objectives on a just-in-time line. IIE Transactions, 32 (8), 679-686.
42. Merengo, C., Nava, F., and Pozetti, A., 1999. Balancing and sequencing manual mixed-model assembly lines. International Journal of Production Research, 37 (12), 2835-2860.
43. Miltenburg, J., 1989. Level schedules for mixed-model assembly lines in just-in-time production systems. Management Science, 35 (2), 192-207.
44. Miltenburg, J. and Sinnamon, G., 1989. Scheduling mixed model multi-level just-in-time production systems. International Journal of Production Research, 27 (9), 1487-1509.
45. Miltenburg, J. and Sinnamon, G., 1992. Algorithms for scheduling multi-level just-in-time production systems. IIE Transactions, 24 (2), 121-130.
46. Miltenburg, J. and Wijngaard, J., 1994. The U-line line balancing problem. Management Science, 40 (10), 1378-1388.
47. Miltenburg, J. and Sinnamon, G., 1995. Revisiting the mixed-model multi-level just-in-time scheduling problem. International Journal of Production Research, 33 (7), 2049-2052.
48. Miltenburg, J., 1998. Balancing U-lines in a multiple U-line facility. European Journal of Operational Research, 109 (1), 1-23.
49. Miltenburg, J., 2002. Balancing and scheduling mixed-model U-shaped production lines. International Journal of Flexible Manufacturing Systems, 14 (2), 119-151.
50. Salveson, M.E., 1955. The assembly line balancing problem. The Journal of Industrial Engineering, 6 (3), 18-25.
51. Scholl, A. and Vos, S., 1996. Simple assembly line balancing - heuristic approaches. Journal of Heuristics, 2 (3), 217-244.
52. Scholl, A. and Klein, R., 1999. ULINO: optimally balancing U-shaped JIT assembly lines. International Journal of Production Research, 37 (4), 721-736.
53. Scholl, A. and Becker, C., 2006. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operations Research, 168 (3), 666-693.
54. Scholl, A. and Boysen, N., 2009. Designing parallel assembly lines with split workplaces: model and optimization procedure. International Journal of Production Economics, 119 (1), 90-100.
55. Simaria, A.S. and Vilarinho, P.M., 2004. A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II. Computers and Industrial Engineering, 47 (4), 391-407.
56. Sparling, D., 1998. Balancing just-in-time production units: the N U-line balancing problem. INFOR, 36 (1), 215-237.
57. Sparling, D. and Miltenburg, J., 1998. The mixed-model U-line balancing problem. International Journal of Production Research, 36 (2), 485-501.
58. Suresh, G. and Sahu, S., 1994. Stochastic assembly line balancing using simulated annealing. International Journal of Production Research, 32 (8), 1801-1810.
59. Süer, G.A. and Dagli, C., 1994. A knowledge-based system for selection of resource allocation rules and algorithms, In: A. Mital and S. Anand, eds. Handbook of expert system applications in manufacturing; structures and rules. London: Chapman and Hall, 108-147.
60. Süer, G.A., 1998. Designing parallel assembly lines. Computers and Industrial Engineering, 35 (3-4), 467-470.
61. Tabucanon, M.T., 1988. Multiple criteria decision making in industry (studies in production and engineering economics; 8). Amsterdam: Elsevier.
62. Thomopoulos, N.T., 1967. Line balancing-sequencing for mixed-model assembly. Management Science, 14 (2), 59-75.
63. Thomopoulos, N.T., 1970. Mixed model line balancing with smoothed station assignments. Management Science, 16 (9), 593-603.
64. Toklu, B. and Özcan, U., 2008. A fuzzy goal programming model for the simple U-line balancing problem with multiple objectives. Engineering Optimization, 40 (3), 191-204.
65. Urban, T.L., 1998. Note. Optimal balancing of U-shaped assembly lines. Management Science, 44 (5), 738-741.
66. Vilarinho, P.M. and Simaria, A.S., 2002. A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. International Journal of Production Research, 40 (6), 1405-1420.
67. Vilarinho, P.M. and Simaria, A.S., 2006. ANTBAL: an ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations. International Journal of Production Research, 44 (2), 291-303.