Çok amaçlı tek sıra tesis düzenleme probleminin çözümü için NSGA II ve hedef programlama yaklaşımı

Tezin Türü: Yüksek Lisans

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

Tezin Onay Tarihi: 2016

Öğrenci: ESRA DUYGU DURMAZ

Danışman: RAMAZAN ŞAHİN

Özet:

Tek sıra tesis düzenleme problemi, bölümlerin düz bir hat üzerinde yerleşiminin planlanması problemidir. Tek sıra tesis düzenleme probleminde, genellikle bölümler arası toplam taşıma maliyetlerini en küçüklemek hedeflenmektedir. Ancak, gerçek hayatta tesis düzenleme problemini tek bir amaçla ifade etmek mantıklı olmayacaktır. Bunun için nicel ve nitel amaçları ele alan çok amaçlı modeller üzerinde çalışılmaktadır. Bu tez çalışmasında, tek sıra tesis düzenleme problemi, tavlama benzetimi ve genetik algoritmalar ile bölümler arası toplam akış mesafelerinin (toplam taşıma maliyetinin) en küçüklenmesi amacıyla çözümlenmiştir. Tavlama benzetimi algoritması için farklı komşuluk yapıları incelenmiştir. Ayrıca, toplam akış mesafesini en küçüklemekle birlikte, yakınlık skorlarını en büyüklemeyi hedefleyen çok amaçlı tek sıra tesis düzenleme problemi ele alınmış ve çözümü için, ağırlıklı hedef programlama yaklaşımı ve NSGA II algoritması önerilmiştir.