A Meta-heuristic Approach to the Single Machine Scheduling Problem with Periodic Maintenance


BÜYÜKÖZKAN K., Baysal M. E., Yalçın C., Sarucan A.

International Conference on Intelligent and Fuzzy Systems, INFUS 2022, İzmir, Türkiye, 19 - 21 Temmuz 2022, cilt.504 LNNS, ss.864-869 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 504 LNNS
  • Doi Numarası: 10.1007/978-3-031-09173-5_99
  • Basıldığı Şehir: İzmir
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.864-869
  • Anahtar Kelimeler: Artificial Bee Colony algorithm, Periodic maintenance, Single machine scheduling, ALGORITHM, JOBS
  • Karadeniz Teknik Üniversitesi Adresli: Evet

Özet

© 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.A major challenge facing manufacturing companies is working together on scheduling and maintenance activities. The machine shuts down for various reasons, which causes disturbances in production schedules. These problems are often overlooked in research. This study deals with the problem of the periodical maintenance of a single machine, which is subject to the constraints of the periodic availability of the machine. A new solution method is suggested for the problem with an ABC (Artificial Bee Colony) algorithm. As far as we know, this is the first study to address the issue of periodic maintenance of a single machine using the ABC algorithm. An operation-based sequence of sequential integers is adopted to solve it using the ABC algorithm. To update the array, the solution with the highest ordinal value is replaced by a non-dominant solution in each particular cycle. The efficiency of the ABC has been demonstrated by the use of sample sets. Altogether, 500 problems have been solved. For comparison purposes, the relative percentage difference for each sample was computed. The results of these calculations indicate that the proposed method is very satisfying.