YAEM2010

YAEM 2010
YÖNEYLEM ARAÞTIRMASI VE ENDÜSTRÝ MÜHENDÝSLÝGI 30. ULUSAL KONGRESÝ
Genetik Algoritmalarla Gezgin Satýcý Probleminin Çözümü Ýçin
Ýkili Kodlama Kullanan Yeni Bir Yaklaþým
Mehmet Ali Aytekin1, Tahir Emre Kalaycý2
1
Yapýkredi Bankasý Bilgi Ýþlem
2
Ege Üniversitesi, Ýzmir
Yapýlan bu çalýþmada Gezgin Satýcý Problemi'ni (GSP) genetik
algoritmalarla (GA) çözmede yeni bir ikili temsil yöntemi
geliþtirilmiþtir. Kombinatöryel eniyileme ve global sezgisel arama
algoritmalarý alanýnda yoðun bir þekilde araþtýrýlan GSP, genetik
algoritmalarý ve diðer yöntemleri karþýlaþtýrmaya ve deðerlendirmeye
yardýmcý olmaktadýr. Genetik algoritmalar GSP alanýnda kullanýlan
önemli sezgisel yöntemlerden biridir. Genetik algoritmalarda ayýrt edici
ve problemlere göre farklýlýk gösteren önemli bir ölçüt seçilen temsil
yöntemidir. Bu bildiride geliþtirdiðimiz yeni temsil yöntemi anlatýlarak
diðer temsil yöntemleriyle karþýlaþtýrýlýp deneysel sonuçlar elde
edilmiþtir. Geliþtirilen yöntemin en önemli özelliði ikili kodlanmýþ gen
kullanmasýdýr. Bu yeni yaklaþým, var olan ikili kodlama yaklaþýmlarýn
bazý olumsuzluklarýný aþmaktadýr.
Daðýtým Rotalarýnýn Belirlenmesinde Bir Model Önerisi
Ural Gökay Çiçekli1, Fatma Demircan1, Burcu Aracýoðlu1, Haluk Soyuer2
1
Ege Üniversitesi, Ýktisadi ve Ýdari Bilimler Fakültesi, Sayýsal Yöntemler
Anabilim Dalý, Ýzmir
2
Ege Üniversitesi, Ýktisadi ve Ýdari Bilimler Fakültesi, Üretim Yönetimi
ve Pazarlama Anabilim Dalý, Ýzmir
Küresel pazar koþullarý, yoðun rekabet ortamý ve müþterilerin artan
beklentileri iþletmeleri daðýtým sistemlerine daha fazla önemi vermeye
zorlamaktadýr. Deðiþen koþullar altýnda iþletmelerin sahip olduklarý
daðýtým sistemleri daha karmaþýk hale gelmektedir. Bu karmaþýklýk,
daðýtým sistemlerinin maliyetlerinin iþletmenin toplam maliyetlerindeki
payýný ve sahip olduðu önemi de arttýrmaktadýr. Etkin olmayan daðýtým
rotalarý da iþletmeler açýsýndan yine ekstra bir maliyet yaratmaktadýr.
Çalýþmada, literatürde NP-hard düzeyinde karmaþýklýða sahip olarak
gösterilen ve çözümlenmesi zor olan araç rotalama problemi
incelenmeye çalýþýlacaktýr.
272