Click here to load reader
View
233
Download
1
Embed Size (px)
Citation preview
Кузнецова О.В., Краснощеков А.Д.
ОПТИМИЗАЦИЯ УПРАВЛЕНЯ ПЕРЕМЕЩЕНИЕМ НА БАЗЕ ИМИТАЦИОННЫХ МОДЕЛЕЙ
Для решения задачи оптимизации предлагается трѐхуровневая иерархия моделей, с помощью которой ис-
ходная задача представляется в виде трѐх скоординированных подзадач, таких как:
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) будем называть задачей управле-
ния перемещением дискретных объектов на сети.