Paralel tezgahlarda yükleme ve çizelgeleme problemi için karma tamsayılı modelleme ve genetik algoritma temelli yeni bir çözüm yaklaşımı

---

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: 2010

Tezin Dili: Türkçe

Öğrenci: ESRA ERBAŞTA

Danışman: MUZAFFER KAPANOĞLU

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

Özet:

Üretim esnasında biriken islerin paralel tezgahların bosalması ile izin verilensınırlı bir sürede hangi tezgahta hangi sırada isleneceğinin belirlenmesi problemi yarıdinamikparalel tezgah çizelgeleme problemi olarak tanımlanabilir. Bu çalısmadaparalel fakat tümüyle aynı olmayan tezgahların yükleme ve üretim partilerini sıralamaproblemi ele alınmıstır. Problemin çözümüne yönelik, hem matematiksel model, hemde genetik algoritma gelistirilip, gerçek-hayat test problemleri kullanılarak elde edilensonuçlar karsılastırılmıs ve çözüm yöntemlerinin performansları ortaya konmustur.Gelistirilen matematiksel modelin çözümleri CPLEX ve Lingo ortamlarında eldeedilmistir. Önerilen genetik algoritma ise Excel VBA ortamında programlanmıstır. Heriki yaklasımın çözüm etkinlikleri sabit bir çalısma süresi için deneylemeye tabitutulmustur. Küçük çaplı problemlerde eniyileme yöntemlerinin ve genetikalgoritmanın aynı sonuçlara erismelerine rağmen, orta boyutlu problemlerde eniyilemeyaklasımları mevcut çözücülerin yakınsadığı alt eniyi çözümler genetik algoritmanın osüre içinde bulduğu çözümlerden geride kalmıstır. Büyük boyutlu problemlerde iseverilen süre içinde eniyileme yöntemleri herhangi bir uygun çözüm bulamaz ikengelistirilen genetik algoritma oldukça olumlu sonuçlar elde etmistir.