You are here

GÜVENİLİR OLMAYAN SİSTEMLER İÇİN ARALIK ÇİZELGELEMESİ PROBLEMİ

INTERVAL SCHEDULING PROBLEM FOR UNRELIABLE SYSTEMS

Journal Name:

Publication Year:

Author NameUniversity of AuthorFaculty of Author
Abstract (2. Language): 
In this study, we consider interval scheduling in a system of midentical parallel servers subject to time-dependent failures. Each task has a fixed ready timeand deadline. A task, which does not start processing at its ready time, is lost. We consider two different system structures: A k-out-of-mstructure, 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.
Abstract (Original Language): 
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.
67-79