Two-machine no-wait flowshop scheduling problem with uncertain setup times to minimize maximum lateness

Allahverdi A., Allahverdi M.

COMPUTATIONAL & APPLIED MATHEMATICS, sa.5, ss.6774-6794, 2018 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Basım Tarihi: 2018
  • Doi Numarası: 10.1007/s40314-018-0694-3
  • Dergi Adı: COMPUTATIONAL & APPLIED MATHEMATICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED)
  • Sayfa Sayıları: ss.6774-6794
  • Anahtar Kelimeler: Flowshop, Maximum lateness, No-wait, Scheduling, Uncertain setup times
  • Gazi Üniversitesi Adresli: Hayır

Özet

We consider the two-machine no-wait flowshop scheduling problem to minimize maximum lateness, where setup times are considered separate from processing times. Moreover, setup times are uncertain (within some intervals), where only lower and upper bounds are known. The objective is to obtain a set of dominating schedules, which contain the optimal solution. The size of dominating set can be reduced by the development of dominance relations. In this paper, we establish local and global dominance relations. Furthermore, we provide examples to illustrate how the developed dominance relations either help in finding the optimal schedule or in reducing the size of dominating set. Moreover, we establish an algorithm to find the number of developed dominance relations for given input parameters. Computational experiments indicate that the established dominance relations are helpful in reducing the size of dominating schedules.