×

zbMATH — the first resource for mathematics

A survey on problems and methods in generalized assembly line balancing. (English) Zbl 1083.90013
Summary: Assembly lines are traditional and still attractive means of mass and large-scale series production. Since the early times of Henry Ford several developments took place which changed assembly lines from strictly paced and straight single-model lines to more flexible systems including, among others, lines with parallel work stations or tasks, customer-oriented mixed-model and multi-model lines, U-shaped lines as well as unpaced lines with intermediate buffers.
In any case, an important decision problem, called assembly line balancing problem, arises and has to be solved when (re-) configuring an assembly line. It consists of distributing the total workload for manufacturing any unit of the product to be assembled among the work stations along the line.
Assembly line balancing research has traditionally focused on the simple assembly line balancing problem (SALBP) which has some restricting assumptions. Recently, a lot of research work has been done in order to describe and solve more realistic generalized problems (GALBP). In this paper, we survey the developments in GALBP research.

MSC:
90B30 Production models
90-02 Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Agnetis, A.; Ciancimino, A.; Lucertini, M.; Pizzichella, M., Balancing flexible lines for car components assembly, International journal of production research, 33, 333-350, (1995) · Zbl 0914.90125
[2] Agrawal, P.K., The related activity concept in assembly line balancing, International journal of production research, 23, 403-421, (1985)
[3] Ahmadi, R.H.; Dasu, S.; Tang, C.S., The dynamic line allocation problem, Management science, 38, 1341-1353, (1992) · Zbl 0775.90201
[4] 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.
[5] Akagi, F.; Osaki, H.; Kikuchi, S., A method for assembly line balancing with more than one worker in each station, International journal of production research, 21, 755-770, (1983)
[6] Amen, M., Ein exaktes verfahren zur kostenorientierten fließbandabstimmung, (), 224-229 · Zbl 0917.90156
[7] Amen, M., An exact method for cost-oriented assembly line balancing, International journal of production economics, 64, 187-195, (2000)
[8] Amen, M., Heuristic methods for cost-oriented assembly line balancing: A survey, International journal of production economics, 68, 1-14, (2000)
[9] Amen, M., Heuristic methods for cost-oriented assembly line balancing: A comparison on solution quality and computing time, International journal of production economics, 69, 255-264, (2001)
[10] Arcus, A.L., COMSOAL: A computer method of sequencing operations for assembly lines, International journal of production research, 4, 259-277, (1966)
[11] Askin, R.G.; Zhou, M., A parallel station heuristic for the mixed-model production line balancing problem, International journal of production research, 35, 3095-3105, (1997) · Zbl 0942.90540
[12] Baker, K.R.; Powell, S.G.; Pyke, D.F., Buffered and unbuffered assembly systems with variable processing times, Journal of manufacturing and operations management, 3, 200-223, (1990)
[13] Bard, J.F., Assembly line balancing with parallel workstations and dead time, International journal of production research, 27, 1005-1018, (1989)
[14] Bard, J.F.; Dar-El, E.; Shtub, A., An analytic framework for sequencing mixed model assembly lines, International journal of production research, 30, 35-48, (1992) · Zbl 0825.90483
[15] Bartholdi, J.J., Balancing two-sided assembly lines: A case study, International journal of production research, 31, 2447-2461, (1993)
[16] 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, 2404-2409.
[17] Baybars, I., A survey of exact algorithms for the simple assembly line balancing problem, Management science, 32, 909-932, (1986) · Zbl 0601.90081
[18] Bock, S., Rosenberg, O., van Brackel, T., this issue. Controlling mixed-model assembly lines in real-time by using distributed systems, European Journal of Operational Research. doi:10.1016/j.ejor.2004.07.035. · Zbl 1083.90518
[19] Boucher, T.O., Choice of assembly line design under task learning, International journal of production research, 25, 513-524, (1987)
[20] Bukchin, J., A comparative study of performance measures for throughput of a mixed model assembly line in a JIT environment, International journal of production research, 36, 2669-2685, (1998) · Zbl 0953.90548
[21] Bukchin, J.; Masin, M., Multi-objective design of team oriented assembly systems, European journal of operational research, 156, 326-352, (2004) · Zbl 1056.90080
[22] Bukchin, J.; Rubinovitz, J., A weighted approach for assembly line design with station paralleling and equipment selection, IIE transactions, 35, 573-585, (2002)
[23] Bukchin, J.; Tzur, M., Design of flexible assembly line to minimize equipment cost, IIE transactions, 32, 585-598, (2000)
[24] Bukchin, J.; Dar-El, E.M.; Rubinovitz, J., Team oriented assembly system design: A new approach, International journal of production economics, 51, 47-57, (1997)
[25] Bukchin, J.; Dar-El, E.M.; Rubinovitz, J., Mixed-model assembly line design in a make-to-order environment, Computers and industrial engineering, 41, 405-421, (2002)
[26] Burns, L.D.; Daganzo, C.F., Assembly line job sequencing principles, International journal of production research, 25, 71-99, (1987)
[27] Buxey, G.M., Assembly line balancing with multiple stations, Management science, 20, 1010-1021, (1974)
[28] Buxey, G.M.; Sadjadi, D., Simulation studies of conveyor-paced assembly lines with buffer capacity, International journal of production research, 14, 607-624, (1976)
[29] Buxey, G.M.; Slack, N.D.; Wild, R., Production flow line system design - A review, AIIE transactions, 5, 37-48, (1973)
[30] Buzacott, J.A., Prediction of the efficiency of production systems without internal storage, International journal of production research, 6, 173-188, (1968)
[31] Buzacott, J.A., Abandoning the moving assembly line: models of human operators and job sequencing, International journal of production research, 28, 821-839, (1990)
[32] Carnahan, B.J.; Norman, B.A.; Redfern, M.S., Incorporating physical demand criteria into assembly line balancing, IIE transactions, 33, 875-887, (2001)
[33] Carraway, R.L., A dynamic programming approach to stochastic assembly line balancing, Management science, 35, 459-471, (1989) · Zbl 0674.90045
[34] Carter, J.C.; Silverman, F.N., A cost-effective approach to stochastic line balancing with off-line repairs, Journal of operations management, 4, 145-157, (1984)
[35] Chakravarty, A.K., Line balancing with task learning effects, IIE transactions, 20, 186-193, (1988)
[36] Chakravarty, A.K.; Shtub, A., Balancing mixed model lines with in-process inventories, Management science, 31, 1161-1174, (1985) · Zbl 0609.90057
[37] Chakravarty, A.K.; Shtub, A., A cost minimization procedure for mixed model production lines with normally distributed task times, European journal of operational research, 23, 25-36, (1986) · Zbl 0582.90049
[38] Chakravarty, A.K.; Shtub, A., Dynamic Manning of long cycle assembly lines with learning effect, IIE transactions, 18, 392-397, (1986)
[39] Chiang, W.-C., Urban, T.L., 2002. A hybrid heuristic for the stochastic U-line balancing problem, Working Paper, University of Tulsa, Oklahoma, USA.
[40] Daganzo, C.F.; Blumenfeld, D.E., Assembly system design principles and tradeoffs, International journal of production research, 32, 669-681, (1994) · Zbl 0903.90075
[41] Decker, M., Capacity smoothing and sequencing for mixed-model lines, International journal of production economics, 30-31, 31-42, (1993)
[42] Deckro, R.F, Balancing cycle time and workstations, IIE transactions, 21, 106-111, (1989)
[43] Deutsch, D.F., 1971. A branch and bound technique for mixed-product assembly line balancing. Ph.D. Dissertation, Arizona State University.
[44] Dobson, G.; Yano, C.A., Cyclic scheduling to minimize inventory in a batch flow line, European journal of operational research, 75, 441-461, (1994) · Zbl 0806.90063
[45] Dolgui, A.; Ereemev, A.; Kolokolov, A.; Sigaev, V., A genetic algorithm for allocation of buffer storage capacities in production line with unreliable machines, Journal of mathematical modelling and algorithms, 1, 89-104, (2002) · Zbl 1031.90026
[46] Dolgui, A., Finel, B., Guschinsky, N., Levin, G., Vernadat, F., 2002b. A heuristic approach for transfer lines balancing. Working Paper, University of Technology of Troyes, France. · Zbl 1160.90387
[47] 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.
[48] Dolgui, A.; Guschinsky, N.; Levin, G., Decomposition methods to optimize transfer line with parallel and sequential machining, (), 983-988
[49] 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.
[50] 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, A Proceedings volume from the IFAC Symposium, Patras, Greece, 2000, Elsevier, Amsterdam, pp. 36-41.
[51] Dolgui, A., Guschinsky, N., Levin, G., this issue. A special case of transfer lines balancing by graph approach. European Journal of Operational Research. doi:10.1016/j.eor.2004.07.025. · Zbl 1083.90015
[52] 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).
[53] Domschke, W.; Klein, R.; Scholl, A., Antizipative leistungsabstimmung bei moderner variantenfließfertigung, Zeitschrift für betriebswirtschaft, 66, 1465-1490, (1996)
[54] Domschke, W.; Scholl, A.; Voß, S., Produktionsplanung, (1997), Springer Berlin
[55] Erel, E.; Gökcen, H., Shortest route formulation of mixed-model assembly line balancing problem, European journal of operational research, 116, 194-204, (1999) · Zbl 1009.90120
[56] Erel, E.; Sabuncuoglu, I.; Aksu, B.A., Balancing of U-type assembly systems using simulated annealing, International journal of production research, 39, 3003-3015, (2001) · Zbl 1060.90552
[57] Erel, E.; Sarin, S.C, A survey of the assembly line balancing procedures, Production planning and control, 9, 414-434, (1998)
[58] Falkenauer, E., 1997. A grouping genetic algorithm for line balancing with resource dependent task times. In: Proceedings of the Fourth International Conference on Neural Information Processing 1997, University of Otago, Dunedin, New Zealand, pp. 464-468.
[59] Fidan, G., Kandiller, L., Oguztüzün, H., 2003. A decision support system for assembly line balancing, Working paper, Middle East Technical University, Ankara, Turkey.
[60] Freeman, D.R.; Jucker, J.V., The line balancing problem, Journal of industrial engineering, 18, 361-364, (1967)
[61] Geoffrion, A.M.; Graves, G.W., Scheduling parallel production lines with changeover costs: practical application of a quadratic assignment/LP approach, Operations research, 24, 595-610, (1976) · Zbl 0341.90030
[62] Ghosh, S.; Gagnon, R.J., A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems, International journal of production research, 27, 637-670, (1989)
[63] Globerson, S.; Tamir, A., The relationship between job design, human behavior and system response, International journal of production research, 18, 391-400, (1980)
[64] Gökcen, H.; Baykoc, Ö.F., A new line remedial policy for the paced lines with stochastic task times, International journal of production economics, 58, 191-197, (1999)
[65] Gökcen, H.; Erel, E., Binary integer formulation for mixed-model assembly line balancing problem, Computers and industrial engineering, 34, 451-461, (1998)
[66] Graves, S.C.; Holmes Redfield, C., Equipment selection and task assignment for multiproduct assembly system design, International journal of flexible manufacturing systems, 1, 31-50, (1988)
[67] Graves, S.C.; Lamar, B.W., An integer programming procedure for assembly system design problems, Operations research, 31, 522-545, (1983) · Zbl 0517.90053
[68] Hautsch, K.; John, H.; Schürgers, H., Taktabstimmung bei fließarbeit mit dem positionswert-verfahren, REFA-nachrichten, 25, 451-464, (1972)
[69] Held, M.; Karp, R.M.; Shareshian, R., Assembly line balancing–dynamic programming with precedence constraints, Operations research, 11, 442-459, (1963) · Zbl 0126.36201
[70] Helgeson, W.B.; Birnie, D.P., Assembly line balancing using the ranked positional weight technique, Journal of industrial engineering, 12, 394-398, (1961)
[71] Henig, M.I., Extensions of the dynamic programming method in the deterministic and stochastic assemblyline balancing problems, Computers and operations research, 13, 443-449, (1986) · Zbl 0616.90026
[72] Hillier, F.S.; So, K.C., The effect of machine breakdowns and interstage storage on the performance of production line systems, International journal of production research, 29, 2043-2055, (1991) · Zbl 0729.90575
[73] Hillier, F.S.; So, K.C., Some data for applying the bowl phenomenon to large production line systems, International journal of production research, 31, 811-822, (1993)
[74] Hillier, F.S.; So, K.C.; Boling, R.W., Toward characterizing the optimal allocation of storage space in production line systems with variable processing times, Management science, 39, 126-133, (1993)
[75] Hoffmann, T.R., Assembly line balancing with a precedence matrix, Management science, 9, 551-562, (1963)
[76] Ignall, E.J., A review of assembly line balancing, Journal of industrial engineering, 16, 244-254, (1965)
[77] Inman, R.R.; Leon, M., Scheduling duplicate serial stations in transfer lines, International journal of production research, 32, 2631-2644, (1994) · Zbl 0896.90122
[78] Iskander, W.H.; Chou, J., Unbalanced production line scheduling with partial job specialization, Naval research logistics, 37, 789-805, (1990) · Zbl 0707.90039
[79] Johnson, R.V., A branch and bound algorithm for assembly line balancing problems with formulation irregularities, Management science, 29, 1309-1324, (1983) · Zbl 0526.90051
[80] Johnson, R.V., Balancing assembly lines for teams and work groups, International journal of production research, 29, 1205-1214, (1991)
[81] Kao, E.P.C., A preference order dynamic program for stochastic assembly line balancing, Management science, 22, 1097-1104, (1976) · Zbl 0345.90017
[82] Kao, E.P.C., Computational experience with a stochastic assembly line balancing algorithm, Computers and operations research, 6, 79-86, (1979)
[83] Kao, E.P.C.; Queyranne, M., On dynamic programming methods for assembly line balancing, Operations research, 30, 375-390, (1982) · Zbl 0481.90043
[84] Karabati, S.; Sayin, S., Assembly line balancing in a mixed-model sequencing environment with synchronous transfers, European journal of operational research, 149, 417-429, (2003) · Zbl 1033.90042
[85] Kilbridge, M.D.; Wester, L., The balance delay problem, Management science, 8, 69-84, (1961)
[86] Kim, H.; Park, S., A strong cutting plane algorithm for the robotic assembly line balancing problem, International journal of production research, 33, 2311-2323, (1995) · Zbl 0914.90142
[87] Kim, Y.K.; Kim, Y.; Kim, Y.J., Two-sided assembly line balancing: a genetic algorithm approach, Production planning and control, 11, 44-53, (2000)
[88] Kim, Y.K.; Kim, J.Y.; Kim, Y., A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines, Applied intelligence, 13, 247-258, (2000)
[89] Kim, Y.K., Kim, J.Y., Kim, Y., this issue. An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines. European Journal of Operational Research. doi:10.1016/j.eor.2004.07.032. · Zbl 1083.90016
[90] Klenke, H., Ablaufplanung bei fließfertigung, (1977), Gabler Wiesbaden
[91] Kottas, J.F.; Lau, H.-S., A cost-oriented approach to stochastic line balancing, AIIE transactions, 5, 164-171, (1973)
[92] Kottas, J.F.; Lau, H.-S., A total operating cost model for paced lines with stochastic task times, AIIE transactions, 8, 234-240, (1976)
[93] Kottas, J.F.; Lau, H.-S., A stochastic line balancing procedure, International journal of production research, 19, 177-193, (1981)
[94] Lau, H.-S.; Shtub, A., An exploratory study on stopping a paced line when incompletions occur, IIE transactions, 19, 463-467, (1987)
[95] Lee, T.O.; Kim, Y.; Kim, Y.K., Two-sided assembly line balancing to maximize work relatedness and slackness, Computers and industrial engineering, 40, 273-292, (2001)
[96] Lehman, M., On criteria for assigning models to assembly lines, International journal of production research, 7, 269-285, (1969)
[97] Lutz, C.M.; Davis, K.R.; Turner, C.F., Development of operator assignment schedules: A DSS approach, Omega, 22, 57-67, (1994)
[98] Macaskill, J.L.C., Production-line balances for mixed-model lines, Management science, 19, 423-434, (1972) · Zbl 0246.90017
[99] Malakooti, B., A multiple criteria decision making approach for the assembly line balancing problem, International journal of production research, 29, 1979-2001, (1991) · Zbl 0729.90572
[100] Malakooti, B., Assembly line balancing with buffers by multiple criteria optimization, International journal of production research, 32, 2159-2178, (1994) · Zbl 0897.90111
[101] Malakooti, B.; Kumar, A., An expert system for solving multi-objective assembly line balancing problems, International journal of production research, 34, 2533-2552, (1996) · Zbl 0930.90029
[102] Martin, G.E., Optimal design of production lines, International journal of production research, 32, 989-1000, (1994) · Zbl 0902.90083
[103] McMullen, P.R.; 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, 177-190, (1997)
[104] McMullen, P.R.; Frazier, G.V., Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations, International journal of production research, 36, 2717-2741, (1998) · Zbl 0942.90545
[105] McMullen, P.R.; Tarasewich, P., Using ant techniques to solve the assembly line balancing problem, IIE transactions, 35, 605-617, (2003)
[106] Merengo, C.; Nava, F.; Pozetti, A., Balancing and sequencing manual mixed-model assembly lines, International journal of production research, 37, 2835-2860, (1999) · Zbl 0949.90570
[107] Miltenburg, J., Balancing U-lines in a multiple U-line facility, European journal of operational research, 109, 1-23, (1998) · Zbl 0949.90032
[108] Miltenburg, J., The effect of breakdowns on U-shaped production lines, International journal of production research, 38, 353-364, (2000) · Zbl 0944.90513
[109] Miltenburg, J., Balancing and scheduling mixed-model U-shaped production lines, International journal of flexible manufacturing systems, 14, 119-151, (2002)
[110] Miltenburg, J.; Wijngaard, J., The U-line line balancing problem, Management science, 40, 1378-1388, (1994) · Zbl 0822.90077
[111] Monden, Y., Toyota production system–an integrated approach to just-in-time, (1998), Kluwer Dordrecht
[112] Moodie, C.L.; Young, H.H., A heuristic method of assembly line balancing for assumptions of constant or variable work element times, Journal of industrial engineering, 16, 23-29, (1965)
[113] Nakade, K.; Ohno, K.; Shanthikumar, J.G., Bounds and approximations for cycle times of a U-shaped production line, Operations research letters, 21, 191-200, (1997) · Zbl 0892.90091
[114] Nicosia, G.; Pacciarelli, D.; Pacifici, A., Optimally balancing assembly lines with different workstations, Discrete applied mathematics, 118, 99-113, (2002) · Zbl 0995.90082
[115] Nkasu, M.M.; Leung, K.H., A stochastic approach to assembly line balancing, International journal of production research, 33, 975-991, (1995) · Zbl 0915.90135
[116] Park, K.; Park, S.; Kim, W., A heuristic for an assembly line balancing problem with incompatibility, range, and partial precedence constraints, Computers and industrial engineering, 32, 321-332, (1997)
[117] Pastor, R.; Corominas, A., Assembly line balancing with incompatibilities and bounded workstation loads, Ricerca operativa, 30, 23-45, (2000)
[118] Pastor, R.; Andres, C.; Duran, A.; 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, 1317-1323, (2002) · Zbl 1139.90419
[119] Pike, R.; Martin, G.E., The bowl phenomenon in unpaced lines, International journal of production research, 32, 483-499, (1994) · Zbl 0903.90088
[120] Pinnoi, A.; Wilhelm, W.E., A family of hierarchical models for assembly system design, International journal of production research, 35, 253-280, (1997) · Zbl 0949.90646
[121] Pinnoi, A.; Wilhelm, W.E., Assembly system design: A branch and cut approach, Management science, 44, 103-118, (1998) · Zbl 0989.90049
[122] Pinto, P.A.; Dannenbring, D.G.; Khumawala, B.M., A branch and bound algorithm for assembly line balancing with paralleling, International journal of production research, 13, 183-196, (1975)
[123] Pinto, P.A.; Dannenbring, D.G.; Khumawala, B.M., Branch and bound and heuristic procedures for assembly line balancing with paralleling of stations, International journal of production research, 19, 565-576, (1981)
[124] Pinto, P.A.; Dannenbring, D.G.; Khumawala, B.M., Assembly line balancing with processing alternatives: an application, Management science, 29, 817-830, (1983)
[125] Powell, S.G., Buffer allocation in unbalanced three-station serial lines, International journal of production research, 32, 2201-2217, (1994) · Zbl 0897.90113
[126] Rachamadugu, R.; Talbot, B., Improving the equality of workload assignments in assembly lines, International journal of production research, 29, 619-633, (1991)
[127] Rao, D.M., 1971. Single and mixed-model assembly line balancing methods for both deterministic and normally distributed work element times. M.S. Thesis, Industrial Engineering Department, Oregon State University.
[128] Raouf, A.; Tsui, C., A new method for assembly line balancing having stochastic work elements, Computers and industrial engineering, 6, 131-148, (1982)
[129] Reeve, N.R.; Thomas, W.H., Balancing stochastic assembly lines, AIIE transactions, 5, 223-229, (1973)
[130] Rekiek, B., Delchambre, A., 2001. Assembly line balancing and resource planning: What is done and what is still missing. In: Proceedings of CARS and FOF, Durban, South Africa, 2001, pp. 86-93.
[131] Rekiek, B.; de Lit, P.; Delchambre, A., Hybrid assembly line design and user’s preferences, International journal of production research, 40, 1095-1111, (2002) · Zbl 1064.90534
[132] Rekiek, B.; Dolgui, A.; Delchambre, A.; Bratcu, A., State of art of optimization methods for assembly line design, Annual reviews in control, 26, 163-174, (2002)
[133] Roberts, S.D.; Villa, C.D., On a multiproduct assembly line-balancing problem, AIIE transactions, 2, 361-364, (1970)
[134] Robinson, L.W.; McClain, J.O.; Thomas, L.J., The good, the bad and the ugly: quality on an assembly line, International journal of production research, 28, 963-980, (1990)
[135] Rosenberg, O.; Ziegler, H., A comparison of heuristic algorithms for cost-oriented assembly line balancing, Zeitschrift für operations research, 36, 477-495, (1992) · Zbl 0765.90053
[136] Rosenblatt, M.J.; Carlson, R.C., Designing a production line to maximize profit, IIE transactions, 17, 117-121, (1985)
[137] Rubinovitz, J.; Bukchin, J., RALB - A heuristic algorithm for design and balancing of robotic assembly lines, Annals of the CIRP, 42, 497-500, (1993)
[138] Sarin, S.C.; Erel, E., Development of cost model for the single-model stochastic assembly line balancing problem, International journal of production research, 28, 1305-1316, (1990)
[139] Sarin, S.C.; Erel, E.; Dar-El, E.M., A methodology for solving single-model, stochastic assembly line balancing problem, Omega, 27, 525-535, (1999)
[140] Sarker, B.R.; Shanthikumar, J.G., A generalized approach for serial or parallel line balancing, International journal of production research, 21, 109-133, (1983)
[141] Scholl, A., Balancing and sequencing assembly lines, (1999), Physica Heidelberg · Zbl 0939.90527
[142] Scholl, A., Becker, C., 2003. A note on An exact method for cost-oriented assembly line balancing. Jenaer Schriften zur Wirtschaftswissenschaft 22/2003, University of Jena.
[143] Scholl, A., Becker, C., this issue. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing, European Journal of Operations Research. doi:10.1016/j.ejor.2004.07.022. · Zbl 1083.90019
[144] Scholl, A.; Klein, R., SALOME: A bidirectional branch and bound procedure for assembly line balancing, INFORMS journal on computing, 9, 319-334, (1997) · Zbl 0895.90121
[145] Scholl, A.; Klein, R., ULINO: optimally balancing U-shaped JIT assembly lines, International journal of production research, 37, 721-736, (1999) · Zbl 0939.90527
[146] Scholl, A.; Klein, R.; Domschke, W., Pattern based vocabulary building for effectively sequencing mixed model assembly lines, Journal of heuristics, 4, 359-381, (1998) · Zbl 1071.90583
[147] Schrage, L.; Baker, K.R., Dynamic programming solution of sequencing problems with precedence constraints, Operations research, 26, 444-449, (1978) · Zbl 0383.90054
[148] Shtub, A., The effect of incompletion cost on line balancing with multiple Manning of work stations, International journal of production research, 22, 235-245, (1984)
[149] Shtub, A.; Dar-El, E.M., A methodology for the selection of assembly systems, International journal of production research, 27, 175-186, (1989)
[150] Silverman, F.N.; Carter, J.C., A cost-based methodology for stochastic line balancing with intermittent line stoppages, Management science, 32, 455-463, (1986)
[151] Sniedovich, M., Analysis of a preference order assembly line problem, Management science, 27, 1067-1080, (1981) · Zbl 0466.90034
[152] Sotskov, Y., Dolgui, A., Portmann, M.-C., this issue. Stability analysis of optimal balance for assembly line with fixed cycle time. European Journal of Operational Research. doi:10.1016/j.ejor.2004.07.028. · Zbl 1102.90321
[153] Sparling, D., Balancing JIT production units: the N U-line balancing problem, Information systems and operational research, 36, 215-237, (1998)
[154] Sparling, D.; Miltenburg, J., Mixed-model U-line balancing, International journal of production research, 36, 485-501, (1998) · Zbl 0951.90527
[155] Sphicas, G.P.; Silverman, F.N., Deterministic equivalents for stochastic assembly line balancing, AIIE transactions, 8, 280-282, (1976)
[156] Steffen, R., Produktionsplanung bei fließbandfertigung, (1977), Gabler Wiesbaden
[157] Suhail, A., Reliability and optimization considerations in a conveyor-paced assembly line system, International journal of production research, 21, 627-640, (1983)
[158] Sumichrast, R.T.; Russell, R.S., Evaluating mixed-model assembly line sequencing heuristics for just-in-time production systems, Journal of operations management, 9, 371-390, (1990)
[159] Sumichrast, R.T.; Russell, R.S.; Taylor, B.W., A comparative analysis of sequencing procedures for mixedmodel assembly lines in a just-in-time production system, International journal of production research, 30, 199-214, (1992) · Zbl 0825.90482
[160] Suresh, G.; Sahu, S., Stochastic assembly line balancing using simulated annealing, International journal of production research, 32, 1801-1810, (1994) · Zbl 0906.90087
[161] Suresh, G.; Vinod, V.V.; Sahu, S., Genetic algorithm for assembly line balancing, Production planning and control, 7, 38-46, (1996)
[162] Thomopoulos, N.T., Mixed model line balancing with smoothed station assignments, Management science, 16, 593-603, (1970) · Zbl 0194.19801
[163] Tsujimura, Y.; Gen, M.; Kubota, E., Solving fuzzy assembly-line balancing problem with genetic algorithms, Computers and industrial engineering, 29, 543-547, (1995)
[164] Urban, T.L., Management science, 44, 738-741, (1998)
[165] Urban, T.L., Chiang, W.-C., this issue. An optimal piecewise-linear optimization of the U-line balancing problem with stochastic task times. European Journal of Operational Research. doi:10.1016/j.ejor.2004.07.027.
[166] Van Zante-de Fokert, J.; de Kok, T.G., The mixed and multi model line balancing problem: A comparison, European journal of operational research, 100, 399-412, (1997) · Zbl 0921.90085
[167] Vilarinho, P.M.; Simaria, A.S., A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations, International journal of production research, 40, 1405-1420, (2002) · Zbl 1063.90533
[168] Wang, F.; Wilson, R.C., Comparative analyses of fixed and removable item mixed model assembly lines, IIE transactions, 18, 313-317, (1986)
[169] Wee, T.S.; Magazine, M.J., Assembly line balancing as generalized bin packing, Operations research letters, 1/2, 56-58, (1982) · Zbl 0491.90049
[170] Wilson, J.M., Formulation of a problem involving assembly lines with multiple Manning of work stations, International journal of production research, 24, 59-63, (1986) · Zbl 0584.90040
[171] Yano, C.A.; Bolat, A., Survey, development, and application of algorithms for sequencing paced assembly lines, Journal of manufacturing and operations management, 2, 172-198, (1989)
[172] Zäpfel, G., Ausgewählte fertigungswirtschaftliche optimierungsprobleme von fließfertigungssystemen, (1975), Beuth Berlin
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.