Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
УФП вопросы к экзамену и лекции.doc
Скачиваний:
9
Добавлен:
01.07.2025
Размер:
349 Кб
Скачать
☆

9.10. Алгоритм автоматизированного формирования линий движения

Научными исследованиями доказано, что наиболее эффективным способом оптимизации проектной схемы является расстановка флота на основе судовых потоков. В результате решения этого этапа задачи текущего управления транспортным флотом определяются оптимальные размеры гружёных — Xsrij и порожних — Ycl судовых потоков.

Следует отметить, однако, что переменные X и Y не идентичны по своим признакам. Если гружёный судовой поток имеет признаки типа судна, рода груза, пунктов отправления и назначения (соответственно), то порожние судовые потоки имеют признаки только типа судна и участка водного пути. Для дальнейшего решения задачи организации движения судов — формирования линий движения, необходимо гружёные и порожние судопотоки привести к виду по каждому типу судов. Если преобразование гружёных судовых потоков очевидно, то для порожних судовых потоков эта процедура представляет определенную сложность, т. к. признак участка ≪l≫ необходимо реиндексировать в признаки «rijckq» — рода груза, пункта формирова-ния судового потока (пункта отправления), пункта назначения направления движения, характера судового потока: входящего, выходящего или судопотока проследования; гружёного либо порожнего соответственно. Следует заметить, что признаки r и q для порожнего судопотока равны нулю и, следовательно, порожний судовой поток принимает вид Пijck, точнее — Пoijcko.

.

10. Оперативное управление транспортным процессом

10.1. Некоторые понятия ситуационного управления

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

Для оперативного (ситуационного) управления характерны две особенности:

• решение принимается по определенной группе или даже отдельному элементу производственной системы (здесь нет места оптимизации в среднем — каждое решение должно быть вполне конкретным, соответствующим конкретной ситуации);

• принятие и реализация решения осуществляется, как правило, в условиях дефицита времени и большого числа других ограничений, налагаемых сложившимися условиями и обстоятельствами.

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

Такие особенности оперативного управления обусловливают необходимость создания системы поддержки принятия решений (СППР) на основе информационных (компьютерных) технологий

СППР должна состоять из четырех подсистем:

• технического обеспечения — комплекса средств вычислительной и оргтехники, обеспечивающей общение с пользователем;

• информационного обеспечения, включающего базу данных;

• математического обеспечения;

• программного обеспечения.

Особые требования при создании СППР для оперативного управления предъявляются к математическому обеспечению — системе экономико-математических моделей, алгоритмов и методов решения оптимизационных задач, применяемых в этом виде

управленческой деятельности. К ним относятся:

• простота моделей и алгоритмов их решения;

• использование методов поиска приближенных решений;

• широкое использование моделей принятия решений в диалоговом режиме;

• разработка комплектов типовых алгоритмов и программ для принятия решений в стандартных ситуациях.

Наиболее распространенными методами оптимизации в задачах ситуационного управления являются методы теории расписаний, математического программирования, имитационного моделирования, теории игр.

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

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

Пункт обслуживания судов на графе водного пути (ПОГ).

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

Транспортные ситуации, требующие оперативного вмешательства лица, принимающего решения (ЛПР), — диспетчера, возникают в случаях, когда возможно альтернативное обслуживание, обусловленное альтернативными условиями.

Альтернативное обслуживание — один из допустимых технологических вариантов обслуживания, определяющий состав и последовательность выполнения операций с альтернативными объектами.

Альтернативные (конкурирующие) объекты — взаимозаменяемые и взаимоисключающие друг друга объекты, например — суда, используемые для выполнения одной и той же работы (перевозки) и (или) нуждающиеся в обслуживании, не имеющие друг перед другом каких-либо априорных преимуществ — приоритета.

Альтернативная очередь — допустимая последовательность обслуживания альтернативных объектов (судов) с учетом их свойств и характеристик.