Çok sıralı yerleşim problemi için bir diferansiyel evrim algoritması


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Eskişehir Osmangazi Üniversitesi, Fen Bilimleri Enstitüsü, Üretim ve Servis Sistemleri Bilim Dalı, Türkiye

Tezin Onay Tarihi: 2023

Tezin Dili: Türkçe

Öğrenci: EZGİ ÇİMEN

Danışman: Feriştah Özçelik

Özet:

ÖZET

İşletmelerin görünmeyen fakat maliyetlerinin çoğunu oluşturan gider kalemi

malzeme taşıma maliyetleridir. Optimum bir yerleşim düzeni ile malzeme taşıma maliyeti

enküçüklenmektedir. Tesis yerleşim probleminde, malzeme taşıma maliyetini

enküçükleyecek yerleşim düzeni araştırılmaktadır. Tesis yerleşim problemleri, kendi içinde

tek sıralı, çift sıralı, çok sıralı yerleşim vb. alt problemlere ayrılmaktadır. Bu çalışmada çok

sıralı yerleşim problemi ele alınmıştır. Ele alınan çok sıralı yerleşim probleminde hem

malzeme taşıma maliyeti hem de yerleşimin alanını enküçüklenmesi istenmektedir.

Problemin çözümü için bir Diferansiyel Evrim Algoritması (DEA) geliştirilmiştir. Önerilen

algoritmanın başarısı literatürden alınan test problemleri ile sınanmıştır. DEA ile her test

probleminde en az bir baskın çözüm elde edilmiştir. Özellikle işletmeler için kritik olan

malzeme taşıma maliyeti açısından daha iyi çözümler elde edilmiştir. Bu durum daha önce

literatürde çok sıralı yerleşim problemleri için çalışılmayan DEA’nın başarısını

göstermektedir.