В работе представлены эффективные алгоритмы решения задач железнодорожного планирования, разработанные в лаборатории № 68 «Теории расписаний и дискретной оптимизации» ИПУ РАН. Представленные алгоритмы могут быть реализованы в виде комплекса программ для ЭВМ (в однопроцессорной и многопроцессорной реализации) и использоваться в деятельности ОАО «РЖД» и его смежников: -- для составления оптимальных расписаний и маршрутов движения составов; -- оптимального распределения вагонов по составам; -- составления оптимального календарного плана строительства и/или ремонта железнодорожной инфраструктуры; -- а также для решения многих других задач комбинаторной оптимизации. Полученные алгоритмы были протестированы на реальных примерах (свыше 15 тысяч вагон-заказов).