A classification of assembly line balancing problems

European Journal of Operational Research

Volumn 183, Issue 2, 2007, Pages 674-693

  Boysen, Nils ^a   Fliedner, Malte ^a   Scholl, Armin ^b  

^a UNIVERSITY OF HAMBURG   (Germany)

^b FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

Assembly line balancing; Classification; Configuration of assembly lines

Indexed keywords

CLASSIFICATION (OF INFORMATION); OPERATIONS RESEARCH; PRODUCT DEVELOPMENT; PRODUCTION ENGINEERING;

ASSEMBLY LINE BALANCING; CONFIGURATION OF ASSEMBLY LINES; FLOW-LINE PRODUCTION SYSTEMS;

PROBLEM SOLVING;

EID: 34249995941     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.10.010     Document Type: Article

References (188)

1. Aase G.R., Schniederjans M.J., and Olson J.R. U-OPT: An analysis of exact U-shaped line balancing procedures. International Journal of Production Research 41 (2003) 4185-4210
2. Aase G.R., Olson J.R., and Schniederjans M.J. U-shaped assembly line layouts and their impact on labor productivity: An experimental study. European Journal of Operational Research 156 (2004) 698-711
3. Agnetis A., Ciancimino A., Lucertini M., and Pizzichella M. Balancing flexible lines for car components assembly. International Journal of Production Research 33 (1995) 333-350
4. Agrawal P.K. The related activity concept in assembly line balancing. International Journal of Production Research 23 (1985) 403-421
5. Ajenblit, D.A., 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, Anchorage, AK, pp. 96-101.
6. Akagi F., Osaki H., and Kikuchi S. A method for assembly line balancing with more than one worker in each station. International Journal of Production Research 21 (1983) 755-770
7. Amen M. Ein exaktes Verfahren zur kostenorientierten Fließbandabstimmung. In: Zimmermann U., et al. (Ed). Operations Research Proceedings 1996 (1997), Springer, Berlin 224-229
8. Amen M. An exact method for cost-oriented assembly line balancing. International Journal of Production Economics 64 (2000) 187-195
9. Amen M. Heuristic methods for cost-oriented assembly line balancing: A survey. International Journal of Production Economics 68 (2000) 1-14
10. Amen M. Heuristic methods for cost-oriented assembly line balancing: A comparison on solution quality and computing time. International Journal of Production Economics 69 (2001) 255-264
11. Amen M. Cost-oriented assembly line balancing: Model formulations, solution difficulty, upper and lower bounds. European Journal of Operational Research 168 (2006) 747-770
12. Arcus A.L. COMSOAL: A computer method of sequencing operations for assembly lines. International Journal of Production Research 4 (1966) 259-277
13. Askin R.G., and Zhou M. A parallel station heuristic for the mixed-model production line balancing problem. International Journal of Production Research 35 (1997) 3095-3105
14. Baker K.R., Powell S.G., and Pyke D.F. Buffered and unbuffered assembly systems with variable processing times. Journal of Manufacturing and Operations Management 3 (1990) 200-223
15. Bard J.F. Assembly line balancing with parallel workstations and dead time. International Journal of Production Research 27 (1989) 1005-1018
16. Bartholdi J.J. Balancing two-sided assembly lines: A case study. International Journal of Production Research 31 (1993) 2447-2461
17. Bautista J., and Pereira J. Ant algorithms for assembly line balancing. Lecture Notes in Computer Science 2463 (2002) 65-75
18. Bautista J., and Pereira J. Ant algorithms for a time and space constrained assembly line balancing problem. European Journal of Operational Research 177 (2006) 2016-2032
19. 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, San Francisco, CA, pp. 2404-2409.
20. Baybars I. A survey of exact algorithms for the simple assembly line balancing problem. Management Science 32 (1986) 909-932
21. Baykasoglu A., and Özbakir L. Stochastic U-line balancing using genetic algorithms. International Journal of Advanced Manufacturing Technology (2006) 10.1007/s00170-005-0322-4
22. Becker C., and Scholl A. A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research 168 (2006) 694-715
23. Berger I., Bourjolly J.-M., and Laporte G. Branch-and-Bound algorithms for the multi-product assembly line balancing problem. European Journal of Operational Research 58 (1992) 215-222
24. Bhattacharjee T.K., and Sahu S. A heuristic approach to general assembly line balancing. International Journal of Operations and Production Management 8 (1987) 67-77
25. Boysen N. Variantenfließfertigung (2005), Gabler, Wiesbaden
26. Boysen, N., Fliedner, M., 2006. A versatile algorithm for assembly line balancing. European Journal of Operational Research, to appear.
27. Brucker P., Drexl A., Möhring R.H., Neumann K., and Pesch E. Resource-constrained project scheduling: Notation, classification, models and methods. European Journal of Operational Research 112 (1999) 3-41
28. Bukchin J., and Masin M. Multi-objective design of team oriented assembly systems. European Journal of Operational Research 156 (2004) 326-352
29. Bukchin Y., and Meller R.D. A space allocation algorithm for assembly line components. IIE Transactions 37 (2005) 51-61
30. Bukchin Y., and Rabinowitch I. A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs. European Journal of Operational Research 174 (2005) 492-508
31. Bukchin J., and Rubinovitz J. A weighted approach for assembly line design with station paralleling and equipment selection. IIE Transactions 35 (2003) 73-85
32. Bukchin J., and Tzur M. Design of flexible assembly line to minimize equipment cost. IIE Transactions 32 (2000) 585-598
33. Bukchin J., Dar-El E.M., and Rubinovitz J. Team oriented assembly system design: A new approach. International Journal of Production Economics 51 (1997) 47-57
34. Bukchin J., Dar-El E.M., and Rubinovitz J. Mixed-model assembly line design in a make-to-order environment. Computers and Industrial Engineering 41 (2002) 405-421
35. Burns L.D., and Daganzo C.F. Assembly line job sequencing principles. International Journal of Production Research 25 (1987) 71-99
36. Buxey G.M. Assembly line balancing with multiple stations. Management Science 20 (1974) 1010-1021
37. Buxey G.M., Slack N.D., and Wild R. Production flow line system design - A review. AIIE Transactions 5 (1973) 37-48
38. Capacho, L., Pastor, R., 2004. ASALBP: The alternative subgraphs assembly line balancing problem, Working Paper, Universitat Politecnica de Catalunya, Spain.
39. Carnahan B.J., Norman B.A., and Redfern M.S. Incorporating physical demand criteria into assembly line balancing. IIE Transactions 33 (2001) 875-887
40. Carraway R.L. A dynamic programming approach to stochastic assembly line balancing. Management Science 35 (1989) 459-471
41. Carter J.C., and Silverman F.N. A cost-effective approach to stochastic line balancing with off-line repairs. Journal of Operations Management 4 (1984) 145-157
42. Chakravarty A.K. Line balancing with task learning effects. IIE Transactions 20 (1988) 186-193
43. Chakravarty A.K., and Shtub A. Balancing mixed model lines with in-process inventories. Management Science 31 (1985) 1161-1174
44. Chakravarty A.K., and Shtub A. A cost minimization procedure for mixed model production lines with normally distributed task times. European Journal of Operational Research 23 (1986) 25-36
45. Chase R.B. Survey of paced assembly lines. Industrial Engineering 6 2 (1974) 14-18
46. Chiang, W.-C., Urban, T.L., 2002. A hybrid heuristic for the stochastic U-line balancing problem, Working Paper, University of Tulsa, Oklahoma, USA.
47. Dallery Y., and Gershwin S.B. Manufacturing flow line systems: A review of models and analytical results. Queueing Systems Theory and Applications 12 (1992) 3-94
48. Dar-El E.M., and Rabinovitch M. Optimal planning and scheduling of assembly lines. International Journal of Production Research 26 (1988) 1433-1450
49. Deckro R.F. Balancing cycle time and workstations. IIE Transactions 21 (1989) 106-111
50. Dobson G., and Yano C.A. Cyclic scheduling to minimize inventory in a batch flow line. European Journal of Operational Research 75 (1994) 441-461
51. Dolgui, A., Ihnatsenka, I., 2004. Branch and bound algorithm for optimal design of transfer lines with multi-spindle stations, Working paper, Ecole Nationale Suoerieure des Mines, Saint-Etienne, France.
52. Dolgui, A., Guschinski, N., Levin, G., 1999. On problem of optimal design of transfer lines with parallel and sequential operations. In: Fuertes, J.M. (Ed.), Proceedings of the 7th IEEE International Conference on Emerging Technologies and Factory Automation, Barcelona, Spain, vol. 1, 1999, pp. 329-334.
53. Dolgui A., Guschinsky N., and Levin G. Decomposition methods to optimize transfer line with parallel and sequential machining. In: Binder Z. (Ed). Management and control of production and logistics. Proceedings of the 2nd IFAC Conference, Grenoble, France, 2000 vol. 3 (2001), Elsevier, Amsterdam 983-988
54. Dolgui, A., Guschinsky, N., Levin, G., 2001b. A mixed integer program for balancing of transfer line with grouped operations. In: Proceedings of the 28th International Conference on Computer and Industrial Engineering, Florida, USA, 2001, pp. 541-547.
55. Dolgui, A., Guschinsky, N., Levin, G., Harrath, Y., 2001c. Optimal design of a class of transfer lines with parallel operations. In: Groumpos, P.P., Tzes, A.A. (Eds.), Manufacturing, modeling, management and control, Proceedings of the IFAC Symposium, Patras, Greece, 2000, Elsevier, Amsterdam, pp. 36-41.
56. Dolgui, A., Guschinsky, N., Levin, G., 2003. Optimal design of automated transfer lines with blocks of parallel operations. In: Camacho, E.F., Basanez, L., De la Puente, J.A. (Eds.), Proceedings of the 15th IFAC World Congress, Barcelona, Spain, 2002, Elsevier, Amsterdam (on cd-rom).
57. Dolgui A., Guschinsky N., and Levin G. A special case of transfer lines balancing by graph approach. European Journal of Operational Research 168 (2006) 732-746
58. Domschke W., Klein R., and Scholl A. Antizipative Leistungsabstimmung bei moderner Variantenfließfertigung. Zeitschrift für Betriebswirtschaft 66 (1996) 1465-1490
59. Erel E., and Gökcen H. Shortest route formulation of mixed-model assembly line balancing problem. European Journal of Operational Research 116 (1999) 194-204
60. Erel E., and Sarin S.C. A survey of the assembly line balancing procedures. Production Planning and Control 9 (1998) 414-434
61. Erel E., Sabuncuoglu I., and Aksu B.A. Balancing of U-type assembly systems using simulated annealing. International Journal of Production Research 39 (2001) 3003-3015
62. Erel E., Sabuncuoglu I., and Sederci H. Stochastic assembly line balancing using beam search. International Journal of Production Research 43 (2005) 1411-1426
63. Falkenauer, E., 2005. Line balancing in the real world. In: Proceedings of the International Conference on Product Lifecycle Management PLM 05, Lumiere University of Lyon, France, 2005 (on cd-rom).
64. Fleischmann M., Bloemhof-Ruwaard J.M., Dekker R., van der Laan E., van Nunen J.A.E.E., and Van Wassenhove L.N. Quantitative models for reverse logistics: A review. European Journal of Operational Research 103 (1997) 1-17
65. Gadidov R., and Wilhelm W. A cutting plane approach for the single-product assembly system design problem. International Journal of Production Research 38 (2000) 1731-1754
66. Gamberini, R., Grassi, A., Gamberi, M., Manzini, R., Regattieri, A., 2004. U-shaped assembly lines with stochastic tasks execution times: heuristic procedures for balancing and re-balancing problems. In: Proceedings of the Business and Industry Symposium, 2004 Advanced Simulation Technologies Conference, Arlington, Virginia, .
67. Geoffrion A.M., and Graves G.W. Scheduling parallel production lines with changeover costs: Practical application of a quadratic assignment/LP approach. Operations Research 24 (1976) 595-610
68. Gershwin S. Design and operation of manufacturing systems: The control-point policy. IIE Transactions 32 (2000) 891-906
69. Ghosh S., and Gagnon R.J. A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. International Journal of Production Research 27 (1989) 637-670
70. Gökcen H., and Agpak K. A goal programming approach to simple U-line balancing problem. European Journal of Operational Research 171 (2006) 577-585
71. Gökcen H., and Erel E. A goal programming approach to mixed-model assembly line balancing problem. International Journal of Production Economics 48 (1997) 177-185
72. Gökcen H., and Erel E. Binary integer formulation for mixed-model assembly line balancing problem. Computers and Industrial Engineering 34 (1998) 451-461
73. Gökcen H., Agpak K., Gencer C., and Kizilkaya E. A shortest route formulation of simple U-type assembly line balancing problem. Applied Mathematical Modelling 29 (2005) 373-380
74. Graham R.L., Lawler E.L., Lenstra J.K., and Rinnooy Kan A.H.G. Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics 5 (1979) 287-326
75. Güngör A., and Gupta S.M. Disassembly line in product recovery. International Journal of Production Research 40 (2002) 2569-2589
76. Haq A.N., Jayaprakash J., and Rengarajan K. A hybrid genetic algorithm approach to mixed-model assembly line balancing. International Journal of Advanced Manufacturing Technology (2005) 10.1007/s00170-004-2373-3
77. Hautsch K., John H., and Schürgers H. Taktabstimmung bei Fließarbeit mit dem Positionswert-Verfahren. REFA-Nachrichten 25 (1972) 451-464
78. Henig M.I. Extensions of the dynamic programming method in the deterministic and stochastic assembly-line balancing problems. Computers and Operations Research 13 (1986) 443-449
79. Hillier F.S., So K.C., and Boling R.W. Toward characterizing the optimal allocation of storage space in production line systems with variable processing times. Management Science 39 (1993) 126-133
80. Johnson R.V. A branch and bound algorithm for assembly line balancing problems with formulation irregularities. Management Science 29 (1983) 1309-1324
81. Johnson R.V. Balancing assembly lines for teams and work groups. International Journal of Production Research 29 (1991) 1205-1214
82. Kao E.P.C. A preference order dynamic program for stochastic assembly line balancing. Management Science 22 (1976) 1097-1104
83. Kao E.P.C. Computational experience with a stochastic assembly line balancing algorithm. Computers and Operations Research 6 (1979) 79-86
84. Karabati S., and Sayin S. Assembly line balancing in a mixed-model sequencing environment with synchronous transfers. European Journal of Operational Research 149 (2003) 417-429
85. Karini R., and Herer Y.T. Allocation of tasks to stations in small-batch assembly with learning: Basic concepts. International Journal of Production Research 33 (1995) 2973-2998
86. Kim H., and Park S. A strong cutting plane algorithm for the robotic assembly line balancing problem. International Journal of Production Research 33 (1995) 2311-2323
87. Kim Y.K., Kim Y., and Kim Y.J. Two-sided assembly line balancing: a genetic algorithm approach. Production Planning and Control 11 (2000) 44-53
88. Kim Y.K., Kim J.Y., and Kim Y. A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines. Applied Intelligence 13 (2000) 247-258
89. Kim Y.K., Kim S.J., and Kim J.Y. Balancing and sequencing mixed-model U-lines with a co-evolutionary algorithm. Production Planning and Control 11 (2000) 754-764
90. Kim Y.K., Kim J.Y., and Kim Y. An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines. European Journal of Operational Research 168 (2006) 838-852
91. Kimms A. Minimal investment budgets for flow line configuration. IIE Transactions 32 (2000) 287-298
92. Klenke H. Ablaufplanung bei Fließfertigung (1977), Gabler, Wiesbaden
93. Kottas J.F., and Lau H.-S. A cost-oriented approach to stochastic line balancing. AIIE Transactions 5 (1973) 164-171
94. Kottas J.F., and Lau H.-S. A total operating cost model for paced lines with stochastic task times. AIIE Transactions 8 (1976) 234-240
95. Kottas J.F., and Lau H.-S. A stochastic line balancing procedure. International Journal of Production Research 19 (1981) 177-193
96. Lambert A.J.D., and Gupta S.M. Disassembly modeling for assembly, maintenance, reuse, and recycling (2005), CRC Press, Boca Raton
97. Lapierre S.D., and Ruiz A.B. Balancing assembly lines: An industrial case study. Journal of the Operational Research Society 55 (2004) 589-597
98. Lapierre S.D., Ruiz A., and Soriano P. Balancing assembly lines with tabu search. European Journal of Operational Research 168 (2006) 826-837
99. Lee T.O., Kim Y., and Kim Y.K. Two-sided assembly line balancing to maximize work relatedness and slackness. Computers and Industrial Engineering 40 (2001) 273-292
100. Leu Y.Y., Matheson L.A., and Rees L.P. Assembly line balancing using genetic algorithms with heuristic-generated initial populations and multiple evaluation criteria. Decision Sciences 25 (1994) 581-606
101. Levitin G., Rubinovitz J., and Shnits B. A genetic algorithm for robotic assembly line balancing. European Journal of Operational Research 168 (2006) 811-825
102. Liu C.-M., and Chen C.-H. Multi-section electronic assembly line balancing problems: A case study. Production Planning and Control 13 (2002) 451-461
103. Lyu J. A single-run optimization algorithm for stochastic assembly line balancing problems. Journal of Manufacturing Systems 16 (1997) 204-210
104. Macaskill J.L.C. Production-line balances for mixed-model lines. Management Science 19 (1972) 423-434
105. Malakooti B. A multiple criteria decision making approach for the assembly line balancing problem. International Journal of Production Research 29 (1991) 1979-2001
106. Malakooti B. Assembly line balancing with buffers by multiple criteria optimization. International Journal of Production Research 32 (1994) 2159-2178
107. Malakooti B., and Kumar A. A knowledge-based system for solving multi-objective assembly line balancing problems. International Journal of Production Research 34 (1996) 2533-2552
108. Matanachai S., and Yano C.A. Balancing mixed-model assembly lines to reduce work overload. IIE Transactions 33 (2001) 29-42
109. Mather H. Competitive manufacturing (1989), Prentice Hall, Englewood Cliffs, NJ
110. McMullen P.R., and Frazier G.V. A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations. International Journal of Production Economics 51 (1997) 177-190
111. McMullen P.R., and Frazier G.V. Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations. International Journal of Production Research 36 (1998) 2717-2741
112. McMullen P.R., and Tarasewich P. Using ant techniques to solve the assembly line balancing problem. IIE Transactions 35 (2003) 605-617
113. McMullen P.R., and Tarasewich P. Multi-objective assembly line balancing via a modified ant colony optimization technique. International Journal of Production Research 44 (2006) 27-42
114. Merengo C., Nava F., and Pozetti A. Balancing and sequencing manual mixed-model assembly lines. International Journal of Production Research 37 (1999) 2835-2860
115. Meyr H. Supply chain planning in the German automotive industry. OR Spectrum 26 (2004) 447-470
116. Miltenburg J. Balancing U-lines in a multiple U-line facility. European Journal of Operational Research 109 (1998) 1-23
117. Miltenburg J. Balancing and scheduling mixed-model U-shaped production lines. International Journal of Flexible Manufacturing Systems 14 (2002) 119-151
118. Miltenburg J., and Wijngaard J. The U-line line balancing problem. Management Science 40 (1994) 1378-1388
119. Miralles, C., 2005. Solving procedures for the assembly line worker assignment and balancing problem: application to sheltered work centres for disabled. XI Escuela Latinoamericana de Verano en Investigación de Operaciones, Villa de Leyva, Colombia, .
120. Monden Y. Toyota production system - An integrated approach to just-in-time. 3rd ed. (1998), Kluwer, Dordrecht
121. Moodie C.L., and Young H.H. A heuristic method of assembly line balancing for assumptions of constant or variable work element times. Journal of Industrial Engineering 16 (1965) 23-29
122. Nicosia G., Pacciarelli D., and Pacifici A. Optimally balancing assembly lines with different workstations. Discrete Applied Mathematics 118 (2002) 99-113
123. Nkasu M.M., and Leung K.H. A stochastic approach to assembly line balancing. International Journal of Production Research 33 (1995) 975-991
124. Papadopoulos H.T., and Heavey C. Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines. European Journal of Operational Research 92 (1996) 1-27
125. Park K., Park S., and Kim W. A heuristic for an assembly line balancing problem with incompatibility, range, and partial precedence constraints. Computers and Industrial Engineering 32 (1997) 321-332
126. Pastor R., and Corominas A. Assembly line balancing with incompatibilities and bounded workstation loads. Ricerca Operativa 30 (2000) 23-45
127. Pastor R., Andres C., Duran A., and Perez M. Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the task dispersion. Journal of the Operational Research Society 53 (2002) 1317-1323
128. Pine B.J. Mass customization: The new frontier in business competition (1993), Harvard Business School Press, Boston, Mass
129. Pinnoi A., and Wilhelm W.E. A family of hierarchical models for assembly system design. International Journal of Production Research 35 (1997) 253-280
130. Pinnoi A., and Wilhelm W.E. A branch and cut approach for workload smoothing on assembly lines. INFORMS Journal on Computing 9 (1997) 335-350
131. Pinnoi A., and Wilhelm W.E. Assembly system design: A branch and cut approach. Management Science 44 (1998) 103-118
132. Pinto P.A., Dannenbring D.G., and Khumawala B.M. A branch and bound algorithm for assembly line balancing with paralleling. International Journal of Production Research 13 (1975) 183-196
133. Pinto P.A., Dannenbring D.G., and Khumawala B.M. Branch and bound and heuristic procedures for assembly line balancing with paralleling of stations. International Journal of Production Research 19 (1981) 565-576
134. Pinto P.A., Dannenbring D.G., and Khumawala B.M. Assembly line balancing with processing alternatives: An application. Management Science 29 (1983) 817-830
135. Ponnambalam S.G., Aravindan P., and Naidu G.M. A multi-objective genetic algorithm for solving assembly line balancing problem. International Journal of Advanced Manufacturing Technology 16 (2000) 341-352
136. Rachamadugu R., and Talbot B. Improving the equality of workload assignments in assembly lines. International Journal of Production Research 29 (1991) 619-633
137. Raouf A., and Tsui C. A new method for assembly line balancing having stochastic work elements. Computers and Industrial Engineering 6 (1982) 131-148
138. Reeve N.R., and Thomas W.H. Balancing stochastic assembly lines. AIIE Transactions 5 (1973) 223-229
139. Rekiek B., de Lit P., Pellichero F., L'Eglise T., Fouda P., Falkenauer E., and Delchambre A. A multiple objective grouping genetic algorithm for assembly line design. Journal of Intelligent Manufacturing 12 (2001) 467-485
140. Rekiek B., de Lit P., and Delchambre A. Hybrid assembly line design and user's preferences. International Journal of Production Research 40 (2002) 1095-1111
141. Rekiek B., Dolgui A., Delchambre A., and Bratcu A. State of art of optimization methods for assembly line design. Annual Reviews in Control 26 (2002) 163-174
142. Roberts S.D., and Villa C.D. On a multiproduct assembly line-balancing problem. AIIE Transactions 2 (1970) 361-364
143. Rosenberg O., and Ziegler H. A comparison of heuristic algorithms for cost-oriented assembly line balancing. Zeitschrift für Operations Research 36 (1992) 477-495
144. Rosenblatt M.J., and Carlson R.C. Designing a production line to maximize profit. IIE Transactions 17 (1985) 117-121
145. Rubinovitz J., and Bukchin J. RALB - A heuristic algorithm for design and balancing of robotic assembly lines. Annals of the CIRP 42 (1993) 497-500
146. Sabuncuoglu I., Erel E., and Tanyer M. Assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing 11 (2000) 295-310
147. Salveson M.E. The assembly line balancing problem. The Journal of Industrial Engineering 6 3 (1955) 18-25
148. Sarin S.C., and Erel E. Development of cost model for the single-model stochastic assembly line balancing problem. International Journal of Production Research 28 (1990) 1305-1316
149. Sarin S.C., Erel E., and Dar-El E.M. A methodology for solving single-model, stochastic assembly line balancing problem. Omega 27 (1999) 525-535
150. Sarker B.R., and Shanthikumar J.G. A generalized approach for serial or parallel line balancing. International Journal of Production Research 21 (1983) 109-133
151. Sawik T. Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line. European Journal of Operational Research 143 (2002) 115-124
152. Schofield N.A. Assembly line balancing and the application of computer techniques. Computers and Industrial Engineering 3 (1979) 53-59
153. Scholl A. Balancing and sequencing assembly lines. 2nd ed. (1999), Heidelberg, Physica
154. Scholl A., and Becker C. A note on an exact method for cost-oriented assembly line balancing. International Journal of Production Economics 97 (2005) 343-352
155. Scholl A., and Becker C. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operations Research 168 (2006) 666-693
156. Scholl A., and Klein R. ULINO: Optimally balancing U-shaped JIT assembly lines. International Journal of Production Research 37 (1999) 721-736
157. Scholl, A., Boysen, N., Fliedner, M., 2006. The sequence-dependent assembly line balancing problem. Operation Research Spectrum, doi:10.1007/s00291-006-0070-3.
158. Schöniger J., and Spingler J. Planung der Montageanlage. Technica 14 (1989) 27-32
159. Shin D., and Min H. Uniform assembly line balancing with stochastic task times in just-in-time manufacturing. International Journal of Operations and Production Management 11/8 (1991) 23-34
160. Shtub A. The effect of incompletion cost on line balancing with multiple manning of work stations. International Journal of Production Research 22 (1984) 235-245
161. Shtub A., and Dar-El E.M. A methodology for the selection of assembly systems. International Journal of Production Research 27 (1989) 175-186
162. Shtub A., and Dar-El E.M. An assembly chart oriented assembly line balancing approach. International Journal of Production Research 6 (1990) 1137-1151
163. Silverman F.N., and Carter J.C. A cost-based methodology for stochastic line balancing with intermittent line stoppages. Management Science 32 (1986) 455-463
164. Sniedovich M. Analysis of a preference order assembly line problem. Management Science 27 (1981) 1067-1080
165. Sotskov Y., Dolgui A., and Portmann M.-C. Stability analysis of optimal balance for assembly line with fixed cycle time. European Journal of Operational Research. 168 (2006) 783-797
166. Sparling D. Balancing JIT production units: The N U-line balancing problem. Information Systems and Operational Research 36 (1998) 215-237
167. Sparling D., and Miltenburg J. The mixed-model U-line balancing problem. International Journal of Production Research 36 (1998) 485-501
168. Sphicas G.P., and Silverman F.N. Deterministic equivalents for stochastic assembly line balancing. AIIE Transactions 8 (1976) 280-282
169. Steffen R. Produktionsplanung bei Fließbandfertigung (1977), Gabler, Wiesbaden
170. Süer G.A. Designing parallel assembly lines. Computers and Industrial Engineering 35 (1998) 467-470
171. Suresh G., and Sahu S. Stochastic assembly line balancing using simulated annealing. International Journal of Production Research 32 (1994) 1801-1810
172. Suresh G., Vinod V.V., and Sahu S. Genetic algorithm for assembly line balancing. Production Planning and Control 7 (1996) 38-46
173. Tempelmeier H. Practical considerations in the optimization of flow production systems. International Journal of Production Research 41 (2003) 149-170
174. Thomopoulos N.T. Mixed model line balancing with smoothed station assignments. Management Science 16 (1970) 593-603
175. Tsujimura Y., Gen M., and Kubota E. Solving fuzzy assembly-line balancing problem with genetic algorithms. Computers and Industrial Engineering 29 (1995) 543-547
176. Ugurdag H.F., Rachamadugu R., and Papachristou C.A. Designing paced assembly lines with fixed number of stations. European Journal of Operational Research 102 (1997) 488-501
177. Urban T.L. Note. Optimal balancing of U-shaped assembly lines. Management Science 44 (1998) 738-741
178. Urban T.L., and Chiang W.-C. An optimal piecewise-linear optimization of the U-line balancing problem with stochastic task times. European Journal of Operational Research 168 (2006) 771-782
179. Urban, T.L., Chiang, W.-C., 2006b. Balancing unpaced synchronous production lines, Working Paper, University of Tulsa, Oklahoma, USA.
180. Van Hop N. A heuristic solution for fuzzy mixed-model line balancing problem. European Journal of Operational Research 168 (2006) 789-810
181. Vilarinho P.M., and Simaria A.S. A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. International Journal of Production Research 40 (2002) 1405-1420
182. Vilarinho P.M., and Simaria A.S. ANTBAL: An ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations. International Journal of Production Research 44 (2006) S.291-S.303
183. Visich, J.K., Diaz-Saiz, J., Khumawala, B.M., 2002. Development of heuristics to reduce model imbalance for the mixed-model, U-shaped assembly line, In: Proceedings of Annual Meeting Decision Science Institute 2002, 1786-1791.
184. Wilhelm W.E. A column-generation approach for the assembly system design problem with tool changes. International Journal of Flexible Manufacturing Systems 11 (1999) 177-205
185. Wilhelm W.E., and Gadidov R. A branch-and-cut approach for a generic multiple-product, assembly-system design problem. INFORMS Journal on Computing 16 (2004) 39-55
186. Wilson J.M. Formulation of a problem involving assembly lines with multiple manning of work stations. International Journal of Production Research 24 (1986) 59-63
187. Yano C.A., and Bolat A. Survey, development, and application of algorithms for sequencing paced assembly lines. Journal of Manufacturing and Operations Management 2 (1989) 172-198
188. Zäpfel G. Ausgewählte fertigungswirtschaftliche Optimierungsprobleme von Fließfertigungssystemen (1975), Beuth, Berlin