The Robust shortest path problem with interval data uncertainties
Aralık sayılar belirsizliğinde en kısa yol problemi
- Tez No: 112588
- Danışmanlar: DOÇ. DR. MUSTAFA Ç. PINAR
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: En Kısa Yol Problemi, Yönlü Döngüsüz Çizgeler, Katmanlı Çizgeler, Aralık Sayılar, Dayanıklı Eniyileme iv, Shortest Path Problem, Directed Acyclic Graphs, Layered Graphs, Interval Data, Robust Optimization m
- Yıl: 2001
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 60
Özet
ÖZET ARALIK SAYILAR BELİRSİZLİĞİNDE EN KISA YOL PROBLEMİ Abdullah Sıddık Karaman Endüstri Mühendisliği Bölümü Yüksek Lisans Tez Yöneticisi: Doç. Mustafa Ç. Pınar Temmuz, 2001 Bu çalışmada, verileri aralık sayılarla ifade edilen yönlü çevrimsiz çizgelerde en kısa yol problemi incelenmiştir. Veriler belirsiz okluğu için amaç dayanıklı çözümler üretmektir. Dayanıklılık ölçütü olarak enfazlayı enazlama ve enfazla kaybı enazlama kullanılmıştır. Bu kriterler kullanılarak her veriye göre iyi sonuç veren yollar tanımlanmış ve bunları bulan karışık tamsayı programlama formülasyonları verilmiştir. Arklar, verilere bağlı olarak, hangilerinin en kısa yol üzerinde olup olamayacağına göre sınıflandırılmıştır ve bu sınıflandırmanın dayanıklı yol problemleri için bir ön işlem olduğu gösterilmiştir. Hesaplama sonuçları bu ön işlemin dayanıklı yol problemlerinin çözümü kolaylaştırdığı tezimizi destekler.
Özet (Çeviri)
ABSTRACT THE ROBUST SHORTEST PATH PROBLEM WITH INTERVAL DATA UNCERTAINTIES Abdullah Sıddık Karaman M.S. in Industrial Engineering Supervisor: Assoc. Prof. Mustafa Ç. Pmar July, 2001 In this study, we investigate the well-known shortest path problem on directed acyclic graphs under arc length uncertainties. We structure data uncertainty by taking the arc lengths as interval ranges. In order to handle uncertainty in the decision making process, we believe that a robustness approach is appropriate to use. The robustness criteria we used are the minimax (absolute robustness) criterion and the minimax regret (relative robustness) criterion. Under these criteria, we define and identify paths which perform satisfactorily under any likely input data and give mixed integer programming formulation to find them. In order to simplify decision making, we classify arcs based on the realization of the input data. We show that knowing which arcs are always on shortest paths and which arcs are never on shortest paths we can preprocess a graph for robust path problems. Computational results support our claim that the preprocessing of graphs helps us significantly in solving the robust path problems.
Benzer Tezler
- Minimum pişmanlık kriterine bağlı en kısa yol problemleri için matematiksel model önerileri
Mathematical model recommendations for the minimum regret shortest path problems
ASLIHAN YILDIZ
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiKaradeniz Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ GÖKHAN ÖZÇELİK
- Çifte kaynak kısıtlı grup teknolojisi üretim sistemlerinin bozucu faktörlere dayanıklı tasarımı
Robust design of dual resource constrained group technology production systems
MUSTAFA AKHUN
Doktora
Türkçe
1999
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. M. BÜLENT DURMUŞOĞLU
- Pricing in column generation for a robust airline crew pairing problem
Dayanıklı ekip eşleme probleminde kolon türetme yönteminin ücretlendirilmesi
DUYGU TAŞ
Yüksek Lisans
İngilizce
2008
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Bölümü
DOÇ. DR. ŞEVKET İLKER BİRBİL
YRD. DOÇ. DR. KEREM BÜLBÜL
- A column generation algorithm for robust gate assignment problems
Dayanıklı kapı atama problemi için kolon türetme yöntemi
SONER BEYHAN
Yüksek Lisans
İngilizce
2011
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DİLEK TÜZÜN AKSU
YRD. DOÇ. GÜVENÇ ŞAHİN
- Improved Physarum Polycephalum shortest path algorithm with preconditioned iterative methods
Ön koşullu yinelemeli yöntemler ile geliştirilmiş Physarum Polycephalum en kısa yol algoritması
HAMİDE HANDE KESKİNER
Yüksek Lisans
İngilizce
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. MURAT MANGUOĞLU