A stochastic approach for the single-machine scheduling problem to minimize total expected cost with client-dependent tardiness costs

ÖZÇELİK F., ERTEM M., SARAÇ T.

ENGINEERING OPTIMIZATION, cilt.54, sa.7, ss.1178-1192, 2022 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 54 Sayı: 7
  • Basım Tarihi: 2022
  • Doi Numarası: 10.1080/0305215x.2021.1919098
  • Dergi Adı: ENGINEERING OPTIMIZATION
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Aerospace Database, Communication Abstracts, Compendex, Metadex, zbMATH, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.1178-1192
  • Anahtar Kelimeler: Single-machine scheduling problem, stochastic sequence-dependent set-up times, client-dependent tardiness cost, harmony search, stochastic programming, HARMONY SEARCH ALGORITHM, VARIABLE NEIGHBORHOOD SEARCH, EXPONENTIAL PROCESSING TIMES, DUE-DATE ASSIGNMENT, TARDY JOBS, ASYMMETRIC EARLINESS, NUMBER, RISK
  • Eskişehir Osmangazi Üniversitesi Adresli: Evet

Özet

In the injection moulding process, a set-up containing positioning moulds, a cleaning raw material hopper and machine settings is required. The set-up is uncertain owing to random factors, such as the crew's skill levels and unexpected breakdowns. The general version of this problem is known as the single-machine scheduling problem with stochastic sequence-dependent set-up times. In this specialized form of the problem, the objective function is defined so as to minimize the total expected cost, which includes set-up, tardiness and earliness costs. Moreover, the effect of the client-dependent tardiness cost on the optimal machine schedule under uncertainty is explored. As a solution approach, a two-stage stochastic programming method is used. For the solution of large-size problems, the harmony search algorithm is proposed, and its performance is compared with the exact solution approach. Finally, the value of the stochastic solution is assessed by comparing the results with the deterministic approach.