Mixed-model assembly line sequencing using beam search


Creative Commons License

Erel E., Gocgunz Y., Sabuncuoglu I.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, cilt.45, ss.5265-5284, 2007 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 45 Konu: 22
  • Basım Tarihi: 2007
  • Doi Numarası: 10.1080/00207540600806497
  • Dergi Adı: INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
  • Sayfa Sayısı: ss.5265-5284

Özet

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 (MMALs). 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.