- Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi
- Vol: 39 Issue: 1
- Ortak sunuculu ve proses kaynak kısıtlı ilişkisiz paralel makine çizelgeleme problemi için bir matem...
Ortak sunuculu ve proses kaynak kısıtlı ilişkisiz paralel makine çizelgeleme problemi için bir matematiksel model
Authors : Özgür ŞAŞTIM, Servet HASGÜL
Pages : 607-620
Doi:10.17341/gazimmfd.1099034
View : 39 | Download : 58
Publication Date : 2023-08-21
Article Type : Research Article
Abstract :İ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.Keywords : İlişkisiz paralel makine, çizelgeleme, ilave kaynak, kaynak kısıtları, ortak sunucu