Güvenilir olmayan sistemler için aralık çizelgelemesi problemi
Yükleniyor...
Dosyalar
Tarih
2007
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
İstanbul Ticaret Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Ö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 m taneden-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
In this study, we consider interval scheduling in a system of m identical parallel servers subject to time-dependent failures. Each task has a fixed ready time and deadline. A task, which does not start processing at its ready time, is lost. We consider two different system structures: A k-out-of-m structure, and a parallel structure. The aim is to maximize the total weight of the processed jobs. We define the problem, and develop mathematical models to solve the problem optimally in both structures. We identify some reductions of the models, and propose possible solution procedures based on these reductions.
In this study, we consider interval scheduling in a system of m identical parallel servers subject to time-dependent failures. Each task has a fixed ready time and deadline. A task, which does not start processing at its ready time, is lost. We consider two different system structures: A k-out-of-m structure, and a parallel structure. The aim is to maximize the total weight of the processed jobs. We define the problem, and develop mathematical models to solve the problem optimally in both structures. We identify some reductions of the models, and propose possible solution procedures based on these reductions.
Açıklama
Anahtar Kelimeler
Aralık Çizelgelemesi, Güvenilirlik, M-Taneden-K-Tane Yapısı, Paralel Yapı, Interval Scheduling, Reliability, K-Out-Of-M Structure, Parallel Structure
Kaynak
İstanbul Ticaret Üniversitesi Fen Bilimleri Dergisi
WoS Q Değeri
Scopus Q Değeri
Cilt
6
Sayı
12
