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.

C4-08<br />

YAEM 2010<br />

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

Matematiksel <strong>Program</strong>lama 4: Tamsayýlý <strong>Program</strong>lama<br />

2 Temmuz 2010 / 14:00 - 15:30<br />

Oturum Salonu: MDBF L058<br />

Oturum Baþkaný: Kuban Altýnel<br />

Çiftdüzeyli Bir Rekabetçi Tesis Yer Seçimi Problemi Ýçin Tabu<br />

Arama Sezgiseli<br />

Hande Küçükaydýn, Necati Aras, Ý. Kuban Altýnel<br />

Boðaziçi Üni<strong>ve</strong>rsitesi, Ýstanbul<br />

Rekabetçi tesis yer seçimi problemleri, yerleri <strong>ve</strong> çekicilik düzeyleri<br />

bilinen tesislere sahip bir ya da daha fazla rakibin bulunduðu bir<br />

pazara yeni tesis açarak girmeye çalýþan bir firma üzerine<br />

odaklanmaktadýr. Tüm tesisler kârlarýný enbüyüklemek amacýyla<br />

müþteriler <strong>ve</strong> pazar payý için rekabet ederler. Bu çalýþmamýzda, pazara<br />

yeni giren bir firmanýn kârýný enbüyüklemek amacýyla kesikli uzayda<br />

oluþturulan bir çiftdüzeyli problemi ele almaktayýz. Pazara giriþ yapan<br />

<strong>ve</strong> yeni tesisleri için eniyi yerleri <strong>ve</strong> çekicilikleri belirlemeye çalýþan<br />

firma ardýþýk bir oyunun öncüsüdür. Öncünün yeni tesislerinin yerleri<br />

<strong>ve</strong> çekicilikleri belli olduktan sonra varolan tesislerinin çekiciliklerini<br />

deðiþtirerek, yeni tesisler açarak <strong>ve</strong>/<strong>ve</strong>ya varolan tesislerini kapatarak<br />

tepki gösteren rakip firma ise ardýþýk oyunun izleyicisidir.<br />

Çalýþmamýzda hem öncünün hem de izleyicinin eniyi çözümlerini bulan<br />

bir çiftdüzeyli doðrusal olmayan karýþýk tamsayý programlama<br />

gösterimi geliþtirmekte <strong>ve</strong> iki çözüm yöntemi önermekteyiz. Bu iki<br />

yöntem, aramayý öncünün aday tesis yerleri üzerinden gerçekleþtiren<br />

tabu arama sezgiselleridir.<br />

Büyük Ölçekli Doðrusal <strong>Program</strong>lar Ýçin Kolon-<strong>ve</strong>-Satýr<br />

Türetme Algoritmasý<br />

Ýbrahim Muter, Þevket Ýlker Birbil, Kerem Bülbül, Gü<strong>ve</strong>nç Þahin<br />

Sabancý Üni<strong>ve</strong>rsitesi, Mühendislik <strong>ve</strong> Doða Bilimleri Fakültesi<br />

Kolon türetme algoritmasý karýþýk tamsayýlý programlarýn doðrusal<br />

programlama gevþetmesini çözmek için yaygýn olarak kullanýlmaktadýr.<br />

378

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

Saved successfully!

Ooh no, something went wrong!