İki Ölçütlü Paralel Makineli Çizelgeleme Problemi : Maksimum Tamamlanma Zamanı Ve Maksimum Erken Bitirme
Yükleniyor...
Dosyalar
Tarih
2005
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
İstanbul Ticaret Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Çok ölçütlü çizelgeleme problemleri son yıllarda araştırmacıların en çok ilgisini çeken konulardan biridir. Yapılan çok ölçütlü çizelgeleme çalışmaları tek makineli ve akış tipi sistemler üzerinde yoğunlaşmıştır. Paralel makineli sistemlerde ise yapılan çalışmalar oldukça sınırlı sayıdadır. Bu çalışmada iki ölçütlü paralel makineli çizelgeleme problemi incelenecektir. Ele alınan performans ölçütleri maksimum tamamlanma zamanı ve maksimum erken bitirmedir. NP-zor yapıda olan bu problemin ( ) çözümü için, tamsayılı programlama modeli önerilmiş ve önerilen model örnek problemler üzerinde gösterilmiştir. Bu çalışma, paralel makineli sistemlerde, maksimum tamamlanma zamanı ve maksimum erken bitirme ölçütlerinin aynı anda ele alındığı ilk çalışmadır.
Açıklama
Anahtar Kelimeler
Paralel Makineli Çizelgeleme, İki Ölçüt, Maksimum Tamamlanma Zamanı, Maksimum Erken Bitirme, Tamsayılı Programlama Modeli.
Kaynak
V. Üretim Araştırmaları Sempozyumu
