TCDD şebeke optimizasyon probleminin matematik programlama -Heuristik yaklaşım ile çözümü
Başlık çevirisi mevcut değil.
- Tez No: 78318
- Danışmanlar: PROF. DR. İ. METE DOĞRUER
- Tez Türü: Doktora
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 1998
- Dil: Türkçe
- Üniversite: Marmara Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 114
Özet
ÖZET Bu çalışmada, son yıllarda Yöneylem Araştırmasında önemli bir yere sahip olan Heuristik (Sezgisel / Bulgusal) Algoritmalar ele alınmış, geliştirilen bir Heuristik Algoritma yardımıyla Tren Çizelgeleme ile ilgili olan bir gerçek hayat problemine çözüm aranmıştır. Bunun için çalışmanın birinci bölümünde Yöneylem Araştırması'nın tarihi süreci içerisinde çözüm getirdiği problemler ile yetersiz kaldığı bazı gerçek hayat problemlerine değinilmiş ve algoritmaların bu noktadaki etkinliği ana hatlarıyla anlatılmıştır. Çalışmanın ikinci bölümünde, algoritmalar tüm detayları ile ele alınmıştır. Ayrıca, bu bölümde çalışma zamanı, polinom, üstel veya her ikisinin kombinasyonu olan özel problem sınıfları tanıtılmıştır. Üçüncü bölümde algoritmaların özel bir türü olan Heuristik Algoritmalar ele alınarak bunların algoritmalar sistemindeki yeri ve önemi, Heuristik'lerin tanımı, tarihçesi, yapısı, özellikleri ve kullanım alanları açıklanmıştır. Dördüncü bölümde ise, Tren Çizelgeleme Problemi için bir matematiksel model kurulmuş ve tüm detayları ile açıklanmıştır. Bu problemin üç istasyon ve iki tren içeren küçük ölçekli bir örneği beşinci bölümde AMMS (Arrangement Interactive Mathematical Modelling System) standart çözücüsü ile 286 iterasyonda optimum olarak çözülürken, aynı örnek problem, geliştirilen Heuristik Algoritma yardımı ile çözülmüş ve 72 iterasyonda optimum çözüme ulaşılmıştır.Heuristik Algoritma ile yapılan çözümde iterasyon sayısının önemli ölçüde azalmasının yanısıra, kısıtlar ve 0-1 değişkenlerinin sayısında da önemli azalmalar olduğu görülmüştür. Bu durum, gerçek hayat problemlerinin küçük ölçekli örneklerinde bile Heuristik Algoritmaların, standart algoritmalara açıkça üstünlük sağladığını göstermekte ve büyük ölçekli gerçek hayat problemlerine Heuristik Algoritmaların rahatlıkla uygulanabileceği gerçeğini ortaya koymaktadır.
Özet (Çeviri)
ABSTRACT In this study, Heuristic Algorithms which have an important place in Operations Research are studied and with the help of a developed Heuristic Algorithm, a real life problem; Train Pathing is tried to solve. At the first chapter, the problems which are solved and the problems which are not succeeded in the history of Operations Research are analyzed and the effectiveness of algorithm is described. In the second chapter, algorithms are described in details.Also, work period, polynom, exponential or combination of both special problems are introduced. At the third chapter, the importance of Heuristic Algorithms in algorithmic systems, the definition of Heuristics, history, structure, characteristics and fields of use of Heuristic Algorithms are explained. At the fourth chapter, a mathematical model developed for Train Pathing Problem and explained in details. This problem's small scaled example with three stations and two trains is solved at optimized 286 iteration with AIMMS standart solver, in the fifth chapter. Same example is solved in optimized 72 iteration with the developed Heuristic Algorithm.Iteration numbers are decreased in the Heuristic Algorithmic Solution. Also, numbers of constraints and 0-1 variables are decreased. This situation shows that, Heuristic Algorithms are superior than the standart algorithms in small scaled real life problems, and Heuristic Algorithms are applicable in the large scaled real life problems in comfort.
Benzer Tezler
- Demiryolu ağında trafik sayımlarından O-D matrisi tahmini
Başlık çevirisi yok
ZEYNEP AĞCI
Yüksek Lisans
Türkçe
1998
İnşaat Mühendisliğiİstanbul Teknik ÜniversitesiUlaştırma Ana Bilim Dalı
PROF. DR. HALUK GERÇEK
- TCDD bünyesinde faaliyet gösteren lojistik köylerin potansiyel etkinliklerinin çkkv yöntemleri ve veri zarflama analizi ile değerlendirilmesi
Evaluation of the potential effectiveness of logistics villages operating within TCDD using mcdm methods and data envelopment analysis
AHMET YALÇİN
Yüksek Lisans
Türkçe
2024
UlaşımMaltepe ÜniversitesiUluslararası Ticaret ve Lojistik Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ATİYE TÜMENBATUR
- Yüksek hızlı trenlerde (YHT) sefer-makinist eşleştirmesi
Trip-driver matching in high speed trains (HST)
HALİM DUMAN
Yüksek Lisans
Türkçe
2024
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. HADİ GÖKÇEN
- TCDD tarafından işletilen lojistik köylerin performanslarının çok kriterli karar verme ve veri zarflama analizi yöntemleri ile değerlendirilmesi
Assessment of the performance of logistic villages operated by TCDD by multiple criteria decision making and data envelopment analysis methods
TANER FİLİZ
Yüksek Lisans
Türkçe
2020
UlaşımBurdur Mehmet Akif Ersoy Üniversitesiİşletme Ana Bilim Dalı
DR. ÖĞR. ÜYESİ FATMA GÜL ALTIN
- TCDD lojistik merkezlerinin etkinlik analizi
Efficiency analysis of TCDD logistics centers
YAVUZ KAPUCU
Yüksek Lisans
Türkçe
2018
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. SERPİL EROL
- TCDD'de yük taşımacılığı ve ülke pazarındaki yeri üzerine bir çalışma
A study on freight transportation handling by the Turkish State Railways and its role within the domestic marketplace
ENGİN DOĞANYILMAZ