Планирование оптимальной загрузки железнодорожного транспорта горнодобывающей компании

Рассматривается задача планирования оптимальной загрузки грузовых составов по ограниченной железнодорожной сети – сети горнодобывающей компании. Представлены два варианта. В первом варианте в сети функционируют локомотивы только одного типа, а во втором локомотивы разных типов. Типы локомотивов определяются их грузоподъемностью. Алгоритм составления расписания движения в сети нескольких локомотивов представляет комбинирование решений частных задач составления расписания для одного локомотива с учетом ограничений по возможности их совместного движения. Структурно множество возможных расписаний движения локомотивов представляют собой набор состояний системы в дискретные моменты времени. Состояние в каждый момент времени описывает расположение каждого локомотива на определенной станции и количество перевезенного груза. Таким образом, два последовательных состояния однозначно определяют маршруты движения локомотивов. Для описания полного набора всевозможных состояний и последовательности их перехода из одного состояния в другое маршруты представляются в виде дерева. Предлагается алгоритм сокращения вариантов расписаний за счет сравнения состояний в узлах деревьев на каждом шаге и исключения из рассмотрения веток состояний, заведомо приводящих к неоптимальному расписанию. Приведена постановка задачи, включающая наличие нескольких локомотивов разных типов, алгоритм решения и его применение к частному случаю. В постановке задачи критерием оптимальности для сравнения различных расписаний выступает минимальное время окончания перевозки всего необходимого объема груза. Дополнительный критерий – суммарное время работы всех локомотивов – используется только в случае равенства основного для нескольких расписаний.