IDEAS home Printed from https://ideas.repec.org/p/jen/jenjbe/2011-05.html
   My bibliography  Save this paper

SALBPGen - A systematic data generator for (simple) assembly line balancing

Author

Listed:
  • Alena Otto

    () (Graduate School Human Behaviour in Social and Economic Change (GSBC))

  • Christian Otto

    () (School of Economics and Business Administration, Friedrich-Schiller-University Jena)

  • Armin Scholl

    () (School of Economics and Business Administration, Friedrich-Schiller-University Jena)

Abstract

Assembly line balancing is a well-known and extensively researched decision problem which arises when assembly line production systems are designed and operated. A large variety of real-world problem variations and elaborate solution methods were developed and presented in the academic literature in the past 60 years. Nevertheless, computational experiments examining and comparing the performance of solution procedures were mostly based on very limited data sets unsystematically collected from the literature and from some real-world cases. In particular, the precedence graphs used as the basis of former tests are limited in number and characteristics. As a consequence, former performance analyses suffer from a lack of systematics and statistical evidence. In this article, we propose SALPBGen, a new instance generator for the simple assembly line balancing problem (SALBP) which can be applied to any other assembly line balancing problem, too. It is able to systematically create instances with very diverse structures under full control of the experiment's designer. In particular, based on our analysis of real-world problems from automotive and related industries, typical substructures of the precedence graph like chains, bottlenecks and modules can be generated and combined as required based on a detailed analysis of graph structures and structure measures like the order strength. We also present a collection of new challenging benchmark data sets which are suited for comprehensive statistical tests in comparative studies of solution methods for SALBP and generalized problems as well. Researchers are invited to participate in a challenge to solve these new problem instances.

Suggested Citation

  • Alena Otto & Christian Otto & Armin Scholl, 2011. "SALBPGen - A systematic data generator for (simple) assembly line balancing," Jena Research Papers in Business and Economics - Working and Discussion Papers (Expired!) 05/2011, Friedrich-Schiller-University Jena, School of Economics and Business Administration.
  • Handle: RePEc:jen:jenjbe:2011-05
    as

    Download full text from publisher

    File URL: http://pubdb.wiwi.uni-jena.de/pdf/wp-jbe201105.pdf
    Download Restriction: no

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Chica, Manuel & Cordón, Óscar & Damas, Sergio & Bautista, Joaquín, 2013. "A robustness information and visualization model for time and space assembly line balancing under uncertain demand," International Journal of Production Economics, Elsevier, vol. 145(2), pages 761-772.

    More about this item

    Keywords

    manufacturing; benchmark data set; assembly line balancing; precedence graph; structure analysis; complexity measures;

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:jen:jenjbe:2011-05. 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: (). General contact details of provider: http://www.wiwi.uni-jena.de/ .

    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.

    We have no references for this item. You can help adding them by using 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 RePEc Author Service 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.