IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v111y2008i2p509-528.html
   My bibliography  Save this article

Assembly line balancing: Which model to use when

Author

Listed:
  • Boysen, Nils
  • Fliedner, Malte
  • Scholl, Armin

Abstract

Assembly lines are flow-line production systems which are of great importance in the industrial production of high quantity standardized commodities and more recently even gained importance in low volume production of customized products. Due to high capital requirements when installing or redesigning a line, configuration planning is of great relevance for practitioners. Accordingly, this attracted the attention of research, who tried to support practical configuration planning by suited optimization models. In spite of the great amount of extensions of basic assembly line balancing there remains a gap between requirements of real configuration problems and the status of research. This gap might result from research papers focusing on just a single or only a few practical extensions at a time. Real-world assembly systems require a lot of these extensions to be considered simultaneously. This paper structures the vast field of assembly line balancing according to characteristic practical settings and highlights relevant model extensions which are required to reflect real world problems. By doing so, open research challenges are identified and the practitioner is provided with hints on how to single out suited balancing procedures for his type of assembly system.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Boysen, Nils & Fliedner, Malte & Scholl, Armin, 2008. "Assembly line balancing: Which model to use when," International Journal of Production Economics, Elsevier, vol. 111(2), pages 509-528, February.
  • Handle: RePEc:eee:proeco:v:111:y:2008:i:2:p:509-528
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925-5273(07)00096-5
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Anulark Pinnoi & Wilbert E. Wilhelm, 1998. "Assembly System Design: A Branch and Cut Approach," Management Science, INFORMS, pages 103-118.
    2. Armin Scholl & Christian Becker, 2003. "A note on "An exact method for cost-oriented assembly line balancing"," Jenaer Schriften zur Wirtschaftswissenschaft (Expired!) 22/2003, Friedrich-Schiller-Universität Jena, Wirtschaftswissenschaftliche Fakultät.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. Matthias Amen, 2003. "An exact method for cost-oriented assembly line balancing," GE, Growth, Math methods 0309002, EconWPA, revised 09 Sep 2003.
    9. 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.
    10. Frederick S. Hillier & Ronald W. Boling, 1979. "On the Optimal Allocation of Work in Symmetrically Unbalanced Production Line Systems with Variable Operation Times," Management Science, INFORMS, pages 721-728.
    11. Amiya K. Chakravarty & Avraham Shtub, 1985. "Balancing Mixed Model Lines with In-Process Inventories," Management Science, INFORMS, pages 1161-1174.
    12. 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.
    13. Roder, Axel & Tibken, Bernd, 2006. "A methodology for modeling inter-company supply chains and for evaluating a method of integrated product and process documentation," European Journal of Operational Research, Elsevier, vol. 169(3), pages 1010-1029, March.
    14. Amen, Matthias, 2000. "An exact method for cost-oriented assembly line balancing," International Journal of Production Economics, Elsevier, pages 187-195.
    15. 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.
    16. Reza H. Ahmadi & Herman Wurgaft, 1994. "Design for Synchronized Flow Manufacturing," Management Science, INFORMS, pages 1469-1483.
    17. 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.
    18. Li-Hui Tsai, 1995. "Mixed-Model Sequencing to Minimize Utility Work and the Risk of Conveyor Stoppage," Management Science, INFORMS, pages 485-495.
    19. Gamberini, Rita & Grassi, Andrea & Rimini, Bianca, 2006. "A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem," International Journal of Production Economics, Elsevier, pages 226-243.
    20. Scholl, Armin & Becker, Christian, 2005. "A note on "An exact method for cost-oriented assembly line balancing"," International Journal of Production Economics, Elsevier, pages 343-352.
    21. Cohen, Yuval & Vitner, Gad & Sarin, Subhash C., 2006. "Optimal allocation of work in assembly lines for lots with homogenous learning," European Journal of Operational Research, Elsevier, vol. 168(3), pages 922-931, February.
    22. Amen, Matthias, 2000. "Heuristic methods for cost-oriented assembly line balancing: A survey," International Journal of Production Economics, Elsevier, pages 1-14.
    23. Nils Boysen & Malte Fliedner & Armin Scholl, 2006. "A classification of assembly line balancing problems," Jenaer Schriften zur Wirtschaftswissenschaft (Expired!) 12/2006, Friedrich-Schiller-Universität Jena, Wirtschaftswissenschaftliche Fakultät.
    24. 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.
    25. Nick T. Thomopoulos, 1967. "Line Balancing-Sequencing for Mixed-Model Assembly," Management Science, INFORMS, pages 59-75.
    26. Peter A. Pinto & David G. Dannenbring & Basheer M. Khumawala, 1983. "Assembly Line Balancing with Processing Alternatives: An Application," Management Science, INFORMS, pages 817-830.
    27. Nick T. Thomopoulos, 1970. "Mixed Model Line Balancing with Smoothed Station Assignments," Management Science, INFORMS, pages 593-603.
    28. Nils Boysen & Malte Fliedner & Armin Scholl, 2006. "Assembly line balancing: Joint precedence graphs under high product variety," Jenaer Schriften zur Wirtschaftswissenschaft (Expired!) 34/2006, Friedrich-Schiller-Universität Jena, Wirtschaftswissenschaftliche Fakultät.
    29. Roger V. Johnson, 1983. "A Branch and Bound Algorithm for Assembly Line Balancing Problems with Formulation Irregularities," Management Science, INFORMS, pages 1309-1324.
    30. Armin Scholl & Nils Boysen & Malte Fliedner, 2006. "The sequence-dependent assembly line balancing problem," Jenaer Schriften zur Wirtschaftswissenschaft (Expired!) 18/2006, Friedrich-Schiller-Universität Jena, Wirtschaftswissenschaftliche Fakultät.
    31. Bautista, Joaquin & Pereira, Jordi, 2007. "Ant algorithms for a time and space constrained assembly line balancing problem," European Journal of Operational Research, Elsevier, vol. 177(3), pages 2016-2032, March.
    32. Armin Scholl & Christian Becker, 2003. "State-of-the-art exact and heuristic solution procedures for simple assembly line balancing," Jenaer Schriften zur Wirtschaftswissenschaft (Expired!) 20/2003, Friedrich-Schiller-Universität Jena, Wirtschaftswissenschaftliche Fakultät.
    33. 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.
    34. van Zante-de Fokkert, Jannet I. & de Kok, Ton G., 1997. "The mixed and multi model line balancing problem: a comparison," European Journal of Operational Research, Elsevier, vol. 100(3), pages 399-412, August.
    35. Becker, Christian & Scholl, Armin, 2006. "A survey on problems and methods in generalized assembly line balancing," European Journal of Operational Research, Elsevier, vol. 168(3), pages 694-715, February.
    36. 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.
    37. 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).
    38. Boysen, Nils & Fliedner, Malte & Scholl, Armin, 2007. "A classification of assembly line balancing problems," European Journal of Operational Research, Elsevier, vol. 183(2), pages 674-693, December.
    39. G. J. Miltenburg & J. Wijngaard, 1994. "The U-line Line Balancing Problem," Management Science, INFORMS, pages 1378-1388.
    40. Nils Boysen & Malte Fliedner & Armin Scholl, 2006. "Produktionsplanung bei Variantenfließfertigung: Planungshierarchie und Hierarchische Planung," Jenaer Schriften zur Wirtschaftswissenschaft (Expired!) 22/2006, Friedrich-Schiller-Universität Jena, Wirtschaftswissenschaftliche Fakultät.
    41. 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.
    42. Amen, Matthias, 2000. "Heuristic methods for cost-oriented assembly line balancing: A survey," International Journal of Production Economics, Elsevier, vol. 68(1), pages 1-14, October.
    43. Bukchin, Joseph & Darel, Ezey & Rubinovitz, Jacob, 1997. "Team-oriented assembly system design: A new approach," International Journal of Production Economics, Elsevier, pages 47-57.
    44. Fred N. Silverman & John C. Carter, 1986. "A Cost-Based Methodology for Stochastic Line Balancing with Intermittent Line Stoppages," Management Science, INFORMS, pages 455-463.
    45. 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.
    46. 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, pages 177-190.
    47. Bock, Stefan & Rosenberg, Otto & Brackel, Thomas van, 2006. "Controlling mixed-model assembly lines in real-time by using distributed systems," European Journal of Operational Research, Elsevier, vol. 168(3), pages 880-904, February.
    48. G. M. Buxey, 1974. "Assembly Line Balancing with Multiple Stations," Management Science, INFORMS, pages 1010-1021.
    49. 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.
    50. Amen, Matthias, 2001. "Heuristic methods for cost-oriented assembly line balancing: A comparison on solution quality and computing time," International Journal of Production Economics, Elsevier, pages 255-264.
    51. J. L. C. Macaskill, 1972. "Production-Line Balances for Mixed-Model Lines," Management Science, INFORMS, pages 423-434.
    52. Bukchin, Yossi & Rabinowitch, Ithai, 2006. "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, Elsevier, vol. 174(1), pages 492-508, October.
    53. 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).
    54. 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.
    55. Gokcen, Hadi & Faruk Baykoc, O., 1999. "A new line remedial policy for the paced lines with stochastic task times," International Journal of Production Economics, Elsevier, pages 191-197.
    Full references (including those not matched with items on IDEAS)

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:proeco:v:111:y:2008:i:2:p:509-528. 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: (Dana Niculescu). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    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 CitEc recognized a reference but did not link an item in RePEc 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.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.