ISSN 2072-9502 · EISSN 2224-9761
Язык: ru

ВЕСТНИК АСТРАХАНСКОГО ГОСУДАРСТВЕННОГО ТЕХНИЧЕСКОГО УНИВЕРСИТЕТА. СЕРИЯ: УПРАВЛЕНИЕ, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И ИНФОРМАТИКА

ПЛАНИРОВАНИЕ ОПТИМАЛЬНОЙ ЗАГРУЗКИ ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА ГОРНОДОБЫВАЮЩЕЙ КОМПАНИИ (2023)

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

Тип: Статья
Автор (ы): Елетин Евгений Васильевич, Боровкова Галина Сергеевна, Галкин Александр Васильевич
Ключевые фразы: железнодорожный транспорт, РАСПИСАНИЕ, ЛОКОМОТИВ, планирование, ВЫПОЛНЕНИЕ ЗАКАЗОВ, СОСТОЯНИЕ, АЛГОРИТМ СКЛЕИВАНИЯ ВЕРШИН

Идентификаторы и классификаторы

УДК
681.5. Автоматика. Теория, методы расчета и аппаратура систем автоматического управления и регулирования. Техническая кибернетика. Техника автоматизации
eLIBRARY ID
50167297
Текстовый фрагмент статьи