Endüstride Paralel Makine Çizelgelemede Yeni Zorluklar ve Çözümler
Endüstride Paralel Makine Çizelgelemede Yeni Zorluklar ve Çözümler
Gerçek hayatta karşılaşılan karmaşık paralel makine çizelgeleme problemleri için yeni kısıt tabanlı ve sezgisel çözüm yöntemleri geliştirildi.
Önemli Noktalar
- Paralel makine çizelgelemede iş öncelikleri ve takvime bağlı kaynak kısıtları bir arada ele alındı.
- Küçük ölçekli problemler için kesin kısıt modelleme, büyük ölçekli problemler için ise meta-sezgisel yöntemler önerildi.
- Geliştirilen meta-sezgisel çözüm yöntemi, gerçek bir endüstriyel ortamda başarıyla uygulandı.
Giriş
Modern fabrikalarda üretim süreçlerinin verimli yönetilmesi, paralel makineler için etkili çizelgelerin oluşturulmasını gerektiriyor. Otomatik çizelgeleme teknikleri, yüksek üretim hacmi talepleri nedeniyle maliyetleri düşürmek için büyük bir potansiyel sunuyor. Ancak, gerçek hayatta iş öncelikleri ve takvime bağlı kaynak kısıtları gibi ek zorluklar ortaya çıkıyor.
Teknik Detaylar
Paralel makine çizelgeleme problemleri, geçmişte pek çok farklı varyasyonuyla incelendi ve temel türlerinin bile NP-zor olduğu gösterildi. Günümüzde ise, işlerin birbirine bağlı olması (öncelik ilişkileri) ve kaynakların takvimle sınırlanması gibi karmaşık kısıtlar mevcut çözümlerle etkili şekilde ele alınamıyor.
Bu çalışmada, gerçek endüstriyel kullanım senaryolarında ortaya çıkan, hem iş önceliklerinin hem de takvime bağlı toplu kaynak kısıtlarının bulunduğu yeni bir paralel makine çizelgeleme modeli tanıtıldı. Küçük ölçekli çizelgeleme problemleri için kesin çözüm sağlayan kısıt tabanlı bir modelleme yaklaşımı ve son teknoloji kısıt çözme teknikleri önerildi.
Geliştirilen Yöntemler
- Küçük problemler için: Kısıt tabanlı kesin çözüm yöntemleri kullanıldı.
- Büyük problemler için: Yerel arama temelli, özelleştirilmiş bir meta-sezgisel yaklaşım geliştirildi.
- Meta-sezgisel yöntem, endüstriyel ortamda başarıyla uygulamaya alındı.
Sonuç ve Uygulama
Önerilen çözüm yöntemleri, gerçek hayattaki karmaşık paralel makine çizelgeleme problemlerinde önemli başarılar sağladı. Özellikle meta-sezgisel yaklaşımın endüstriyel ortamda kullanılması, yöntemin pratikteki etkinliğini ortaya koydu.
Kaynak: arxiv.org