IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Log in (now much improved!) to save this paper

A classification of assembly line balancing problems

Listed author(s):

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 plenty 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.

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://dx.doi.org/10.1016/j.ejor.2006.10.010
Download Restriction: no

Paper provided by Friedrich-Schiller-Universität Jena, Wirtschaftswissenschaftliche Fakultät in its series Jenaer Schriften zur Wirtschaftswissenschaft with number 12/2006.

as
in new window

Length:
Date of creation: 10 Mar 2006
Publication status: Published in: European Journal of Operational Research 183/2, 674-693
Handle: RePEc:jen:jenasw:2006-12
Contact details of provider: Postal:
Carl-Zeiss-Strasse 3, 07743 JENA

Phone: +049 3641/ 9 43000
Fax: +049 3641/ 9 43000
Web page: http://www.wiwi.uni-jena.de/

More information through EDIRC

Order Information: Postal: If a paper is not downloadable, please contact the author(s) or the library of University of Jena, not the archive maintainer.

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

as
in new window


  1. Scholl, Armin & Becker, Christian, 2006. "State-of-the-art exact and heuristic solution procedures for simple assembly line balancing," European Journal of Operational Research, Elsevier, vol. 168(3), pages 666-693, February.
  2. Bukchin, Joseph & Darel, Ezey & Rubinovitz, Jacob, 1997. "Team-oriented assembly system design: A new approach," International Journal of Production Economics, Elsevier, vol. 51(1-2), pages 47-57, August.
  3. Timothy L. Urban, 1998. "Note. Optimal Balancing of U-Shaped Assembly Lines," Management Science, INFORMS, vol. 44(5), pages 738-741, May.
  4. Armin Scholl & Christian Becker, 2003. "A survey on problems and methods in generalized assembly line balancing," Jenaer Schriften zur Wirtschaftswissenschaft 21/2003, Friedrich-Schiller-Universität Jena, Wirtschaftswissenschaftliche Fakultät.
  5. Frederick S. Hillier & Kut C. So & Ronald W. Boling, 1993. "Notes: Toward Characterizing the Optimal Allocation of Storage Space in Production Line Systems with Variable Processing Times," Management Science, INFORMS, vol. 39(1), pages 126-133, January.
  6. Amen, Matthias, 2000. "An exact method for cost-oriented assembly line balancing," International Journal of Production Economics, Elsevier, vol. 64(1-3), pages 187-195, March.
  7. Lapierre, Sophie D. & Ruiz, Angel & Soriano, Patrick, 2006. "Balancing assembly lines with tabu search," European Journal of Operational Research, Elsevier, vol. 168(3), pages 826-837, February.
  8. Scholl, Armin, 1995. "Balancing and sequencing of assembly lines," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 9690, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
  9. Meyr, H., 2004. "Supply chain planning in the German automotive industry," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 36062, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
  10. Dolgui, Alexandre & Guschinsky, Nikolai & Levin, Genrikh, 2006. "A special case of transfer lines balancing by graph approach," European Journal of Operational Research, Elsevier, vol. 168(3), pages 732-746, February.
  11. Sawik, Tadeusz, 2002. "Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line," European Journal of Operational Research, Elsevier, vol. 143(1), pages 115-124, November.
  12. Papadopoulos, H. T. & Heavey, C., 1996. "Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines," European Journal of Operational Research, Elsevier, vol. 92(1), pages 1-27, July.
  13. Matthias Amen, 2003. "Heuristic methods for cost-oriented assembly line balancing: a comparison on solution quality and computing time," GE, Growth, Math methods 0309004, EconWPA, revised 09 Sep 2003.
  14. Fatih Ugurdag, H. & Rachamadugu, Ram & Papachristou, Christos A., 1997. "Designing paced assembly lines with fixed number of stations," European Journal of Operational Research, Elsevier, vol. 102(3), pages 488-501, November.
  15. Amen, Matthias, 2006. "Cost-oriented assembly line balancing: Model formulations, solution difficulty, upper and lower bounds," European Journal of Operational Research, Elsevier, vol. 168(3), pages 747-770, February.
  16. Armin Scholl & Christian Becker, 2003. "A note on "An exact method for cost-oriented assembly line balancing"," Jenaer Schriften zur Wirtschaftswissenschaft 22/2003, Friedrich-Schiller-Universität Jena, Wirtschaftswissenschaftliche Fakultät.
  17. Matthias Amen, 2003. "Heuristic methods for cost-oriented assembly line balancing: a survey," GE, Growth, Math methods 0309003, EconWPA, revised 09 Sep 2003.
  18. Armin Scholl & Nils Boysen & Malte Fliedner, 2006. "The sequence-dependent assembly line balancing problem," Jenaer Schriften zur Wirtschaftswissenschaft 18/2006, Friedrich-Schiller-Universität Jena, Wirtschaftswissenschaftliche Fakultät.
  19. Fleischmann, Moritz & Bloemhof-Ruwaard, Jacqueline M. & Dekker, Rommert & van der Laan, Erwin & van Nunen, Jo A. E. E. & Van Wassenhove, Luk N., 1997. "Quantitative models for reverse logistics: A review," European Journal of Operational Research, Elsevier, vol. 103(1), pages 1-17, November.
  20. McMullen, Patrick R. & Frazier, Gregory V., 1997. "A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations," International Journal of Production Economics, Elsevier, vol. 51(3), pages 177-190, September.
  21. Gokcen, Hadi & Erel, Erdal, 1997. "A goal programming approach to mixed-model assembly line balancing problem," International Journal of Production Economics, Elsevier, vol. 48(2), pages 177-185, January.
  22. Sotskov, Yuri N. & Dolgui, Alexandre & Portmann, Marie-Claude, 2006. "Stability analysis of an optimal balance for an assembly line with fixed cycle time," European Journal of Operational Research, Elsevier, vol. 168(3), pages 783-797, February.
  23. Urban, Timothy L. & Chiang, Wen-Chyuan, 2006. "An optimal piecewise-linear program for the U-line balancing problem with stochastic task times," European Journal of Operational Research, Elsevier, vol. 168(3), pages 771-782, February.
  24. Aase, Gerald R. & Olson, John R. & Schniederjans, Marc J., 2004. "U-shaped assembly line layouts and their impact on labor productivity: An experimental study," European Journal of Operational Research, Elsevier, vol. 156(3), pages 698-711, August.
  25. G. M. Buxey, 1974. "Assembly Line Balancing with Multiple Stations," Management Science, INFORMS, vol. 20(6), pages 1010-1021, February.
  26. Chakravarty, Amiya K. & Shtub, Avraham, 1986. "A cost minimization procedure for mixed model production lines with normally distributed task times," European Journal of Operational Research, Elsevier, vol. 23(1), pages 25-36, January.
  27. Karabati, Selcuk & Sayin, Serpil, 2003. "Assembly line balancing in a mixed-model sequencing environment with synchronous transfers," European Journal of Operational Research, Elsevier, vol. 149(2), pages 417-429, September.
  28. Peter A. Pinto & David G. Dannenbring & Basheer M. Khumawala, 1983. "Assembly Line Balancing with Processing Alternatives: An Application," Management Science, INFORMS, vol. 29(7), pages 817-830, July.
  29. Fred N. Silverman & John C. Carter, 1986. "A Cost-Based Methodology for Stochastic Line Balancing with Intermittent Line Stoppages," Management Science, INFORMS, vol. 32(4), pages 455-463, April.
  30. Dobson, Gregory & Arai Yano, Candace, 1994. "Cyclic scheduling to minimize inventory in a batch flow line," European Journal of Operational Research, Elsevier, vol. 75(2), pages 441-461, June.
  31. Berger, Ilana & Bourjolly, Jean-Marie & Laporte, Gilbert, 1992. "Branch-and-bound algorithms for the multi-product assembly line balancing problem," European Journal of Operational Research, Elsevier, vol. 58(2), pages 215-222, April.
  32. Bukchin, Joseph & Masin, Michael, 2004. "Multi-objective design of team oriented assembly systems," European Journal of Operational Research, Elsevier, vol. 156(2), pages 326-352, July.
  33. Nick T. Thomopoulos, 1970. "Mixed Model Line Balancing with Smoothed Station Assignments," Management Science, INFORMS, vol. 16(9), pages 593-603, May.
  34. Anulark Pinnoi & Wilbert E. Wilhelm, 1998. "Assembly System Design: A Branch and Cut Approach," Management Science, INFORMS, vol. 44(1), pages 103-118, January.
  35. Brucker, Peter & Drexl, Andreas & Mohring, Rolf & Neumann, Klaus & Pesch, Erwin, 1999. "Resource-constrained project scheduling: Notation, classification, models, and methods," European Journal of Operational Research, Elsevier, vol. 112(1), pages 3-41, January.
  36. G. J. Miltenburg & J. Wijngaard, 1994. "The U-line Line Balancing Problem," Management Science, INFORMS, vol. 40(10), pages 1378-1388, October.
  37. Roger V. Johnson, 1983. "A Branch and Bound Algorithm for Assembly Line Balancing Problems with Formulation Irregularities," Management Science, INFORMS, vol. 29(11), pages 1309-1324, November.
  38. Erel, Erdal & Gokcen, Hadi, 1999. "Shortest-route formulation of mixed-model assembly line balancing problem," European Journal of Operational Research, Elsevier, vol. 116(1), pages 194-204, July.
  39. Sarin, Subhash C. & Erel, Erdal & Dar-El, Ezey M., 1999. "A methodology for solving single-model, stochastic assembly line balancing problem," Omega, Elsevier, vol. 27(5), pages 525-535, October.
  40. Moshe Sniedovich, 1981. "Analysis of a Preference Order Assembly Line Problem," Management Science, INFORMS, vol. 27(9), pages 1067-1080, September.
  41. Hop, Nguyen Van, 2006. "A heuristic solution for fuzzy mixed-model line balancing problem," European Journal of Operational Research, Elsevier, vol. 168(3), pages 798-810, February.
  42. Robert L. Carraway, 1989. "A Dynamic Programming Approach to Stochastic Assembly Line Balancing," Management Science, INFORMS, vol. 35(4), pages 459-471, April.
  43. Amiya K. Chakravarty & Avraham Shtub, 1985. "Balancing Mixed Model Lines with In-Process Inventories," Management Science, INFORMS, vol. 31(9), pages 1161-1174, September.
  44. Kim, Yeo Keun & Kim, Jae Yun & Kim, Yeongho, 2006. "An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines," European Journal of Operational Research, Elsevier, vol. 168(3), pages 838-852, February.
  45. Levitin, Gregory & Rubinovitz, Jacob & Shnits, Boris, 2006. "A genetic algorithm for robotic assembly line balancing," European Journal of Operational Research, Elsevier, vol. 168(3), pages 811-825, February.
  46. Miltenburg, John, 1998. "Balancing U-lines in a multiple U-line facility," European Journal of Operational Research, Elsevier, vol. 109(1), pages 1-23, August.
Full references (including those not matched with items on IDEAS)

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

When requesting a correction, please mention this item's handle: RePEc:jen:jenasw:2006-12. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ()

If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

If references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.

This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.