ГИД - как правильно было замечено график исполненного движения рисует СЦБийные (не в обиду сказано участникам форума) нитки с колеса. Поездной диспетчер клеит на них поезда, с такими атрибутами, как номер и т.п. Судя по всему вопрос не о ГИДе. Тут никакой математики и оптимизации - рисование по факту - задача не очень сложная и реализованная у нас же еще в 70-х годах правда на другой элементной базе. Вопрос о программе АРМ инженера-графиста для разработки нормативного графика и вариантных графиков на период окна. Был достаточно неплохой вариант под ДОС, правда печать графика - целая мука, сначала нужно было лист сформировать, а уж затем печатать на плотере. Никакой возможности вывода в промежуточный файл или т.п. не было. Виндозный вариант - это просто стадо мордальных и немордальных окон, через которые пробиться не возможно, как щас люди работают для меня секрет. Кратко о функциях. Прокладка ниток автоматически при указании момента отправления. На однопутке - указание конфликтных точек (где пересекаются нитки на перегоне). Возможность разрезания и склейки ниток для организации стоянок. Все это напоминает латание Тришкиного кафтана вручную, хотя достаточно быстро. Машина (программа) указывает ошибки и конфликты, которые нужно править. Зато потом - быстрый расчет показателей, увязка локомотивов по стыкам и ряд других "прелестей". Математики и оптимизации опять же нет.
Такого, шоб задал перегонные времена хода, указал однопутный или двухпутный, число поездов, а в ответ график - не будет еще лет триста!!! Задача сложная комбинаторная, многоэкстремальная, многокритериальная, до конца не формализована. Да и все биться над ней бросили