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

Balancing assembly lines with variable parallel workplaces: Problem definition, model and exact solution procedure

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Christian Becker () (Railion Deutschland AG)
Armin Scholl () (Chair of Decision Analysis and Management Science, Friedrich-Schiller-University Jena)

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

Abstract

Assembly line balancing problems (ALBP) arise whenever an assembly line is con- figured, redesigned or adjusted. An ALBP consists of distributing the total workload for manu- facturing any unit of the products to be assembled among the work stations along the line sub- ject to a strict or average cycle time. Traditionally, stations are considered to be manned by one operator, respectively, or duplicated in form of identical parallel stations, each also manned by a single operator. In practice, this assumption is usually too restrictive. This is particularly true for large products like cars, trucks, busses and machines, which can be handled by several op- erators performing different tasks at the same time. Only restricted research has been done on such parallel workplaces within the same station though they have significant relevance in real- world assembly line settings.
In this paper, we consider an extension of the basic ALBP to the case of flexible parallel work- places (VWALBP) as they typically occur in the automobile and other industries assembling large products. The problem is defined and modelled as an integer linear program. As a solution approach a branch-and-bound procedure is proposed which also can be applied as a heuristic. Finally, computational experiments documenting the solution capabilities of the procedure are reported.

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-jbe200806.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 06/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-06

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. 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. 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. [Downloadable!] (restricted)
    Other versions:
  4. 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:
  5. Peeters, Marc & Degraeve, Zeger, 2006. "An linear programming based lower bound for the simple assembly line balancing problem," European Journal of Operational Research, Elsevier, vol. 168(3), pages 716-731, February. [Downloadable!] (restricted)
  6. 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. [Downloadable!] (restricted)
  7. Berger, Ilana & Bourjolly, Jean-Marie & Laporte, Gilbert, 1992. "Branch-and-bound algorithms for the multi-product assembly line balancing problem," European Journal of Operational Research, Elsevier, vol. 58(2), pages 215-222, April. [Downloadable!] (restricted)
  8. Fleszar, Krzysztof & Hindi, Khalil S., 2003. "An enumerative heuristic and reduction methods for the assembly line balancing problem," European Journal of Operational Research, Elsevier, vol. 145(3), pages 606-620, March. [Downloadable!] (restricted)
  9. 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:
Full references

Statistics
Access and download statistics

Did you know? RePEc stands for Research Papers in Economics.

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.