ИСТИНА

Рассматривается задача планирования грузоперевозок между железнодорожными станциями. Требуется перевезти заказы (вагоны), поступающие в произвольные моменты времени и имеющие различную ценность (вес), на поездах. Скорость движения поездов между станциями может быть различной и зависеть от массы перевозимого состава, характеристик локомотива и особенностей пути. Для двух станций рассмотрены постановки задачи как с фиксированными, так и с неопределёнными моментами отправления поездов. Для задачи с фиксированными моментами отправления поездов представлен алгоритм трудоёмкости операций, где - количество поездов, а - количество заказов. Для задачи с неопределёнными моментами отправления и прибытия поездов построено Парето-множество расписаний оптимальных по критериям минимального взвешенного запаздывания и общего времени доставки грузов за операций, где - количество временных окон в которые возможно отправление поездов. Для множества станций топологии типа «цепочка» предложены варианты нахождения приближённых решений с использованием алгоритмов решения задачи для двух станций.