Hasil pencarian

Bir deplasman bileşenini minimum yapan malzeme yayılışının tayini için algoritma

Akış Tipi Çizelgeleme Problemlerinin Genetik Algoritma Ile Çözüm Performansının Artırılmasında Parametre Optimizasyonu

Tez kapsamında, NP Problemleri grubunda olan akış tipi çizelgeleme problemlerinin Genetik Algoritma(GA) ile çözüm performansının artırılmasına yönelik bir çalışma yapılmıştır .Bu çaıışmanın ilk bölümünde, akış tipi çizelgeleme problemlerinin yapısı ve çizelgeleme problemlerinde kullanılan rassal arama metotlarından olan; Tabu araştırmaları,Tavlama Benzetimi, Karınca Kolonileri ve Yapay Bağışıklık sistemlerinden bahsedilmiştir .Akış tipi çizelgeleme problemlerinde kullanılan GA modeli ve parametreleri ile uygulama alanları,ikinci ve üçüncü bölümlerde yer almaktadır.Genetik Algoritmalarda kullanılan parametrelerin optimizasyonu ile ilgili 10 farklı problem için 10250 deneme yapılmıştır .Öncelikli olarak, GA'da kullanılan ve GA'nın performansını etkileyen altı parametre; 2x5(iki iş, beş makİne), 2xlO, 2x15,2x20 problemleri üzerinde test edilmiştir .İki makine problemlerinin tercih edilmesinin nedeni, bu probleınlerin optimum çözümlerinin Johnson algoritması ile önceden belirlenebilmesidir. İki makine problemlerinde GA ile, Johnson algoritması gibi optimum çözüme ulaşılmıştır. GA,tek optimum iş sırası yerine altematifli iş sırası oluşturduğundan, Johnson algoritmasından daha iyi performans göstermiştir. Çok makine problemi olarak, 3xlO,4xl0, 5xlO, 7x15 problemleri rassal olarak üretilmiştir. Toplam 10 problem için, -Başlangıç popülasyonu,-Üreme Yöntemi,-Çaprazlama Yöntemi, -Mutasyon Yöntemi, -Çaprazlama oranı,-Mutasyon Oranı parametreleri ile ilgili deneyler yapılmıştır . Akış tipi çizelgeleme problemlerinde; GA ile optimum veya optimuma yakın çözümlere daha düşük nesil sayılarında ulaşabilmek için, başlangıç popülasyonunun 40; iki makine için "kısmı yapay seçim" üreme yönteminin, çok makine için,"akış zamanlı rulet çemberi" üreme yönteminin; çaprazlama yöntemi olarak,"sıralıçaprazlamanın"; çaprazlama oranmın ,%60-%100 ve mutasyon oranının, %40-%70arasında seçilmesinin uygun olacağı belirlenmiştir. Belirlenen bu oranlara göre iki seviyeli deney tasarımı yapılmıştır .Akış tipiçizelgeleme problemlerinde GA'nın performansını etkileyen en önemli faktörlerin,üreme ile çaprazlama yönteminin olduğu belirlenmiştir.