IDEAS home Printed from
MyIDEAS: Log in (now much improved!) to save this paper

Assembly line balancing: Joint precedence graphs under high product variety

Listed author(s):
  • Nils Boysen


    (Universität Hamburg, Institut für Industrielles Management, Author-Workplace-Postal: Von-Melle-Park 5, D-20146 Hamburg)

  • Malte Fliedner


    (Universität Hamburg, Institut für Industrielles Management, Author-Workplace-Postal: Von-Melle-Park 5, D-20146 Hamburg)

  • Armin Scholl


    (University of Jena, Faculty of Economics)

Previous approaches for balancing mixed-model assembly lines rely on detailed prognoses of the demand for each model to be produced on the line (model-mix). With the help of the anticipated model-mix a joint precedence graph for a virtual average model is deduced, so that the mixed-model balancing problem is reduced to the single-model case and traditional balancing approaches can be employed. Today's ever increasing product variety often impedes reliable prognoses for individual models. Instead, forecasts for the estimated occurrences of each product feature (e.g., percentage of cars with air conditioning) are merely obtainable. This paper shows how the generation of joint precedence graphs is to be altered to account for this fundamental change in information. This way, a balancing of mixed-model assembly lines which are confronted with a high degree of product variety is enabled.

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:
Download Restriction: no

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

in new window

Date of creation: 01 Dec 2006
Publication status: Published in: IIE Transactions 41/3, 183-193
Handle: RePEc:jen:jenasw:2006-34
Contact details of provider: Postal:
Carl-Zeiss-Strasse 3, 07743 JENA

Phone: +049 3641/ 9 43000
Fax: +049 3641/ 9 43000
Web page:

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

in new window

  1. 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.
  2. 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.
  3. 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.
  4. Reza H. Ahmadi & Herman Wurgaft, 1994. "Design for Synchronized Flow Manufacturing," Management Science, INFORMS, vol. 40(11), pages 1469-1483, November.
  5. F. Brian Talbot & James H. Patterson & William V. Gehrlein, 1986. "A Comparative Evaluation of Heuristic Line Balancing Techniques," Management Science, INFORMS, vol. 32(4), pages 430-454, April.
  6. Nils Boysen & Malte Fliedner & Armin Scholl, 2006. "A classification of assembly line balancing problems," Jenaer Schriften zur Wirtschaftswissenschaft 12/2006, Friedrich-Schiller-Universität Jena, Wirtschaftswissenschaftliche Fakultät.
  7. Armin Scholl & Christian Becker, 2003. "State-of-the-art exact and heuristic solution procedures for simple assembly line balancing," Jenaer Schriften zur Wirtschaftswissenschaft 20/2003, Friedrich-Schiller-Universität Jena, Wirtschaftswissenschaftliche Fakultät.
  8. Scholl, Armin & Klein, Robert, 1997. "SALOME. a bidirectional branch and bound procedure for assembly line balancing," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 7890, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
  9. Nick T. Thomopoulos, 1970. "Mixed Model Line Balancing with Smoothed Station Assignments," Management Science, INFORMS, vol. 16(9), pages 593-603, May.
  10. J. L. C. Macaskill, 1972. "Production-Line Balances for Mixed-Model Lines," Management Science, INFORMS, vol. 19(4-Part-1), pages 423-434, December.
  11. Scholl, Armin & Klein, Robert, 1999. "Balancing assembly lines effectively - A computational comparison," European Journal of Operational Research, Elsevier, vol. 114(1), pages 50-58, April.
  12. \.Ilker Baybars, 1986. "A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem," Management Science, INFORMS, vol. 32(8), pages 909-932, August.
  13. 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).
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-34. 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.