Güvenilir Olmayan Sistemler İçin Aralık Çizelgelemesi Problemi

Özet

Bu çalışmada, her biri zaman-bağımlı arızalara tabi m adet özdeş paralel makineden oluşan bir sistem için aralık çizelgelemesi problemi ele alınmıştır. Sistemde yapılması gereken her işin sisteme giriş zamanları ve son teslim tarihleri önceden bilinmektedir. Bir iş eğer sisteme girdiği anda yapılmaya başlanmaz ise kaybedilmiş sayılmaktadır. Çalışmada iki değişik tip makine sistemi ele alınmıştır. Birinci sistemde mtaneden-k-tane yapısı, ikinci sistemde ise paralel bir yapı vardır. Problemde amaçlanan, yapılan işlerin getireceği toplam karı maksimize etmektir. İki durumda da problemler tanımlanmış ve muhtemel kullanım alanları belirtilmiştir. Her iki problem için optimal çözümleri üretecek matematiksel modeller geliştirilmiştir. Çözüm önerileri ve gelecek için çalışma alanları belirlenmiştir