Кузнецова О.В., Краснощеков А.Д.

ОПТИМИЗАЦИЯ УПРАВЛЕНЯ ПЕРЕМЕЩЕНИЕМ НА БАЗЕ ИМИТАЦИОННЫХ МОДЕЛЕЙ

Для решения задачи оптимизации предлагается трѐхуровневая иерархия моделей, с помощью которой ис-

ходная задача представляется в виде трѐх скоординированных подзадач, таких как:

Z1 – формирование структуры оперативной сети;

Z2 – построение расписаний перемещения дискретных объектов на сети, структура которой сформулиро-

вана в результате решения задачи Z1;

Z3 – корректировка расписания, по результатам решения задачи Z2.

Задача Z1 решается с помощью модели математического программирования М1. Решения задач Z2, Z3 пред-

полагает использование имитационных моделей М2 и М3 и эвристических процедур оптимизации. Наиболее

распространенными являются модели М1, М2, М3 для транспортных приложений.

Модели М1 иерархии оперируют с типами дискретных объектов в моделях М2, М3 все дискретные объекты

персонифицированы. Результаты решения задач Z1, Z2, Z3, полученные с помощью модели М1, М2, М3 служат

средством управления (планирования) перемещением дискретных объектов на сети на интервал планирова-

ния Т1, Т2, Т3. Интервалы планирования кратны по длительности, т.е. Т1 = α ∙ Т2 и Т2 = β Т3 , где α, β

– коэффициенты кратности.

В рассматриваемой иерархии моделей каждый уровень управления имеет выход в управленческую систе-

му. Модели J1, J2, J3 предназначены для приведения результатов моделей М1, М2, М3 в вид, удобный для

восприятия человеком.

Данную систему разделяют на три подцели управления:

С1 – из оптимальных соображений, определяемых условиями конкретной задачи, сформировать сеть для

перемещения объектов (задача Z1);

С2 – при заданной сети построить расписание перемещений на ней объектов (задача Z2);

С3 – синхронизировать перемещение объектов на сети с заданным расписанием в случае отклонения

процесса (задача Z3).

Сформулированную таким образом комплексную задачу Z = (Z1, Z2, Z3) будем называть задачей управле-

ния перемещением дискретных объектов на сети.