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

Özgür Şaştım; Servet Hasgül

Article Details

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

Authors:

Özgür Şaştım | Servet Hasgül

Publisher:

Gazi University

Main Topics:

Mühendislik

Journal:

Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi Vol.39 Issue 1, pp.607-620

Document Type:

Article

Publication Date:

8/2023

Document Language:

Turkish

Document ID (Org No.):

2001289406

pISSN:

1300-1884

Keywords:

Abstract:

 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.

 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.

 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.

 İlişkisiz paralel makinelerin ilave kaynaklar ile birlikte çizelgelenmesi için bütünleşik bir problem bu çalışmada ele alınmıştır. Üretim ortamında kullanılan makine veya tezgâh gibi kaynaklarla birlikte ilave kaynakların da kullanımı söz konusudur. İlave kaynakların kullanımı hem hazırlık hem de proses aşamasında olabilir. Hazırlık aşamasında ilave kaynak olarak ortak sunucunun kullanımıyla, ortak sunuculu makine çizelgeleme problemi ortaya çıkmaktadır. Proses aşamasında ilave kaynak kullanımıyla ise, kaynak kısıtlı makine çizelgeleme problemi oluşmaktadır. Bu iki ayrı problem bütünleştirilerek, tek bir problem olarak tanımlanmış ve matematiksel model geliştirilmiştir. Problemin karmaşık yapısından dolayı büyük boyutlu problemlerin çözümü için metasezgisel yöntemler önerilmiştir. Önerilen yöntemler, rassal türetilen problemlerde test edilmiştir. Hesaplama sonuçları, küçük boyutlu problemlerde matematiksel modelin, orta ve büyük boyutlu problemlerde tavlama benzetimi algoritmasının daha başarılı sonuçlar elde ettiğini göstermiştir.

Article Details

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

Authors:

Özgür Şaştım | Servet Hasgül

Publisher:

Gazi University

Main Topics:

Mühendislik

Journal:

Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi Vol.39 Issue 1, pp.607-620

Document Type:

Article

Publication Date:

8/2023

Document Language:

Turkish

Document ID (Org No.):

2001289406

pISSN:

1300-1884

Unrelated parallel machine

scheduling

additional resource

resource constraints

common serverİlişkisiz paralel makine

çizelgeleme

ilave kaynak

kaynak kısıtları

ortak sunucu

Issues

Article Details

Authors: Özgür Şaştım | Servet Hasgül

Publisher: Gazi University

Main Topics: Mühendislik

Journal: Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi Vol.39 Issue 1, pp.607-620

Document Type: Article

Publication Date: 8/2023

Document Language: Turkish

Document ID (Org No.): 2001289406

pISSN: 1300-1884

Issues

Authors:

Özgür Şaştım | Servet Hasgül

Publisher:

Gazi University

Main Topics:

Mühendislik

Journal:

Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi Vol.39 Issue 1, pp.607-620

Document Type:

Article

Publication Date:

8/2023

Document Language:

Turkish

Document ID (Org No.):

2001289406

pISSN:

1300-1884