Demiryolu Çizelgeleme Probleminin Modellenmesi Ve Çözümü

Abstract

Bu çalışmada, trenlerdeki gecikmelerle ilgili sorunlara çözüm bulmak için önerilerde bulunulmuştur. Bu makalede ilk olarak 16 istasyonlu 6 trenin çalıştığı Yeniçubuk-Çetinkaya demiryolu hattı ele alınmış ve gecikmeleri azaltmak için 0-1 tamsayılı programlama modeli önerilmiştir. Bu model sonucunda, elde edilen verilerle tren hareket saatleri düzenlenmiş ve gecikmelerde % 81,59 oranında iyileşme sağlanmıştır. Ayrıca ele alınan toplam 240 km’lik hat için, trenlerin gecikmesine yol açan 31 km’lik kısmında çift hatta dönüştürülmesi durumunda gecikmelerin % 96,52 oranında iyileştirme olacağı benzetim çalışması ile gösterilmiştir.

In this study, to find solutions to problems related to delays in train suggestions were made. In this paper, first of all Yeniçubuk-Çetinkaya railway which have 16 stations and 6 trains worked on, was handled and 0-1 integer programming was proposed to reduce the delays. Train time schedules were regulated with data obtained from solution of this model and delays have been improved by 81.59 %. Also, it was shown, that the delays can be improved 96.52 % by simulating the case of changing 31 km railway line out of totally 240 km with double railway line.