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

P1-08
YAEM 2010
YÖNEYLEM ARAÞTIRMASI VE ENDÜSTRÝ MÜHENDÝSLÝGI 30. ULUSAL KONGRESÝ
Sezgisel Yöntemler 4: Tam Sayýlý Programlama
1 Temmuz 2010 / 08:30 - 09:45
Oturum Salonu: MDBF L058
Oturum Baþkaný: Hüsü Yenigün
Enbüyük Að Ömrünü ve Baðlýlýðýný Saðlayan Duygaç Yerlerinin
Belirlenmesi
Banu Kabakulak, Ý. Kuban Altýnel, Necati Aras
Boðaziçi Üniversitesi Mühendislik Fakültesi, Endüstri Mühendisliði
Bölümü, Ýstanbul
Kablosuz duygaç aðlarý, düþük güçlü, çok amaçlý ve ucuz çok sayýda
duygacýn bir arada uyum içinde çalýþmasýný temel alýr. Sýnýr
denetiminden, orman yangýnlarýnýn belirlenmesine kadar zengin bir
uygulama alaný olan bu yapýlarýn tasarýmýnda iki temel konu að
ömrünün uzatýlmasý ve baðlýlýðýn saðlanmasýdýr. Hem duygaç yerleþim
yerlerine hem de etkinlik çizelgelerine yönelik kararlar duygaçlarýn
öðeleri olduklarý aðýn örtme niteliðini, ömür süresini ve baðlýlýðý etkiler.
Bu konuya odaklanan çalýþmamýzda, duygaçlarýn eniyi yerlerini
bularak ve açýk/kapalý olduklarý zaman dilimlerini belirleyerek, hedef
noktalarýn tümünü örttükleri süreyi enbüyükleyen bir tamsayýlý
programlama modeli önermekteyiz. Modelimizin çözüm süresi
gerçekçi boyutlu problemler için çok uzun olabilmektedir. Bu nedenle
ikinci olarak, iyi bir çözüm veren Lagrange gevþetmesi tabanlý sezgisel
bir yöntem geliþtirmekteyiz. Yapýlan ön bilgisayýsal deneyler yeni
sezgiselin baþarýlý olduðunu göstermektedir.
Küme Örtüleme Problemleri Ýçin Temel-Eþlenik Yaklaþýmýna
Dayalý Yerel Arama Sezgiseli
Belma Yelbay, Þevket Ýlker Birbil, Kerem Bülbül
Sabancý Üniversitesi, Ýstanbul
Küme örtüleme problemi çizelgeleme, üretim, hizmet planlama, að
enyilemesi, haberleþme gibi pek çok alanda uygulanan iyi bilinen bir
birleþi eniyileme problemidir.
1151