A mathematical model for the unrelated parallel machine scheduling problem with common server and process resource constraints

Creative Commons License

Şaştım Ö., HASGÜL S.

Journal of the Faculty of Engineering and Architecture of Gazi University, cilt.39, sa.1, ss.607-619, 2023 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 39 Sayı: 1
  • Basım Tarihi: 2023
  • Doi Numarası: 10.17341/gazimmfd.1099034
  • 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.607-619
  • Anahtar Kelimeler: additional resource, common server, resource constraints, scheduling, Unrelated parallel machine
  • Eskişehir Osmangazi Üniversitesi Adresli: Evet

Özet

An integrated problem for unrelated parallel machine scheduling with additional resources is considered in this study. In addition to resources such as machines or workbenches used in the production environment, there is also the use of additional resources. Additional resources can be used both in the setup and process stage. With the use of a common server as an additional resource in the setup stage, machine scheduling problem with common server arises. With the use of additional resources in the process phase, resource-constrained machine scheduling problem occurs. By integrating these two separate problems, a single problem is defined, and a mathematical model is developed. Due to the complexity of the problem, metaheuristic methods are proposed for solving large-scale problems. The proposed methods are tested in randomly derived problems. The computation results show that the mathematical model for small-sized problems and simulation annealing algorithm for medium and large-sized problems achieved better results.