Erel, E.; Sabuncuoglu, I.; Sekerci, H. Stochastic assembly line balancing using beam search. (English) Zbl 1068.90045 Int. J. Prod. Res. 43, No. 7, 1411-1426 (2005). Summary: This paper presents a beam search-based method for the stochastic assembly line balancing problem in U-lines. The proposed method minimizes total expected cost comprised of total labour cost and total expected incompletion cost. A beam search is an approximate branch and bound method that operates on a search tree. Even though beam search has been used in various problem domains, this is the first application to the assembly line balancing problem. The performance of the proposed method is measured on various test problems. The results of the computational experiments indicate that the average performance of the proposed method is better than the best-known heuristic in the literature for the traditional straight-line problem. Since the proposed method is the first heuristic for the stochastic U-type problem with the total expected cost criterion, we only report its results on the benchmark problems. Future research directions and the related bibliography are also provided in the paper. Cited in 16 Documents MSC: 90B30 Production models Keywords:assembly line balancing; U-type assembly line; beam search PDFBibTeX XMLCite \textit{E. Erel} et al., Int. J. Prod. Res. 43, No. 7, 1411--1426 (2005; Zbl 1068.90045) Full Text: DOI Link References: [1] DOI: 10.1080/00207546508919982 [2] DOI: 10.1080/00207540110051905 · Zbl 1060.90552 [3] DOI: 10.1080/00207548908942574 [4] DOI: 10.1002/nav.10043 · Zbl 1044.90025 [5] Kottas JF, AIIE Trans. 5 pp 164– (1973) [6] Kottas JF, AIIE Trans. 8 pp 234– (1976) [7] DOI: 10.1080/00207548108956640 [8] Lowerre BT, Carnegie Mellon University (1976) [9] DOI: 10.1287/mnsc.46.3.421.12064 · Zbl 1231.90162 [10] DOI: 10.1287/mnsc.40.10.1378 · Zbl 0822.90077 [11] Monden Y, Toyota Production System (1993) [12] DOI: 10.1080/00207548808947840 [13] DOI: 10.1016/S0377-2217(99)00311-2 · Zbl 0976.90045 [14] Sabuncuoğlu I, IIE Trans. 30 pp 179– (1998) [15] Salveson ME, J. Ind. Eng. 6 pp 18– (1955) [16] DOI: 10.1080/002075499191481 · Zbl 0939.90527 [17] DOI: 10.1287/mnsc.32.4.455 [18] DOI: 10.1080/002075498193859 · Zbl 0951.90527 [19] DOI: 10.1080/00207549408957042 · Zbl 0906.90087 [20] DOI: 10.1287/mnsc.44.5.738 · Zbl 0989.90055 This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.