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

Heuristic methods for cost-oriented assembly line balancing: a comparison on solution quality and computing time

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Matthias Amen (University of Duisburg & Essen)

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

Abstract

This paper is focused on the solution quality and computing time requirements of heuristic methods for cost-oriented assembly line balancing. It is based on a recent paper (Amen, International Journal of Production Economics 68 (2000), which describes in detail the solution process of existent and two new heuristics. After a short review of the historic origin and the wideness of assembly line systems in present day industry, the paper emphasizes the economic view of production in order to cut down production cost. Results of a worst-case analysis concerning the solution quality and the computing time are presented. An interval for the worst-case-solution quality for most heuristic methods is given. The results of an experimental investigation show that the new priority rule "best change of idle cost" (Amen) achieves significantly better solutions than the existent priority rules. Furthermore, the new method "exact solution of sliding problem windows" (Amen) has been found to be the best heuristic method known so far.

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://129.3.20.41/eps/ge/papers/0309/0309004.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by EconWPA in its series GE, Growth, Math methods with number 0309004.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 10 pages
Date of creation: 09 Sep 2003
Date of revision: 09 Sep 2003
Handle: RePEc:wpa:wuwpge:0309004

Note: Type of Document - pdf; pages: 10 ; figures: 2 tables. Published in International Journal of Production Economics, Vol. 69, No. 3, 13 February 2001
Contact details of provider:
Web page: http://129.3.20.41

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

Related research
Keywords: Assembly line balancing; Cost-oriented production planning; Heuristic methods;

Other versions of this item:

Find related papers by JEL classification:
C61 - Mathematical and Quantitative Methods - - Mathematical Methods and Programming - - - Optimization Techniques; Programming Models; Dynamic Analysis
M11 - Business Administration and Business Economics; Marketing; Accounting - - Business Administration - - - Production Management
M12 - Business Administration and Business Economics; Marketing; Accounting - - Business Administration - - - Personnel Management; Executive Compensation
M41 - Business Administration and Business Economics; Marketing; Accounting - - Accounting - - - Accounting

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. Amen, Matthias, 2000. "Heuristic methods for cost-oriented assembly line balancing: A survey," International Journal of Production Economics, Elsevier, vol. 68(1), pages 1-14, October. [Downloadable!] (restricted)
    Other versions:
Full references

Statistics
Access and download statistics

Did you know? Cannot find something on IDEAS? Encourage the publisher to index it! Instructions.

This page was last updated on 2009-11-25.

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.