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

P2-11
YAEM 2010
Rotalama 1: Yeni Uygulamalar (I)
1 Temmuz 2010 / 10:00 - 11:30
Oturum Salonu: MDBF L062
Oturum Düzenleyicisi: Haldun Süral
Oturum Baþkaný: Haldun Süral
YÖNEYLEM ARAÞTIRMASI VE ENDÜSTRÝ MÜHENDÝSLÝGI 30. ULUSAL KONGRESÝ
Çok Amaçlý ve Çözülebilir Gezgin Satýcý Problemleri
1 2
Özgür Özpeynirci , Murat Köksalan
1 Ýzmir Ekonomi Üniversitesi, Lojistik Yönetimi Bölümü, Ýzmir
2 Orta Doðu Teknik Üniversitesi, Endüstri Mühendisliði Bölümü, Ankara
Gezgin satýcý problemi (GSP) ve GSP'nin bir türevi olan darboðaz GSP
(DGSP) genel aðlar üzerinde NP-Zor problemlerdir. Ancak her iki
problemin de polinom zamanda çözülebildiði özel durumlarý vardýr. Bu
özel durumlar, özel bir að yapýsýna veya özel bir uzaklýk matrisine
sahip olanlar þeklinde iki grupta toplanýr. Bu çalýþmada her iki gruptaki
birer özel durumun çok amaçlý türevlerini tanýmladýk. Tanýmladýðýmýz
problemlerde her bir etkin çözümü bulma ve tüm etkin çözümleri
bulma karmaþýklýklarýný inceledik. Tek amaç altýnda polinom zamanda
çözülebilen bazý problemlerin birden fazla amaç olmasý durumunda
etkin çözümlerinin bulunmasýnýn NP-Zor olduðunu ispatladýk. Bazý
problemlerde de etkin çözümlerin bulunmasý için polinom zamanlý
kesin algoritmalar geliþtirdik.
Mühimmat Daðýtým Aðý Tasarýmý için bir Yer Seçimi ve
Rotalama Problemi
Bahar Yetiþ Kara, Hünkar Toyoðlu, Oya Ekin Karaþan
Bilkent Üniversitesi, Ankara
Yer Seçimi-Rotalama (Location-Routing Problem, LRP) problemi
stratejik bir karar olan yerleþim ve operasyonel bir karar olan
rotalama problemlerini ayný anda çözmektedir. Bu çalýþmada, savaþ
alanýnda etkin ve esnek bir mühimmat daðýtým sisteminin
planlanmasýna yardým edebilecek bir karar destek sistemi geliþtirilmesi
hedeflenmiþtir. Problem tanýmýnýn hem yer seçimi ve hem de rotalama
problemlerini içerdiði açýklanarak bir LRP modeli geliþtirilmesi gerektiði
gösterilmiþtir.
202