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 />

Müþterilerin ürünlerini kabul edeceði en erken <strong>ve</strong> en geç zamanlar,<br />

zaman pencereleriyle tanýmlanmýþ olup uyulmamasý durumunda belirli<br />

maliyetlerle cezalandýrýlýr. Farklý kapasitelere sahip araç türlerinin<br />

hacimleri, sayýlarý <strong>ve</strong> her ürün türünün yükleme biriminin ihtiyaç<br />

duyduðu araç hacmi önceden bilinmektedir. Bahsi geçen araç rotalama<br />

problemi için matematiksel bir model geliþtirilmiþ <strong>ve</strong> çözüm yöntemleri<br />

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

Eþ Zamanlý Daðýtýmlý <strong>ve</strong> Toplamalý Araç Rotalama<br />

Problemlerinin Bakteriyel Besin Arama Algoritmasý ile Çözümü<br />

Seda Hezer, Yakup Kara<br />

Selçuk Üni<strong>ve</strong>rsitesi Mühendislik- Mimarlýk Fakültesi, Yöneylem<br />

Araþtýrmasý Anabilim Dalý, Konya<br />

Eþ Zamanlý Daðýtýmlý <strong>ve</strong> Toplamalý Araç Rotalama Probleminde<br />

(EDT_ARP), her müþteri daðýtým talebi ile birlikte ayný zamanda<br />

toplama talebinde bulunmaktadýr <strong>ve</strong> müþterilere eþ zamanlý olarak<br />

hizmet <strong>ve</strong>rilmektedir.<br />

EDT_ARP çözümü oldukça zor kombinatoryel optimizasyon<br />

problemidir. Bu nedenle son yýllarda yapýlan çalýþmalarda metasezgisel<br />

yöntemler üzerinde odaklanýldýðý gözlemlenmiþtir. Bu çalýþmada,<br />

EDT_ARP'nin çözümü için bugüne kadar hiç uygulanmamýþ olan<br />

Bakteriyel Besin Arama Algoritmasý (BBAA) incelenmiþtir. BBAA, E.Coli<br />

bakterilerinin besin arama <strong>ve</strong> hayatta kalma stratejilerinden hareketle<br />

ortaya çýkan, dinamik problemlerin çözümünde kullanýlan yeni bir<br />

metottur. Birçok sürü zekasýna baðlý rastsal arama algoritmasýnda<br />

olduðu gibi, BBAA'da da ilk adým, problemi algoritmaya uygun þekilde<br />

kodlamaktýr. Sonrasýnda sürü bilgilerine göre bireyleri ayarlamak <strong>ve</strong><br />

son olarak optimal çözümü aramaktýr. BBAA'nýn bir optimizasyon<br />

döngüsü kemotaktik olay, üreme olayý <strong>ve</strong> eliminasyon-daðýtma olayý<br />

olmak üzere üç olaydan meydana gelmektedir. Kemotaktik olay iç<br />

döngüyü, üreme olayý orta döngüyü <strong>ve</strong> eliminasyon –daðýtým olayý dýþ<br />

döngüyü ifade etmektedir.<br />

Bu çalýþmada, BBAA ayrýntýlarýyla açýklanmýþ <strong>ve</strong> literatürde yer alan<br />

test problemleri kullanýlarak literatürdeki mevcut çalýþmalarýn<br />

sonuçlarý ile karþýlaþtýrýlmýþtýr.<br />

439

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

Saved successfully!

Ooh no, something went wrong!