This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

The sequence-dependent assembly line balancing problem

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Armin Scholl () (University of Jena, Faculty of Economics)
Nils Boysen () (University of Hamburg, Faculty of Economics and Social Science)
Malte Fliedner () (University of Hamburg, Faculty of Economics and Social Science)

Additional information is available for the following registered author(s):

Abstract

The sequence-dependent assembly line balancing problem Abstract Assembly line balancing problems (ALBP) arise whenever an assembly line is configured, redesigned or adjusted. An ALBP consists of distributing the total workload for manufacturing any unit of the products to be assembled among the work stations along the line. The sequence-dependent assembly line balancing problem (SDALBP) is an extension of the standard simple assembly line balancing problem (SALBP) which has significant relevance in realworld assembly line settings. SDALBP extends the basic problem by considering sequencedependent task times. In this paper, we define this new problem, formulate several versions of a mixed-integer program, adapt solution approaches for SALBP to SDALBP, generate test data and perform some preliminary computational experiments. As a main result, we find that applying SALBP-based search procedures is very effective, whereas modeling and solving the problem with MIP standard software is not recommendable.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. 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://www.wiwi.uni-jena.de/Papers/wp-sw1806.pdf
File Format: application/pdf
File Function:
Download Restriction: no

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

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: 23 May 2006
Date of revision:
Handle: RePEc:jen:jenasw:2006-18

Contact details of provider:
Web page: http://www.wiwi.uni-jena.de/

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.

For technical questions regarding this item, or to correct its listing, contact: ().

Related research
Keywords: Assembly line balancing; Mass-production; Combinatorial optimization; Sequencing;

Other versions of this item:

This paper has been announced in the following NEP Reports: 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.:
  1. Uwe Cantner & Kristina Dreßler & Jens J. Krüger, 2005. "Knowledge Compensation in the German Automobile Industry," Jenaer Schriften zur Wirtschaftswissenschaft 11/2005, Friedrich-Schiller-Universität Jena, Wirtschaftswissenschaftliche Fakultät. [Downloadable!]
  2. 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. [Downloadable!]
    Other versions:
  3. Sebastian von Engelhardt, 2006. "Die ökonomischen Eigenschaften von Software," Jenaer Schriften zur Wirtschaftswissenschaft 14/2006, Friedrich-Schiller-Universität Jena, Wirtschaftswissenschaftliche Fakultät. [Downloadable!]
  4. Susanne Büchner & Andreas Freytag & Luis G. Gonzalez & Werner Güth, 2006. "Bribery and Public Procurement - An Experimental Study," Jenaer Schriften zur Wirtschaftswissenschaft 06/2006, Friedrich-Schiller-Universität Jena, Wirtschaftswissenschaftliche Fakultät. [Downloadable!]
    Other versions:
Full references

Cited by:
(explanations, 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.)

  1. Armin Scholl & Nils Boysen, 2008. "The Multiproduct Parallel Assembly Lines Balancing Problem: Model and Optimization Procedure," Jena Research Papers in Business and Economics - Working and Discussion Papers 13/2008, Friedrich-Schiller-University Jena, School of Economics and Business Administration. [Downloadable!]
  2. Armin Scholl & Nils Boysen & Malte Fliedner, 2008. "Optimally solving the Alternative Subgraphs Assembly Line Balancing Problem," Jena Research Papers in Business and Economics - Working and Discussion Papers 05/2008, Friedrich-Schiller-University Jena, School of Economics and Business Administration. [Downloadable!]
  3. Armin Scholl & Malte Fliedner & Nils Boysen, 2008. "ABSALOM: Balancing assembly lines with assignment restrictions," Jena Research Papers in Business and Economics - Working and Discussion Papers 02/2008, Friedrich-Schiller-University Jena, School of Economics and Business Administration. [Downloadable!]
    Other versions:
Statistics
Access and download statistics

Did you know? A tutorial is available.

This page was last updated on 2009-12-6.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.