01.06.2013 Views

Ayrıntılı Bilimsel Program ve Bildiri Özetleri - YAEM2010

Ayrıntılı Bilimsel Program ve Bildiri Özetleri - YAEM2010

Ayrıntılı Bilimsel Program ve Bildiri Özetleri - YAEM2010

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Ç3-08<br />

YAEM 2010<br />

YÖNEYLEM ARAÞTIRMASI VE ENDÜSTRÝ MÜHENDÝSLÝGI 30. ULUSAL KONGRESÝ<br />

Sezgisel Yöntemler 2: Meta-Sezgiseller 1<br />

30 Haziran 2010 / 15:30 - 17:00<br />

Oturum Salonu: MDBF L058<br />

Oturum Baþkaný: Necati Aras<br />

Esnek Üretim Çizelgeleme Probleminin Genetik Algoritma <strong>ve</strong><br />

Bulanýk Mantýk Yöntemleri ile Çözülmesi<br />

Harun Reþit Yazgan, Gökçe Candan<br />

Sakarya Üni<strong>ve</strong>rsitesi, Endüstri Mühendisliði Bölümü, Sakarya<br />

Bu çalýþmada; esnek üretim çizelgeleme problemlerinde toplam akýþ<br />

zamanýný (en çok tamamlanma zamaný) en az yapacak faktörleri <strong>ve</strong><br />

etkilerinin belirlenmesi amaçlanmýþtýr. Çalýþma üç aþamadan<br />

oluþmaktadýr. Birinci aþamada, iþlem sürelerinin bulanýk olmasýndan<br />

dolayý, bulanýk mantýk yaklaþýmý kullanýlarak bu deðerler<br />

durulaþtýrýlmýþtýr. Ýkinci aþamada ise, çizelgeleme problemleri yapýsý<br />

gereði NP-Hard olmasýndan dolayý tam faktöriyel deney tasarýmý<br />

yerine Taguchi ortogonal dizi yaklaþýmý seçilmiþ deney sayýsý önemli<br />

derecede azaltýlmýþtýr. Üçüncü aþamada ise, EÜS'de en iyi<br />

çizelgelemeyi elde edecek genetik algoritma faktörlerinin<br />

belirlenmesine çalýþýlmýþtýr. Geliþtirilen yaklaþým farklý sayýdaki iþ <strong>ve</strong><br />

makine sayýlarý ile denenerek iþ <strong>ve</strong> makine sayýsýnýn çözüme nasýl<br />

etkilediði konularý ayrýntýlarýyla araþtýrýlmýþtýr. Elde edilen sonuçlar<br />

varyans analiziyle irdelenerek elde edilen sonuçlarýn geçerlilikleri<br />

araþtýrýlmýþtýr.<br />

Veri Kümelemesi Problemi Ýçin Geliþtirilen Tercih Tabanlý Çok<br />

Amaçlý Bir Genetik Algoritma<br />

Kerem Demirtaþ, Nur Evin Özdemirel, Esra Karasakal<br />

Orta Doðu Teknik Üni<strong>ve</strong>rsitesi, Endüstri Mühendisliði, Ankara<br />

Bu çalýþmada kümeleme problemi için tercih tabanlý çok amaçlý bir<br />

genetik algoritma geliþtirilmiþtir. Veri maddelerinin denetlenmemiþ<br />

sýnýflandýrýlmasý olarak da tanýmlanabilecek olan kümeleme problemi,<br />

NP-Hard bir problemdir. Hesapsal zorluðun yaný sýra, optimal çözümün<br />

iyi tanýmlanmamýþ olmasýndan dolayý kavramsal bir zorluk da içerir.<br />

85

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!