Ayrıntılı Bilimsel Program ve Bildiri Özetleri - YAEM2010
01.06.2013 • Views
Share Embed Flag

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
ePAPER READ
DOWNLOAD ePAPER
yaem2010.org

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

START NOW

YAEM 2010<br />

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

enyilemesi, haberleþme gibi pek çok alanda uygulanan iyi bilinen bir<br />

birleþi eniyileme problemidir. Küme örtüleme probleminin NP-zor<br />

olduðu kanýtlanmýþ olup, problemin etkin bir þekilde çözümüne yönelik<br />

çok sayýda birerleme algoritmalarý <strong>ve</strong> sezgiseller geliþtirilmiþtir. Bu<br />

çalýþmada küme örtüleme problemini etkin bir þekilde çözülmesini<br />

amaçlayan bir sezgisel sunulmaktadýr. Algoritma literatürde NP-zor<br />

problemlerini yaklaþýklamak için kullanýlan temel-eþlenik yaklaþýmýna<br />

dayanmaktadýr. Geleneksel temel-eþlenik algoritmalardan farklý<br />

olarak, önerilen algoritma eþlenik deðiþkenlerin seçim sýrasýna dayalý<br />

bir yöntem kullanmaktadýr. Önerilen yöntemin kümelerin maliyeti <strong>ve</strong><br />

kaplanan eleman sayýsý arasýnda ilinti olduðu durumlarda çok iyi<br />

sonuçlar <strong>ve</strong>rdiði gözlenmiþtir. Algoritmanýn çözüm kalitesi, temel <strong>ve</strong><br />

eþlenik deðiþkenlerin sabitlenmesine dayanan yerel bir arama<br />

algoritmasý ile artýrýlmaktadýr.<br />

Anahtar Kelimeler: Matematiksel <strong>Program</strong>lama, Birleþi Eniyileme,<br />

Sezgiseller, Küme Örtüleme<br />

Havayolu Ekip Eþleme Probleminde Kolon Türetme Yönteminin<br />

Yerel Arama ile Ücretlendirilmesi<br />

1 1 1 2<br />

Nimet Aksoy , S. Ýlker Birbil , Kerem Bülbül , Hüsnü Yenigün<br />

1 Sabancý Üni<strong>ve</strong>rsitesi, Üretim Sistemleri / Endüstri Mühendisliði,<br />

Ýstanbul<br />

2 Sabancý Üni<strong>ve</strong>rsitesi, Bilgisayar Bilimi <strong>ve</strong> Mühendisliði, Ýstanbul<br />

Klasik havayolu ekip eþleme probleminde amaç uçuþ çizelgesindeki<br />

her bir uçuþun kapsanmasýný saðlayacak þekilde <strong>ve</strong> belirli kýsýtlar<br />

altýnda en az maliyetli ekip eþlemelerinin bulunmasýdýr. Bu problemin<br />

küme kaplama problemi olarak modellenip, kolon türetme yöntemi ile<br />

çözülmesi literatürde sýkça baþvurulan bir yaklaþýmdýr. Bu yöntemde<br />

ücretlendirme problemi uçuþ çizelgesi üzerinde çözülen çok takýlý en<br />

kýsa yol problemine karþýlýk gelmektedir. Uçuþ görevleri <strong>ve</strong> eþlemeler<br />

ile ilgili olurluluk kurallarý bu takýlar üzerinden takip edilmektedir. Çok<br />

takýlý en kýsa yol probleminin karmaþýklýðý çizelgedeki uçuþ sayýsý<br />

arttýkça üssel olarak artmakta <strong>ve</strong> orta büyüklükteki uçuþ çizelgeleri<br />

için bile çözüm süresini önemli ölçüde etkilemektedir. Ekip eþleme<br />

probleminin çözümü için önerdiðimiz kolon türetme yaklaþýmýnda<br />

ücretlendirme problemini daha kýsa sürede çözebilmeyi amaçladýk.<br />

1152

logo

Ürünler

Kaynaklar

Şirketler

Terms of service
Privacy policy
Cookie policy
Cookie settings
Imprint
Change language
Made with love in Switzerland
© 2024 Yumpu.com all rights reserved

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

Saved successfully!

Ooh no, something went wrong!