Bu öğeden alıntı yapmak, öğeye bağlanmak için bu tanımlayıcıyı kullanınız: http://acikerisim.ktu.edu.tr/jspui/handle/123456789/4111
Başlık: Minimum pişmanlık kriterine bağlı en kısa yol problemleri için matematiksel model önerileri
Diğer Başlıklar: Mathematical model recommendations for the minimum regret shortest path problems
Yazarlar: Yıldız, Aslıhan
Anahtar kelimeler: Minimum pişmanlık kriteri, En kısa yol, Karışık tam sayılı programlama, Robust optimizasyon;Minimum regret criterion, Shortest path, Mixed integer programming, Robust optimization
Yayın Tarihi: Haz-2019
Yayıncı: Karadeniz Teknik Üniversitesi / Fen Bilimleri Enstitüsü
Özet: En kısa yol problemlerine hayatın her alanında rastlamak mümkündür. Taşıma, rotalama, telekomünikasyon gibi gerçek hayat problemleri en kısa yoldan gitmeyi baz alan problemlere örnek olarak verilebilir. Ancak gerçek hayat problemlerinde hava koşulları, trafik, talep ve kaynakların maliyeti vb. parametreler belirsiz olabilir. Belirsizlikler nedeniyle kullanılacak yolun maliyetini belirlemek, deterministik yaklaşıma dayanan en kısa yol problemi için zor olacaktır. Bu belirsizlikleri dikkate alan birçok yöntem vardır. Robust optimizasyon, belirsizliklerin dikkate alındığı en kısa yol problemlerinde karar vericilerin en uygun çözümü elde etmek amacıyla başvurdukları yöntemlerden biridir. Bu tez kapsamında, robust optimizasyonda belirsizliği ifade etmek için, düğümler arası bağlantı uzunluklarının sınır değerleri arasında sürekli olduğu varsayılmıştır. Aralıklı bağlantı uzunluklarının neden olduğu belirsizlikle başa çıkabilmek için minimum pişmanlık kriterinden yararlanılmıştır. Çalışmada, geleneksel (tek başlangıç-tek hedef), tek başlangıç-çok hedef, çok başlangıç-tek hedef ve çok başlangıç-çok hedef düğümü içeren minimum pişmanlık kriterine bağlı en kısa yol problemleri ele alınarak, matematiksel modeller geliştirilmiştir. Modeller farklı yapılardaki şebekelerde uygulanmış ve karar vericinin minimum pişmanlıkla hedef düğümüne/düğümlerine ulaşabileceği rotalar belirlenmiştir. Sonuç olarak, mininum pişmanlık kriterine bağlı en kısa yol probleminin farklı yapılardaki şebekelerde uygulanabilir olduğu gösterilmiştir.
URI: http://acikerisim.ktu.edu.tr/jspui/handle/123456789/4111
Koleksiyonlarda Görünür:Endüstri Mühendisliği

Bu öğenin dosyaları:
Dosya Açıklama BoyutBiçim 
555780.pdf1.63 MBAdobe PDFKüçük resim
Göster/Aç


DSpace'deki bütün öğeler, aksi belirtilmedikçe, tüm hakları saklı tutulmak şartıyla telif hakkı ile korunmaktadır.