A tabu search-based heuristic for single-product lot streaming problems in flow shops

Sancar Edis R., Örnek M. A.

International Journal of Advanced Manufacturing Technology, cilt.43, sa.11-12, ss.1202-1213, 2009 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 43 Sayı: 11-12
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1007/s00170-008-1798-5
  • Dergi Adı: International Journal of Advanced Manufacturing Technology
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1202-1213
  • Anahtar Kelimeler: Lot streaming, Simulation, Stochastic flow shop, Tabu search
  • Manisa Celal Bayar Üniversitesi Adresli: Hayır

Özet

Lot streaming is a technique that splits a production lot consisting of identical items into sublots to improve the performance of a multistage production system by overlapping the sublots on successive machines. In this study, a single-product multistage stochastic flow shop problem with consistent sublot types and discrete sublot sizes is considered, and a heuristic algorithm which is a combination of simulation and tabu search is presented with the objective of minimizing makespan. First, the performance of the proposed heuristic is evaluated against a deterministic model, then it is applied to stochastic flow shops and the results are compared with those of Arena's OptQuest. The computational results show that the proposed heuristic gives rather efficient results and facilitates the solution of the considered complex stochastic lot streaming problems. © 2008 Springer-Verlag London Limited.