A matheuristic algorithm for multi-objective unrelated parallel machine scheduling problem Çok amaçli ilişkisiz paralel makine çizelgeleme problemi için bir matsezgisel algoritma


Creative Commons License

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

Journal of the Faculty of Engineering and Architecture of Gazi University, cilt.38, sa.3, ss.1953-1966, 2023 (SCI-Expanded) identifier identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 38 Sayı: 3
  • Basım Tarihi: 2023
  • Doi Numarası: 10.17341/gazimmfd.873295
  • Dergi Adı: Journal of the Faculty of Engineering and Architecture of Gazi University
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Art Source, Compendex, TR DİZİN (ULAKBİM)
  • Sayfa Sayıları: ss.1953-1966
  • Anahtar Kelimeler: augmented ϵ-constraint method, matheuristic algorithm, sequence dependent setup times, Unrelated parallel machine scheduling problem
  • Eskişehir Osmangazi Üniversitesi Adresli: Evet

Özet

© 2023 Gazi Universitesi Muhendislik-Mimarlik. All rights reserved.Machine scheduling problems are one of the basic manufacturing problems. Thus, there are a lot of study in the literature. In most of these studies, the problem is considered as single objective. Although the single objective approach makes it easier to solve problems theoretically, it is often not possible to provide realistic solutions because almost all real-life problems have multi-objective properties. It is aimed to close this gap in the literature by using the multi-objective programming method that emerged as a powerful solution approach. The objectives are minimizing the makespan and minimizing the total tardiness. A matheuristic algorithm is developed for solving the considered problem. The performance of the algorithm is compared with the results of the augmented ϵ-constraint method. With the proposed matheuristic algorithm, both a solution time advantage is obtained and dominant solutions that could not be obtained with the augmented ϵ-constraint method are reached.