Hazırlık süreli, makine uygunluk kısıtları ve ortak kaynak olduğu sıra bağımlı paralel makine çizelgeleme problemi için model etkileşimli genetik algoritma

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Eskişehir Osmangazi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, ENDÜSTRİ MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2013

Tezin Dili: Türkçe

Öğrenci: EMİNE AKYOL

Danışman: Tuğba Saraç

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Bu çalışmada, sıra bağımlı hazırlık süreli, makine uygunluk kısıtları ve ortak kaynakların olduğu bir özdeş paralel makine çizelgeleme problemi ele alınmıştır. Enjeksiyon makinelerinin çizelgelenmesi problemi, bu problem türünün bir örneğidir. Gerçek hayatta uygulamasıyla sık karşılaşıldığından, son yıllarda özdeş paralel makine çizelgeleme ile ilgili pek çok çalışma mevcuttur. Ancak, bu çalışmanın önemli noktalarından biri olan paralel makinelerde kaynak paylaşımı, söz konusu çalışmalarda nadiren yer almaktadır. Bu çalışmada, (I) kaynakların alternatifi bulunabilir (II) kaynakların alternatifi yoktur olmak üzere kaynak paylaşımının iki farklı durumu için iki matematiksel model geliştirilmiştir: Önerilen modellerin GAMS/Cplex ile çözüm performansı, rassal olarak türetilmiş küçük, orta ve büyük boyutlu test problemleri kullanılarak test edilmiştir. GAMS/Cplex, makul bir sürede küçük boyutlu problemler için eniyi çizelgeleri türetmiştir. Orta boyutlu problemler için ancak 8000 saniyede uygun bir çözüm bulunmuştur. Fakat büyük boyutlu problemlere çözüm bulunamamıştır. Bu nedenle, büyük boyutlu problemlerin çözümüne yönelik olarak bir genetik algoritma geliştirilmiştir. Önerilen algoritma ile hem orta boyutlu problemlere GAMS/Cplex'e kıyasla daha kısa sürede daha iyi çözümler elde edilebilmiş hem de büyük boyutlu problemlere makul sürelerde olurlu çözümler türetilebilmiştir.