Browsing by Author "İnce, Yavuz"

Now showing 1 - 1 of 1

Metaheuristics for the Permutation Flow Shop Problems
(2016) İnce, Yavuz; Taşgetiren, Mehmet Fatih; Karabulut, Korhan
Bu tezde, sıra bağımlı hazırlık süreli permütasyon akış tipi çizelgeleme probleminin iki tane farklı varyasyonu ele alınmıştır. İlk olarak sıra bağımlı hazırlık süreli permütasyon akış tipi çizelgeleme probleminde tamamlanma süresinin en iyilenmesi çalışılmıştır. Bu problem için yeni bir yenilemeli açgözlü algoritma ve yeni yerel arama algoritması geliştirilmiştir. Yeni yerel arama algoritmasında araya sokma ve karşılıklı yer değiştirme komşulukları kullanılmaktadır. Karşılıklı yer değiştirme komşuluğunun hesaplama zamanını azaltabilmek için Taillard'ın araya sokma komşuluğu hesaplama yönteminden esinlenerek bir hızlandırma yöntemi geliştirilmiştir. Yeni geliştirilen bu hızlandırma yöntemi karşılıklı yer değiştirme komşuluğunun hesaplanma süresini ortalama olarak yüzde elli oranında azaltmaktadır. Geliştirilen hızlandırma yöntemini kullanan yenilemeli açgözlü algoritma literatürde kullanılan bir test kümesindeki problemler için çalıştırılmış ve sonuç olarak bilinen en iyi 480 sonuçtan 250 tanesi için yeni en iyi sonuç bulunmuştur. Tez kapsamında ikinci olarak sıra bağımlı hazırlık süreli permütasyon akış tipi çizelgeleme probleminde akış süresi en iyileme çalışılmıştır. Literatürde bu problem ilk defa çalışılmıştır. Sıra bağımlı hazırlık süresi olmayan NEH_DD ve LR sezgisel algoritmaları ve karşılıklı yer değiştirme ve araya sokma komşulukları için hızlandırma yöntemleri bu probleme uyarlanmıştır. Birden fazla sezgi ötesi algoritma geliştirilmiş ve test kümesindeki problemler için çalıştırılmıştır. Tüm algoritmaların başarım sonuçları karşılaştırılmış ve sonuçlar sunulmuştur.