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