Tek aşamalı paralel makinalı sistemlerde teslim tarihi kısıtlı, gecikme kriterli çizelgeleme

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye

Tezin Onay Tarihi: 1995

Tezin Dili: Türkçe

Öğrenci: EBRU ERDEM

Danışman: SERPİL EROL

Özet:

TEK AŞAMALI PARALEL MAKINALI SİSTEMLERDE TESLİM TARİHİ KISITLI, GECİKME KRITERLI ÇIZELGELEME (Yüksek Lisans Tezi) Ebru ERDEM GAZI ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ TEMMUZ- 1995 ö Z Bu çalışmada tek aşamalı paralel makinalı sistemlerde teslim tarihi kısıtlı çizelgeleme problemleri incelenmiştir. Literatürde bu problemlerle ilgili algoritmalar analiz edildiğinde kullanılan başarım ölçütünün genellikle maksimum tamamlanma zamanı (Cmax) olduğu görülmüştür. Oysa günümüzde gecikme kriteri, dikkate alınması gereken önemli bir kriterdir. Gecikme kriterli ancak tek bir çalışmaya rastlanmıştır. Bu nedenle çalışmada geciken işlerin sayısı (Nt), Toplam gecikme (ST), maksimum gecikme zamanı (Tmax) ölçütlerini en iyileyen bir algoritma geliştirilmiştir. Algoritmanın etkinliği 25 ve 12 problemli iki Örnek büyüklüğü üzerinde denenerek belirlenmiştir. ilk örnek büyüklüğünde iş sayısı 10 ile 30, makina sayısı 2 ile 10, ikinci örnek büyüklüğünde iş sayısı 30 ile 50, makina sayısı 5 ile 15 olarak alınmıştır. Algoritmanın aynı zamanda Cmax kriteri içinde iyi olup olmadığı literatürdeki ilgili algoritmalarla karşılaştırılarak belirlenmiştir. Karşılaştırmalar sırasında bilgisayar programları çalışmada Pascal dili ile yazılmıştır..