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.

YAEM 2010<br />

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

Genetik Algoritmalarla Gezgin Satýcý Probleminin Çözümü Ýçin<br />

Ýkili Kodlama Kullanan Yeni Bir Yaklaþým<br />

1 2<br />

Mehmet Ali Aytekin , Tahir Emre Kalaycý<br />

1 Yapýkredi Bankasý Bilgi Ýþlem<br />

2 Ege Üni<strong>ve</strong>rsitesi, Ýzmir<br />

Yapýlan bu çalýþmada Gezgin Satýcý Problemi'ni (GSP) genetik<br />

algoritmalarla (GA) çözmede yeni bir ikili temsil yöntemi<br />

geliþtirilmiþtir. Kombinatöryel eniyileme <strong>ve</strong> global sezgisel arama<br />

algoritmalarý alanýnda yoðun bir þekilde araþtýrýlan GSP, genetik<br />

algoritmalarý <strong>ve</strong> diðer yöntemleri karþýlaþtýrmaya <strong>ve</strong> deðerlendirmeye<br />

yardýmcý olmaktadýr. Genetik algoritmalar GSP alanýnda kullanýlan<br />

önemli sezgisel yöntemlerden biridir. Genetik algoritmalarda ayýrt edici<br />

<strong>ve</strong> problemlere göre farklýlýk gösteren önemli bir ölçüt seçilen temsil<br />

yöntemidir. Bu bildiride geliþtirdiðimiz yeni temsil yöntemi anlatýlarak<br />

diðer temsil yöntemleriyle karþýlaþtýrýlýp deneysel sonuçlar elde<br />

edilmiþtir. Geliþtirilen yöntemin en önemli özelliði ikili kodlanmýþ gen<br />

kullanmasýdýr. Bu yeni yaklaþým, var olan ikili kodlama yaklaþýmlarýn<br />

bazý olumsuzluklarýný aþmaktadýr.<br />

Daðýtým Rotalarýnýn Belirlenmesinde Bir Model Önerisi<br />

1 1 1 2<br />

Ural Gökay Çiçekli , Fatma Demircan , Burcu Aracýoðlu , Haluk Soyuer<br />

1 Ege Üni<strong>ve</strong>rsitesi, Ýktisadi <strong>ve</strong> Ýdari Bilimler Fakültesi, Sayýsal Yöntemler<br />

Anabilim Dalý, Ýzmir<br />

2 Ege Üni<strong>ve</strong>rsitesi, Ýktisadi <strong>ve</strong> Ýdari Bilimler Fakültesi, Üretim Yönetimi<br />

<strong>ve</strong> Pazarlama Anabilim Dalý, Ýzmir<br />

Küresel pazar koþullarý, yoðun rekabet ortamý <strong>ve</strong> müþterilerin artan<br />

beklentileri iþletmeleri daðýtým sistemlerine daha fazla önemi <strong>ve</strong>rmeye<br />

zorlamaktadýr. Deðiþen koþullar altýnda iþletmelerin sahip olduklarý<br />

daðýtým sistemleri daha karmaþýk hale gelmektedir. Bu karmaþýklýk,<br />

daðýtým sistemlerinin maliyetlerinin iþletmenin toplam maliyetlerindeki<br />

payýný <strong>ve</strong> sahip olduðu önemi de arttýrmaktadýr. Etkin olmayan daðýtým<br />

rotalarý da iþletmeler açýsýndan yine ekstra bir maliyet yaratmaktadýr.<br />

Çalýþmada, literatürde NP-hard düzeyinde karmaþýklýða sahip olarak<br />

gösterilen <strong>ve</strong> çözümlenmesi zor olan araç rotalama problemi<br />

incelenmeye çalýþýlacaktýr.<br />

272

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

Saved successfully!

Ooh no, something went wrong!