×

zbMATH — the first resource for mathematics

A classification of assembly line balancing problems. (English) Zbl 1179.90103
Summary: Assembly lines are special flow-line production systems which are of great importance in the industrial production of high quantity standardized commodities. Recently, assembly lines even gained importance in low volume production of customized products (mass-customization). Due to high capital requirements when installing or redesigning a line, its configuration planning is of great relevance for practitioners. Accordingly, this attracted attention of many researchers, who tried to support real-world configuration planning by suited optimization models (assembly line balancing problems). In spite of the enormous academic effort in assembly line balancing, there remains a considerable gap between requirements of real configuration problems and the status of research. To ease communication between researchers and practitioners, we provide a classification scheme of assembly line balancing. This is a valuable step in identifying remaining research challenges which might contribute to closing the gap.

MSC:
90B30 Production models
Software:
ANTBAL
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Aase, G.R.; Schniederjans, M.J.; Olson, J.R., U-OPT: an analysis of exact U-shaped line balancing procedures, International journal of production research, 41, 4185-4210, (2003) · Zbl 1069.90059
[2] Aase, G.R.; Olson, J.R.; Schniederjans, M.J., U-shaped assembly line layouts and their impact on labor productivity: an experimental study, European journal of operational research, 156, 698-711, (2004) · Zbl 1107.90342
[3] 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
[4] Agrawal, P.K., The related activity concept in assembly line balancing, International journal of production research, 23, 403-421, (1985)
[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.; 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)
[7] Amen, M., Ein exaktes verfahren zur kostenorientierten fließbandabstimmung, (), 224-229 · Zbl 0917.90156
[8] Amen, M., An exact method for cost-oriented assembly line balancing, International journal of production economics, 64, 187-195, (2000)
[9] Amen, M., Heuristic methods for cost-oriented assembly line balancing: A survey, International journal of production economics, 68, 1-14, (2000)
[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, 255-264, (2001)
[11] Amen, M., Cost-oriented assembly line balancing: model formulations, solution difficulty, upper and lower bounds, European journal of operational research, 168, 747-770, (2006) · Zbl 1083.90012
[12] Arcus, A.L., COMSOAL: A computer method of sequencing operations for assembly lines, International journal of production research, 4, 259-277, (1966)
[13] 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
[14] 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)
[15] Bard, J.F., Assembly line balancing with parallel workstations and dead time, International journal of production research, 27, 1005-1018, (1989)
[16] Bartholdi, J.J., Balancing two-sided assembly lines: A case study, International journal of production research, 31, 2447-2461, (1993)
[17] Bautista, J.; Pereira, J., Ant algorithms for assembly line balancing, Lecture notes in computer science, 2463, 65-75, (2002)
[18] Bautista, J.; Pereira, J., Ant algorithms for a time and space constrained assembly line balancing problem, European journal of operational research, 177, 2016-2032, (2006) · Zbl 1109.90032
[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, 909-932, (1986) · Zbl 0601.90081
[21] Baykasoglu, A.; Özbakir, L., Stochastic U-line balancing using genetic algorithms, International journal of advanced manufacturing technology, (2006)
[22] Becker, C.; Scholl, A., A survey on problems and methods in generalized assembly line balancing, European journal of operational research, 168, 694-715, (2006) · Zbl 1083.90013
[23] Berger, I.; Bourjolly, J.-M.; Laporte, G., Branch-and-bound algorithms for the multi-product assembly line balancing problem, European journal of operational research, 58, 215-222, (1992) · Zbl 0757.90029
[24] Bhattacharjee, T.K.; Sahu, S., A heuristic approach to general assembly line balancing, International journal of operations and production management, 8, 67-77, (1987)
[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. · Zbl 1152.90412
[27] Brucker, P.; Drexl, A.; Möhring, R.H.; Neumann, K.; Pesch, E., Resource-constrained project scheduling: notation, classification, models and methods, European journal of operational research, 112, 3-41, (1999) · Zbl 0937.90030
[28] Bukchin, J.; Masin, M., Multi-objective design of team oriented assembly systems, European journal of operational research, 156, 326-352, (2004) · Zbl 1056.90080
[29] Bukchin, Y.; Meller, R.D., A space allocation algorithm for assembly line components, IIE transactions, 37, 51-61, (2005)
[30] Bukchin, Y.; 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, 492-508, (2005) · Zbl 1116.90035
[31] Bukchin, J.; Rubinovitz, J., A weighted approach for assembly line design with station paralleling and equipment selection, IIE transactions, 35, 73-85, (2003)
[32] Bukchin, J.; Tzur, M., Design of flexible assembly line to minimize equipment cost, IIE transactions, 32, 585-598, (2000)
[33] 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)
[34] 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)
[35] Burns, L.D.; Daganzo, C.F., Assembly line job sequencing principles, International journal of production research, 25, 71-99, (1987)
[36] Buxey, G.M., Assembly line balancing with multiple stations, Management science, 20, 1010-1021, (1974)
[37] Buxey, G.M.; Slack, N.D.; Wild, R., Production flow line system design - A review, AIIE transactions, 5, 37-48, (1973)
[38] Capacho, L., Pastor, R., 2004. ASALBP: The alternative subgraphs assembly line balancing problem, Working Paper, Universitat Politecnica de Catalunya, Spain. · Zbl 1141.90383
[39] Carnahan, B.J.; Norman, B.A.; Redfern, M.S., Incorporating physical demand criteria into assembly line balancing, IIE transactions, 33, 875-887, (2001)
[40] Carraway, R.L., A dynamic programming approach to stochastic assembly line balancing, Management science, 35, 459-471, (1989) · Zbl 0674.90045
[41] 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)
[42] Chakravarty, A.K., Line balancing with task learning effects, IIE transactions, 20, 186-193, (1988)
[43] Chakravarty, A.K.; Shtub, A., Balancing mixed model lines with in-process inventories, Management science, 31, 1161-1174, (1985) · Zbl 0609.90057
[44] 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
[45] Chase, R.B., Survey of paced assembly lines, Industrial engineering, 6, 2, 14-18, (1974)
[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.; Gershwin, S.B., Manufacturing flow line systems: A review of models and analytical results, Queueing systems theory and applications, 12, 3-94, (1992) · Zbl 0782.90048
[48] Dar-El, E.M.; Rabinovitch, M., Optimal planning and scheduling of assembly lines, International journal of production research, 26, 1433-1450, (1988)
[49] Deckro, R.F., Balancing cycle time and workstations, IIE transactions, 21, 106-111, (1989)
[50] 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
[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. · Zbl 1176.90654
[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.; Levin, G., Decomposition methods to optimize transfer line with parallel and sequential machining, (), 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.; Levin, G., A special case of transfer lines balancing by graph approach, European journal of operational research, 168, 732-746, (2006) · Zbl 1083.90015
[58] Domschke, W.; Klein, R.; Scholl, A., Antizipative leistungsabstimmung bei moderner variantenfließfertigung, Zeitschrift für betriebswirtschaft, 66, 1465-1490, (1996)
[59] 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
[60] Erel, E.; Sarin, S.C., A survey of the assembly line balancing procedures, Production planning and control, 9, 414-434, (1998)
[61] 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
[62] Erel, E.; Sabuncuoglu, I.; Sederci, H., Stochastic assembly line balancing using beam search, International journal of production research, 43, 1411-1426, (2005) · Zbl 1068.90045
[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.; Van Wassenhove, L.N., Quantitative models for reverse logistics: A review, European journal of operational research, 103, 1-17, (1997) · Zbl 0920.90057
[65] Gadidov, R.; Wilhelm, W., A cutting plane approach for the single-product assembly system design problem, International journal of production research, 38, 1731-1754, (2000) · Zbl 0945.90540
[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, <http://www.scs.org/scsarchive/getDoc.cfm?id=1719>.
[67] 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
[68] Gershwin, S., Design and operation of manufacturing systems: the control-point policy, IIE transactions, 32, 891-906, (2000)
[69] 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)
[70] Gökcen, H.; Agpak, K., A goal programming approach to simple U-line balancing problem, European journal of operational research, 171, 577-585, (2006) · Zbl 1090.90061
[71] Gökcen, H.; Erel, E., A goal programming approach to mixed-model assembly line balancing problem, International journal of production economics, 48, 177-185, (1997)
[72] Gökcen, H.; Erel, E., Binary integer formulation for mixed-model assembly line balancing problem, Computers and industrial engineering, 34, 451-461, (1998)
[73] Gökcen, H.; Agpak, K.; Gencer, C.; Kizilkaya, E., A shortest route formulation of simple U-type assembly line balancing problem, Applied mathematical modelling, 29, 373-380, (2005) · Zbl 1077.90022
[74] Graham, R.L.; Lawler, E.L.; Lenstra, J.K.; Rinnooy Kan, A.H.G., Optimization and approximation in deterministic sequencing and scheduling: A survey, Annals of discrete mathematics, 5, 287-326, (1979) · Zbl 0411.90044
[75] Güngör, A.; Gupta, S.M., Disassembly line in product recovery, International journal of production research, 40, 2569-2589, (2002) · Zbl 1023.90507
[76] Haq, A.N.; Jayaprakash, J.; Rengarajan, K., A hybrid genetic algorithm approach to mixed-model assembly line balancing, International journal of advanced manufacturing technology, (2005)
[77] Hautsch, K.; John, H.; Schürgers, H., Taktabstimmung bei fließarbeit mit dem positionswert-verfahren, REFA-nachrichten, 25, 451-464, (1972)
[78] Henig, M.I., Extensions of the dynamic programming method in the deterministic and stochastic assembly-line balancing problems, Computers and operations research, 13, 443-449, (1986) · Zbl 0616.90026
[79] 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)
[80] 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
[81] Johnson, R.V., Balancing assembly lines for teams and work groups, International journal of production research, 29, 1205-1214, (1991)
[82] Kao, E.P.C., A preference order dynamic program for stochastic assembly line balancing, Management science, 22, 1097-1104, (1976) · Zbl 0345.90017
[83] Kao, E.P.C., Computational experience with a stochastic assembly line balancing algorithm, Computers and operations research, 6, 79-86, (1979)
[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] Karini, R.; Herer, Y.T., Allocation of tasks to stations in small-batch assembly with learning: basic concepts, International journal of production research, 33, 2973-2998, (1995) · Zbl 0911.90211
[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, S.J.; Kim, J.Y., Balancing and sequencing mixed-model U-lines with a co-evolutionary algorithm, Production planning and control, 11, 754-764, (2000)
[90] Kim, Y.K.; Kim, J.Y.; Kim, Y., An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines, European journal of operational research, 168, 838-852, (2006) · Zbl 1083.90016
[91] Kimms, A., Minimal investment budgets for flow line configuration, IIE transactions, 32, 287-298, (2000)
[92] Klenke, H., Ablaufplanung bei fließfertigung, (1977), Gabler Wiesbaden
[93] Kottas, J.F.; Lau, H.-S., A cost-oriented approach to stochastic line balancing, AIIE transactions, 5, 164-171, (1973)
[94] Kottas, J.F.; Lau, H.-S., A total operating cost model for paced lines with stochastic task times, AIIE transactions, 8, 234-240, (1976)
[95] Kottas, J.F.; Lau, H.-S., A stochastic line balancing procedure, International journal of production research, 19, 177-193, (1981)
[96] Lambert, A.J.D.; Gupta, S.M., Disassembly modeling for assembly, maintenance, reuse, and recycling, (2005), CRC Press Boca Raton · Zbl 1109.90001
[97] Lapierre, S.D.; Ruiz, A.B., Balancing assembly lines: an industrial case study, Journal of the operational research society, 55, 589-597, (2004) · Zbl 1060.90686
[98] Lapierre, S.D.; Ruiz, A.; Soriano, P., Balancing assembly lines with tabu search, European journal of operational research, 168, 826-837, (2006) · Zbl 1083.90017
[99] 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)
[100] Leu, Y.Y.; Matheson, L.A.; Rees, L.P., Assembly line balancing using genetic algorithms with heuristic-generated initial populations and multiple evaluation criteria, Decision sciences, 25, 581-606, (1994)
[101] Levitin, G.; Rubinovitz, J.; Shnits, B., A genetic algorithm for robotic assembly line balancing, European journal of operational research, 168, 811-825, (2006) · Zbl 1083.90018
[102] Liu, C.-M.; Chen, C.-H., Multi-section electronic assembly line balancing problems: A case study, Production planning and control, 13, 451-461, (2002)
[103] Lyu, J., A single-run optimization algorithm for stochastic assembly line balancing problems, Journal of manufacturing systems, 16, 204-210, (1997)
[104] Macaskill, J.L.C., Production-line balances for mixed-model lines, Management science, 19, 423-434, (1972) · Zbl 0246.90017
[105] 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
[106] Malakooti, B., Assembly line balancing with buffers by multiple criteria optimization, International journal of production research, 32, 2159-2178, (1994) · Zbl 0897.90111
[107] Malakooti, B.; Kumar, A., A knowledge-based system for solving multi-objective assembly line balancing problems, International journal of production research, 34, 2533-2552, (1996) · Zbl 0930.90029
[108] Matanachai, S.; Yano, C.A., Balancing mixed-model assembly lines to reduce work overload, IIE transactions, 33, 29-42, (2001)
[109] Mather, H., Competitive manufacturing, (1989), Prentice Hall Englewood Cliffs, NJ
[110] 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)
[111] 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
[112] McMullen, P.R.; Tarasewich, P., Using ant techniques to solve the assembly line balancing problem, IIE transactions, 35, 605-617, (2003)
[113] McMullen, P.R.; Tarasewich, P., Multi-objective assembly line balancing via a modified ant colony optimization technique, International journal of production research, 44, 27-42, (2006) · Zbl 1095.90103
[114] 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
[115] Meyr, H., Supply chain planning in the German automotive industry, OR spectrum, 26, 447-470, (2004) · Zbl 1069.90033
[116] Miltenburg, J., Balancing U-lines in a multiple U-line facility, European journal of operational research, 109, 1-23, (1998) · Zbl 0949.90032
[117] Miltenburg, J., Balancing and scheduling mixed-model U-shaped production lines, International journal of flexible manufacturing systems, 14, 119-151, (2002)
[118] Miltenburg, J.; Wijngaard, J., The U-line line balancing problem, Management science, 40, 1378-1388, (1994) · Zbl 0822.90077
[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, <http://elavio2005.uniandes.edu.co/ResumenesParticipantes/Lunes/MirallesCristobal_R.pdf>.
[120] Monden, Y., Toyota production system – an integrated approach to just-in-time, (1998), Kluwer Dordrecht
[121] 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)
[122] Nicosia, G.; Pacciarelli, D.; Pacifici, A., Optimally balancing assembly lines with different workstations, Discrete applied mathematics, 118, 99-113, (2002) · Zbl 0995.90082
[123] 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
[124] Papadopoulos, H.T.; 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, 1-27, (1996) · Zbl 0912.90159
[125] 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)
[126] Pastor, R.; Corominas, A., Assembly line balancing with incompatibilities and bounded workstation loads, Ricerca operativa, 30, 23-45, (2000)
[127] 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
[128] Pine, B.J., Mass customization: the new frontier in business competition, (1993), Harvard Business School Press Boston, Mass
[129] 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
[130] Pinnoi, A.; Wilhelm, W.E., A branch and cut approach for workload smoothing on assembly lines, INFORMS journal on computing, 9, 335-350, (1997) · Zbl 0901.90133
[131] Pinnoi, A.; Wilhelm, W.E., Assembly system design: A branch and cut approach, Management science, 44, 103-118, (1998) · Zbl 0989.90049
[132] 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)
[133] 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)
[134] Pinto, P.A.; Dannenbring, D.G.; Khumawala, B.M., Assembly line balancing with processing alternatives: an application, Management science, 29, 817-830, (1983)
[135] Ponnambalam, S.G.; Aravindan, P.; Naidu, G.M., A multi-objective genetic algorithm for solving assembly line balancing problem, International journal of advanced manufacturing technology, 16, 341-352, (2000)
[136] Rachamadugu, R.; Talbot, B., Improving the equality of workload assignments in assembly lines, International journal of production research, 29, 619-633, (1991)
[137] Raouf, A.; Tsui, C., A new method for assembly line balancing having stochastic work elements, Computers and industrial engineering, 6, 131-148, (1982)
[138] Reeve, N.R.; Thomas, W.H., Balancing stochastic assembly lines, AIIE transactions, 5, 223-229, (1973)
[139] Rekiek, B.; de Lit, P.; Pellichero, F.; L’Eglise, T.; Fouda, P.; Falkenauer, E.; Delchambre, A., A multiple objective grouping genetic algorithm for assembly line design, Journal of intelligent manufacturing, 12, 467-485, (2001)
[140] 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
[141] 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)
[142] Roberts, S.D.; Villa, C.D., On a multiproduct assembly line-balancing problem, AIIE transactions, 2, 361-364, (1970)
[143] 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
[144] Rosenblatt, M.J.; Carlson, R.C., Designing a production line to maximize profit, IIE transactions, 17, 117-121, (1985)
[145] Rubinovitz, J.; Bukchin, J., RALB - A heuristic algorithm for design and balancing of robotic assembly lines, Annals of the CIRP, 42, 497-500, (1993)
[146] Sabuncuoglu, I.; Erel, E.; Tanyer, M., Assembly line balancing using genetic algorithms, Journal of intelligent manufacturing, 11, 295-310, (2000)
[147] Salveson, M.E., The assembly line balancing problem, The journal of industrial engineering, 6, 3, 18-25, (1955)
[148] 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)
[149] 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)
[150] Sarker, B.R.; Shanthikumar, J.G., A generalized approach for serial or parallel line balancing, International journal of production research, 21, 109-133, (1983)
[151] Sawik, T., Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line, European journal of operational research, 143, 115-124, (2002) · Zbl 1073.90514
[152] Schofield, N.A., Assembly line balancing and the application of computer techniques, Computers and industrial engineering, 3, 53-59, (1979)
[153] Scholl, A., Balancing and sequencing assembly lines, (1999), Heidelberg Physica · Zbl 0939.90527
[154] Scholl, A.; Becker, C., A note on an exact method for cost-oriented assembly line balancing, International journal of production economics, 97, 343-352, (2005)
[155] Scholl, A.; Becker, C., State-of-the-art exact and heuristic solution procedures for simple assembly line balancing, European journal of operations research, 168, 666-693, (2006) · Zbl 1083.90019
[156] Scholl, A.; Klein, R., ULINO: optimally balancing U-shaped JIT assembly lines, International journal of production research, 37, 721-736, (1999) · Zbl 0939.90527
[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. · Zbl 1193.90235
[158] Schöniger, J.; Spingler, J., Planung der montageanlage, Technica, 14, 27-32, (1989)
[159] Shin, D.; Min, H., Uniform assembly line balancing with stochastic task times in just-in-time manufacturing, International journal of operations and production management, 11/8, 23-34, (1991)
[160] 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)
[161] Shtub, A.; Dar-El, E.M., A methodology for the selection of assembly systems, International journal of production research, 27, 175-186, (1989)
[162] Shtub, A.; Dar-El, E.M., An assembly chart oriented assembly line balancing approach, International journal of production research, 6, 1137-1151, (1990)
[163] Silverman, F.N.; Carter, J.C., A cost-based methodology for stochastic line balancing with intermittent line stoppages, Management science, 32, 455-463, (1986)
[164] Sniedovich, M., Analysis of a preference order assembly line problem, Management science, 27, 1067-1080, (1981) · Zbl 0466.90034
[165] Sotskov, Y.; Dolgui, A.; Portmann, M.-C., Stability analysis of optimal balance for assembly line with fixed cycle time, European journal of operational research., 168, 783-797, (2006) · Zbl 1102.90321
[166] Sparling, D., Balancing JIT production units: the N U-line balancing problem, Information systems and operational research, 36, 215-237, (1998)
[167] Sparling, D.; Miltenburg, J., The mixed-model U-line balancing problem, International journal of production research, 36, 485-501, (1998) · Zbl 0951.90527
[168] Sphicas, G.P.; Silverman, F.N., Deterministic equivalents for stochastic assembly line balancing, AIIE transactions, 8, 280-282, (1976)
[169] Steffen, R., Produktionsplanung bei fließbandfertigung, (1977), Gabler Wiesbaden
[170] Süer, G.A., Designing parallel assembly lines, Computers and industrial engineering, 35, 467-470, (1998)
[171] Suresh, G.; Sahu, S., Stochastic assembly line balancing using simulated annealing, International journal of production research, 32, 1801-1810, (1994) · Zbl 0906.90087
[172] Suresh, G.; Vinod, V.V.; Sahu, S., Genetic algorithm for assembly line balancing, Production planning and control, 7, 38-46, (1996)
[173] Tempelmeier, H., Practical considerations in the optimization of flow production systems, International journal of production research, 41, 149-170, (2003)
[174] Thomopoulos, N.T., Mixed model line balancing with smoothed station assignments, Management science, 16, 593-603, (1970) · Zbl 0194.19801
[175] Tsujimura, Y.; Gen, M.; Kubota, E., Solving fuzzy assembly-line balancing problem with genetic algorithms, Computers and industrial engineering, 29, 543-547, (1995)
[176] Ugurdag, H.F.; Rachamadugu, R.; Papachristou, C.A., Designing paced assembly lines with fixed number of stations, European journal of operational research, 102, 488-501, (1997) · Zbl 0955.90019
[177] Urban, T.L., Note. optimal balancing of U-shaped assembly lines, Management science, 44, 738-741, (1998) · Zbl 0989.90055
[178] Urban, T.L.; Chiang, W.-C., An optimal piecewise-linear optimization of the U-line balancing problem with stochastic task times, European journal of operational research, 168, 771-782, (2006) · Zbl 1083.90029
[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, 789-810, (2006) · Zbl 1083.90020
[181] 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
[182] Vilarinho, P.M.; Simaria, A.S., ANTBAL: an ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations, International journal of production research, 44, S.291-S.303, (2006) · Zbl 1095.90100
[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, 177-205, (1999)
[185] Wilhelm, W.E.; Gadidov, R., A branch-and-cut approach for a generic multiple-product, assembly-system design problem, INFORMS journal on computing, 16, 39-55, (2004) · Zbl 1239.90080
[186] 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
[187] 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)
[188] 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.