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: | Erel Erdal, Gocgun Yasin, Sabuncuolu hsan |
Keywords: | heuristics |
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.