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

Matthias Amen ()

GE, Growth, Math methods from EconWPA

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)
New Economics Papers: this item is included in nep-cmp
Date: 2003-09-09, Revised 2003-09-09
Note: Type of Document - pdf; pages: 10 ; figures: 2 tables. Published in International Journal of Production Economics, Vol. 69, No. 3, 13 February 2001
View list of references

Downloads: (external link)
http://129.3.20.41/eps/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: http://EconPapers.repec.org/RePEc:wpa:wuwpge:0309004

Access Statistics for this paper

More papers in GE, Growth, Math methods from EconWPA
Series data maintained by EconWPA ().