Tren çizelgeleme problemi için bir olurlu tarife üretici benzetim modelleme yapısı ve benzetimle bütünleşik genetik ve melez genetik algoritmalar

Demiryolu sistemlerinin yönetiminde önemli bir problem tren çizelgeleme problemidir (TrnÇzgPrb). Bu bir küme tren için ray kapasitelerini ihlal etmeyen ve eylemsel kısıtları tatmin eden bir tarife belirleme problemidir. Bu tezde, bir olurlu tarife üretici stokastik benzetim modelleme yapısı geliştirilmiştir. Amaç sistemdeki tüm trenler için bir olurlu tren tarifesi elde etmektir. Olurlu tren tarifesi hesaplanmış ortalama tren seyahat süresi ile birlikte tüm ziyaret edilen istasyonlar için tren geliş ve hareket zamanlarını içerir. Bir olurlu tarife elde etmenin yanında, ortalama tren seyahat süresini minimize etmek amacıyla melez algoritmalar geliştirilmiştir. İlk melez, benzetim ve genetik algoritma (GA) bütünleştirilerek elde edilmiştir, diğer üç melez ise üç yerel arama algoritmasından her birinin benzetimle bütünleşik GA içerisine gömülmesiyle elde edilmiştir. Bu tezde geliştirilen benzetim modelleme yapısı gerçek bir demiryolu hat sisteminden esinlenmiş altyapı tabanlı bir tek ray koridorlu TrnÇzgPrb için uygulanmıştır. Benzetim tarafından bulunan olurlu tarifeler kümesi geliştirilen melez GA'ların başlangıç çözüm alanını oluşturmaktadır. Bu melez GA'lar eniyi ortalama tren seyahat süresiyle birlikte bir olurlu tren tarifesi elde etmek için çalıştırılmıştır. Melez GA'lar tarafından bulunan en iyi ortalama tren seyahat süreleri karşılaştırılmış ve sonuçlar tartışılmıştır. Bu tez tren çizelgeleme/tarife oluşturma problemine odaklandığı halde, geliştirilen benzetimle bütünleşik yapı, eğer gerçek zamanlı veriler ile beslenebilirse, aynı zamanda yeniden tren çizelgeleme/sevk etme problemi için de kullanılabilir.