Geri Dön

Farklı yapılardaki en kısa yol şebeke engelleme problemleri için matematiksel model önerileri

Mathematical model recommendations for the shortest path network interdiction problems in different structures

  1. Tez No: 461862
  2. Yazar: ERTUĞRUL AYYILDIZ
  3. Danışmanlar: DOÇ. DR. EMRULLAH DEMİRCİ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2017
  8. Dil: Türkçe
  9. Üniversite: Karadeniz Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 93

Özet

Firmalar rekabet ortamında hayatlarını devam ettirebilmek için her türlü temel süreçlerinde en hızlı çözümlere ulaşmak durumundadırlar. Aynı şekilde acil durumlarda yardımın en hızlı şekilde en kısa yoldan ulaşması hayati öneme sahiptir. Bu bağlamda günümüz dünyasında ekonomi, işletme, mühendislik, askeri, acil durum lojistiği gibi pek çok alanda en kısa yol problemlerinin uygulamalarıyla karşılaşılmaktadır. Kimi taraflar ise rakiplerinin süreçlerini uzatmak amacındadırlar. Bu süreçler ticari etkinlikler olabileceği gibi yardımın olabildiğince hızlı olması gereken acil durum içeren terörist aksiyonları da olabilmektedir. Bu bağlamda şebeke üzerindeki önemli bağlantıların tespit edilmesi oldukça önemlidir. Bu tez kapsamında, en kısa yolu kullanmak amacıyla şebekeyi işleten taraf ve bu tarafın en kısa yolunu engellemeler yaparak uzatmayı deneyen engelleyici taraf olmak üzere iki tarafın bulunduğu farklı başlangıç ve bitiş düğümü sayısı içeren en kısa yol şebeke engelleme problemleri ele alınmıştır. Problemler, lider ve takipçi olarak adlandırılan rakip iki tarafın bulunduğu iki kişilik oyun şeklinde düşünülerek, hızlı bir şekilde optimum çözüm veren matematiksel modeller hazırlanmıştır. Çalışmada, hazırlanan matematiksel modeller örnek şebekelerde uygulanarak nümerik sonuçlar elde edilmiştir.

Özet (Çeviri)

Companies have to reach the fastest solutions in their every basic process in order to be able to continue their lives in a competitive environment. Likewise, in the event of an emergency, the fastest way to get help from the shortest path has a vital importance. In this concept, there are many applications of shortest path problems in the field such as economy, business, engineering, military, emergency logistics in today's world. Some sides aim to prolong the their opponents processes' times. These processes can be commercial activities or terrorist acts that involve emergency situations that need to be helped as quickly as possible. In this context, it is very important to identify the important links on the network. In this study, the shortest path network interdiction problems are dealt with which include the number of different start and end nodes in which the two sides, namely the network operator who is trying to use the shortest path and the interdictor side who tries to maximize by making interdiction to the shortest path of operator. The problems are thought of as a two-player game with two opponents, called leaders and followers, and then mathematical models have been prepared to provide the optimum solution quickly. In this study, numerical results were obtained by applying the mathematical models to the sample networks.

Benzer Tezler

  1. Mobil telefon kullanımına bağlı oluşan 900-1800 mhz radyo frekans dalgalarının meydana getirdiği elektromanyetik alanın iliak kanat kemik mineral yoğunluğuna etkisi

    The effect of electromagnetic fields on bone mineral density of iliac bone produced by 900-1800 mhz radio frequency waves dependent on cellular phone usage

    BEŞİR ANDAÇ AKSOY

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    2006

    Ortopedi ve TravmatolojiSüleyman Demirel Üniversitesi

    Ortopedi ve Travmatoloji Ana Bilim Dalı

    PROF.DR. NEVRES HÜRRİYET AYDOĞAN

  2. Demiryolu taşımacılığı için en kısa yol ve maksimum akış optimizasyonu

    Shortest path maximum flow optimization for rail transportation

    BEKİR KESKİN

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

    Endüstri ve Endüstri MühendisliğiKırıkkale Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. EVRENCAN ÖZCAN

  3. Şebeke örgüt yapıları ve Türkiye'deki sanayi işletmeleri üzerine bir araştırma

    Network structures and a research on Turkish manufacturing companies

    METİN REYHANOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    1999

    İşletmeMustafa Kemal Üniversitesi

    İşletme Ana Bilim Dalı

    Y.DOÇ.DR. ŞAFAK KAYPAK

  4. Değişken hızlı rüzgar santrallerinin dinamik modellenmesi ve karşılaştırılması

    Başlık çevirisi yok

    SAİT GİRAY BİRİNÇ

    Yüksek Lisans

    Türkçe

    Türkçe

    2008

    Elektrik ve Elektronik MühendisliğiYıldız Teknik Üniversitesi

    Elektrik Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. MEHMET UZUNOĞLU

  5. Mikroşebekelerin merkezi adaptif koruma yöntemiyle korunması

    Protection of microgrids with central adaptive protection method

    SENA ŞAHKULUBEY

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektrik Mühendisliği Ana Bilim Dalı

    PROF. DR. ÖMER USTA