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