Robustness and stability measures for scheduling policies in a single machine environment

ÖZET TEK MAKINALI ORTAMDA ÇİZELGELEME POLİTİKALARI İÇİN SAĞLAMLIK ve KARARLILIK ÖLÇÜTLERİ Selçuk Gören Endüstri Mühendisliği Yüksek Lisans Tez Yöneticisi: Prof. Dr. İhsan Sabuncuoğlu Eylül 2002 Çizelgeleme sınırlı kaynakların (makinalar, malzeme taşınması donanımı, operatörler, kesici uçlar, vb.) aynı kaynaklara ihtiyacı olan değişik işlere tahsis edilmesini ilgilendiren bir karar verme sürecidir. Çizelgeleme, bir veya daha fazla amaç fonksiyonunu eniyilemek için yapılır. Bu karar verme sürecinin sonucu olarak zaman / makina / iş atamaları elde edilir. Klasik çizelgeleme teorisinde amaç fonksiyonu genellikle herhangi bir sistem performans ölçütünü eniyilemektir. Modern çizelgeleme literatüründe ise klasik sistem performans ölçütlerine ek olarak iki yeni kriter daha ele alınmaktadır: "sağlamlık" ve "kararlılık". Bu tezde sağlamlık ve kararlılığı tanımlayarak çeşitli ölçütler ve sağlam ve kararlı çizelgeleme politikaları geliştirmekteyiz. Çoğu durumlarda bu ölçütlerin tam olarak hesaplanması mümkün olmadığı için bunların yerine geçebilecek iki ölçüt geliştirildi. Bu ölçütler bir tabu arama algoritması ile birlikte kullanılarak rassal arızalanmalara tabi olan tek makinalı çizelgeleme problemi için sağlam ve kararlı çizelgeler oluşturduk. Yeni ölçütlerimizin, literatürde aynı amaç için sıkça kullanılan "ortalama gevşeklik" yönteminden daha iyi sonuçlar verdiğini gördük. Anahtar Sözcükler: Sağlamlık, Kararlılık, Tek Makinalı Çizelgeleme IV