Mixed-model assembly line sequencing using beam search

Mixed-model assembly line sequencing using beam search

0.00 Avg rating0 Votes
Article ID: iaor20083678
Country: United Kingdom
Volume: 45
Issue: 22
Start Page Number: 5265
End Page Number: 5284
Publication Date: Jan 2007
Journal: International Journal of Production Research
Authors: , ,
Keywords: heuristics
Abstract:

In today's manufacturing environments, companies have to produce a large variety of products in small quantities on a single assembly line. In this paper, we use a beam search (BS) approach to solve the model-sequencing problem of mixed-model assembly lines. Specifically, we develop six BS algorithms for part-usage variation and load-leveling performance measures. The results of computational experiments indicate that the proposed BS methods are competitive with the well-known heuristics in the literature. A comprehensive bibliography is also provided.

Reviews

Required fields are marked *. Your email address will not be published.