İşlerin bölünebilir olduğu paralel makine çizelgeleme problemi için tabu arama yöntemi

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Eskişehir Osmangazi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, ENDÜSTRİ MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2008

Tezin Dili: Türkçe

Öğrenci: CENK ÇELİK

Danışman: İNCİ SARIÇİÇEK

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Çalışmada, işlerin toplam gecikmesinin en küçüklemesi amacıyla, işlerin bölünebilir özelliğe sahip olduğu n bağımsız işli, m özdeş paralel makine çizelgeleme problemi ele alınmıştır. Bu problemde bir iş, alt işlere ayrılabilmekte ve bu alt işler, paralel makinelerde birbirinden bağımsız olarak işlenebilmektedir. Problem için öncelikle karma tamsayılı bir programlama modeli kurulmuş ve problemin çözümüne bir tabu arama algoritması önerilmiştir. Deney tasarımı ile en iyi parametre seti belirlenen algoritmanın performansı, rassal olarak türetilmiş test problemleri üzerinde test edilmiştir. Lingo yazılımı yardımıyla elde edilen matematiksel modelin sonuçları, önerilen Tabu Aramanın sonuçlarıyla karşılaştırılmıştır. Makul süre zarfında önerilen Tabu Aramanın daha iyi sonuçlar verdiği gözlenmiştir.