Parallel machine scheduling subject to machine availability constraints

Bir planlama çevreninde makinalar beklenmeyen bozulmalar veya dahaönceden çizelgelenmiş aktiviteler nedeniyle kullanılabilirliklerinikaybedebilirler. Üretim çizelgelemesini gerçekçi bir yaklaşımlaoluştururken bu tür kullanılamama periyotlarını hesaba katmak gerekir.Bu çalışma her makinada kullanım kısıtı altında paralel makinaçizelgeleme problemi üzerinedir. Toplam bitirme zamanını enazlama veen büyük bitirme zamanını enazlama hedef fonksiyonları çalışılmıştır.Her iki problemde NP-zor olarak bilinir. Toplam bitirme zamanınıenazlama problemi için kesin bir dallandır-ve-sınırla prosedürügeliştirilmiş, ve üç farklı sezgisel yaklaşım algoritması önerilmiştir.Ayrıca en büyük bitirme zamanını enazlama problemi için bir kesin vebir sezgisel yaklaşım algoritması önerilmiştir. Önerilen bütünalgoritmalar kapsamlı ölçümleme deneylerinde test edilmiş veölçümleme sonuçlarından muhtelif bulgular sağlanmıştır.Anahtar Sözcükler: Çizelgeleme, Paralel Makinalar, Toplam BitirmeZamanı, En Büyük Bitirme Zamanı, Kullanım Kısıtları, Sezgisel.