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

Matthias Amen ()

GE, Growth, Math methods from University Library of Munich, Germany

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.

Keywords: Assembly line balancing; Cost-oriented production planning; Heuristic methods (search for similar items in EconPapers)
JEL-codes: C61 M11 M12 M41 (search for similar items in EconPapers)
Pages: 10 pages
Date: 2003-09-09, Revised 2003-09-09
New Economics Papers: this item is included in nep-cmp
Note: Type of Document - pdf; pages: 10 ; figures: 2 tables. Published in International Journal of Production Economics, Vol. 69, No. 3, 13 February 2001
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed

Downloads: (external link)
https://econwpa.ub.uni-muenchen.de/econ-wp/ge/papers/0309/0309004.pdf (application/pdf)

Related works:
Journal Article: Heuristic methods for cost-oriented assembly line balancing: A comparison on solution quality and computing time (2001)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wpa:wuwpge:0309004

Access Statistics for this paper

More papers in GE, Growth, Math methods from University Library of Munich, Germany
Bibliographic data for series maintained by EconWPA ().