Train platforming problem solving
Başlık çevirisi mevcut değil.
- Tez No: 508733
- Danışmanlar: DOÇ. Dr. JOSEF BULIčEK, DOÇ. Dr. TUĞBA SARAÇ
- Tez Türü: Doktora
- Konular: Mühendislik Bilimleri, Ulaşım, Engineering Sciences, Transportation
- Anahtar Kelimeler: Matheuristic Algorithm, Mixed integer linear programming model, Platform track assignment, Railway infrastructure capacity, Railway optimization models, Train platforming problem
- Yıl: 2017
- Dil: İngilizce
- Üniversite: University of Pardubice
- Enstitü: Yurtdışı Enstitü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 104
Özet
Özet yok.
Özet (Çeviri)
This dissertation addresses train platforming problem in busy complex stations at peak times which poses a great challenge for railway network controllers. The aim of the dissertation is to propose decision-making tool for an assignment plan of one-day timetable without conflicts. In this context, a special version of train platforming problem is described in detailed way. The characteristics of problem belongs to Prague main railway station. For the purpose of overcome the problem, two solution methods are applied: a mixed integer programming model and a matheuristic algorithm. The objective is to minimize total weighted delays in which weight is synonymous with importance level of each train. Train platforming problem can be solved easily for small railway stations with very few trains and platform tracks. By the help of mixed integer mathematical model that is called M1 in this context, it can be reached optimal solutions for these kind of railway stations. However, M1 model is not capable for large railway stations due to the Np-hard nature of problem. So, a matheuristic algorithm is presented and it consists of three stages: (i) platform track assignment algorithm, (ii) calculation of total weighted delay, (iii) improvement algorithm. In the proposed matheuristic, the algorithms and the sub-problem (M2) work cooperatively. Platform track assignment algorithm for allocation of track for each train. M2 model that is reduced version of M1 calculates all decision variables. Finally, improvement algorithm is enhancing the quality of solutions in each step. The mixed integer model and matheuristic algorithm have been implemented in GAMS/Cplex solver and validated using real-world data from Prague main railway station. One day timetable for a weekday in 2016/2017 year is divided into the time intervals. There are approximately 700 arriving and departing trains from/to the station for one day. In each interval, assignments of 36 trains are determined and allocation of the trains which are in intersection time for two consecutive intervals are transferred to next interval. Based on these rules, computational results are presented and solution of two methods are compared.
Benzer Tezler
- Yüksek hızlı trenlerin çevre yapılarda oluşturduğu titreşimlerin önlenmesi için bariyer sistemlerin etkinliğinin parametrik olarak incelenmesi
The parametric performance investigation of the barrier systems for the prevention of the induced vibrations due to high speed trains in the nearby structures
FATİH GÖKTEPE
Doktora
Türkçe
2013
Mühendislik BilimleriSakarya Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. ERKAN ÇELEBİ
- Twitter verisi üzerinde Covid-19'a karşı etkili olan ilaçların doğal dil işleme kullanılarak analizi
Analysis of drugs effective against Covid-19 using natural language processing on Twitter data
ORHAN TALHA KUM
Yüksek Lisans
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
DR. ÖĞR. ÜYESİ SEFER BADAY
- Yağmur suyu ızgaralarının hidrolik verimliliğinin makine öğrenmesi yöntemleriyle modellenmesi
Modeling of hydraulic efficiency of storm water grate inlets by machine learning methods
KAYHAN BAYHAN
Yüksek Lisans
Türkçe
2023
Mühendislik Bilimleriİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET ÖZGER
- Control and system identification of legged locomotion with recurrent neural networks
Tekrarlayan sinir ağları ile bacaklı lokomosyonun kontrolü ve sistem tanımlanması
BAHADIR ÇATALBAŞ
Doktora
İngilizce
2022
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ÖMER MORGÜL
- Gömülü sistemlerde sesli komut tanıma
Voice command recognation in embedded systems
CAN ÇETİN
Yüksek Lisans
Türkçe
2020
Mekatronik Mühendisliğiİstanbul Teknik ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
PROF. DR. MUSTAFA DOĞAN