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! ]

Optimally solving the Alternative Subgraphs Assembly Line Balancing Problem

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Armin Scholl () (Chair of Decision Analysis and Management Science, Friedrich-Schiller-University Jena)
Nils Boysen () (Chair of Operations Management, Friedrich-Schiller-University Jena)
Malte Fliedner () (Institute of Industrial Management, University of Hamburg)

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

Abstract

Assembly line balancing problems (ALBP) consist of distributing the total workload for manufacturing any unit of the products to be assembled among the work stations along a manufacturing line as used in the automotive or the electronics industries. Usually, it is assumed that the production process is fixed, i.e., has been determined in a preceding planning step. However, this sequential planning approach is often suboptimal because the efficiency of the production process can not be evaluated definitely with- out knowing the distribution of work. Instead, both decisions should be taken simultaneously. This has led to the Alternative Subgraphs ALBP.
We give an alternative representation of the problem, formulate an improved mixed-integer program and propose a solution approach based on SALOME, an effective branch + bound procedure for the well-known Simple ALBP. Computational experiments indicate that the proposed procedure is success- ful in finding optimal solutions for small- and medium-sized problem instances and rather good heuris- tic solutions for large-scaled instances.

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-jbe200805.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Friedrich-Schiller-University Jena, School of Economics and Business Administration in its series Jena Research Papers in Business and Economics - Working and Discussion Papers with number 05/2008.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: 08 Apr 2008
Date of revision:
Handle: RePEc:jen:jenjbe:2008-05

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; Production process; 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. 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. [Downloadable!] (restricted)
  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. [Downloadable!] (restricted)
  3. Saltzman, Matthew J. & Baybars, Ilker, 1987. "A two-process implicit enumeration algorithm for the simple assembly line balancing problem," European Journal of Operational Research, Elsevier, vol. 32(1), pages 118-129, October. [Downloadable!] (restricted)
  4. 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. [Downloadable!] (restricted)
    Other versions:
  5. 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. [Downloadable!]
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!]
Statistics
Access and download statistics

Did you know? Each page is provided with a technical contact, in case something is not right with the supplied information. See under "publisher info".

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


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.