İki Ölçütlü Beklemesiz Akış Tipi Çizelgeleme Problemi : Toplam Tamamlanma Zamanı Ve Maksimum Gecikme
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
Çizelgeleme problemlerinin önemli bir sınıfı beklemesiz kısıtı ile karakterize edilir. Yani işler ardışık makineler arasında veya üzerinde beklemeksizin sürekli olarak işlenmek zorundadır. Beklemesiz akış tipi çizelgeleme problemine ilişkin uygulamalara çelik, kimya, gıda ve ilaç endüstrilerinde rastlanmaktadır. Bu çalışmada iki ölçütlü akış tipi çizelgeleme problemi beklemesiz durumda ele alınacaktır. Ele alınan ölçütler çizelgeleme probleminde en çok kullanılan toplam tamamlanma zamanı ve maksimum gecikmedir. NP-zor yapıda olan bu problemin ( ) çözümü için, tamsayılı programlama modeli sunulmuştur. Ayrıca probleme uyarlanan NEH yöntemi ile EDD, tabu arama ve rassal arama ile problemin büyük boyutlu çözümleri gerçekleştirilmiştir. Eniyi çözümleri tabu arama yöntemi vermekle birlikte, uyarlanan NEH ve EDD yöntemlerinin basit yapısıyla bu tip problemlerde kullanılabileceği gösterilmiştir. Bu çalışma ile, beklemesiz akış tipi çizelgelemede, toplam tamamlanma zamanı ve maksimum gecikme ölçütleri aynı anda ilk defa ele alınmıştır.
Açıklama
Anahtar Kelimeler
Beklemesiz Akış Tipi Çizelgeleme Problemi, İki Ölçüt, Toplam Tamamlanma Zamanı, Maksimum Gecikme, Tamsayılı Programlama Modeli, Sezgisel Yöntemler.
Kaynak
V. Üretim Araştırmaları Sempozyumu
