Задачи составления оптимального расписания на однопутной железной дороге при исследовании в основном представляются как уже изученные задачи теории расписаний, для которых разработаны методы решения: динамическое программирование, метод ветвей и границ, «batching», эвристические алгоритмы. Для модели, исследуемой в данной работе, еще не было предложено точных алгоритмов решения. При определенных условиях полученные в работе алгоритмы можно сравнить с существующими эвристическими алгоритмами для более обобщенных моделей, например, для сети из нескольких станций.