Using beam search techniques for sequencing mixed-model assembly lines

Yow-yuh Leu, Philip Huang and Roberta Russell

Annals of Operations Research, 1997, vol. 70, issue 0, 379-397

Abstract: This paper introduces a beam search approach to sequencing mixed-model assembly lines and compares that approach to existing sequencing heuristics. The comparison study consists of over 400 test problems that vary in terms of number of product models, quantity of assembly, and degree of component commonality. The results show that beam search techniques are clearly superior to both the goal chasing algorithm (GCA) and Miltenburg and Sinnamon's look ahead heuristic. The second half of this paper extends the beam search approach to allow two scheduling objectives: (1) minimizing parts consumption variation, and (2) minimizing workload variation. Termed filtered beam, this variation uses a filter to eliminate alternatives that exceed a predetermined threshold according to one objective, and then proceeds with the beam search for the second objective. As in the first case, optimization is not guaranteed; however, the filtered beam search provides a frontier of good trade-off solutions from which the decision maker can choose an acceptable sequence. Copyright Kluwer Academic Publishers 1997

Date: 1997
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://hdl.handle.net/10.1023/A:1018938608304 (text/html)
Access to full text is restricted to subscribers.

Related works:
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:spr:annopr:v:70:y:1997:i:0:p:379-397:10.1023/a:1018938608304

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1023/A:1018938608304

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().