Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Моделирование процесса функционирования централизованной




Заправочной системы.

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

Определение параметров, характеризующих процесс обслуживания ЛА в этом случае, осуществляется путем исследования п- канальной системы массового обслуживания, на вход которой поступает простейший поток заявок с интенсивностью X и интенсивностью обслуживания каждого канала \i: если поступившая заявка застанет свободным хотя бы один канал, она немедленно принимается за обслуживание и обслуживается до конца, в противном случае заявка попадает в очередь с количеством мест в очереди т. Очевидно, что т=0 получается система массового обслуживания с отказами, а при т ->оо - система с ожиданием. Каждая заявка может обслуживаться либо одним каналом - нет взаимопомощи между каналами - либо несколькими свободными каналами - есть взаимопомощь между каналами.

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


 


Где Pk (t) -вероятность, что в момент времени t система будет находиться в состоянии Хк:Хк - в системе к заявок и они обслуживаются к каналами, очереди нет; Хш -в

системе имеется п+l заявок, причем и из них обслуживается и / заявок находится в очереди.

Интегрирование этой системы дифференциальных уравнений совместно с


нормировочным условием

 

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

При стационарном режиме работы рассматриваемой системы массового обслуживания системы уравнений (1) превращается в систему алгебраических уравнений вида:


 


которая решается совместно с нормировочным условием (2) и дает следующие зависимости для определения вероятностей нахождения системы в состояниях Хк и Хп+1.


 


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

Так, вероятность обслуживания определяется вероятностью того, что к моменту поступления ее на обслуживание, будет свободен хотя бы один канал или одно место в

очереди:

где Рп+т определяется по формуле (5).

Далее может быть определено среднее число занятых каналов:

           

где п -количество каналов обслуживания; f- среднее число заявок, поступавших в систему за среднее время обслуживания всеми каналами.

Вероятность того, что система полностью загружена, равна вероятности того, что в

системе заняты все каналы.

Среднее время неполной загрузки определяется из выражения


где t - среднее время полной загрузки системы.

Среднее число заявок, находящихся в очереди равно

Lср=ΣPn+l     (11)

Среднее время ожидания заявок в очереди

 

 

t02=Lcp/ג


Среднее время нахождения заявки в системе складывается из средних времен

ожидания и обслуживания/

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

<

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

состоянии которая превращается в систему алгебраических уравнений:

 (15)

Параметры, характеризующие работу такой системы массового обслуживания, определяются выражениями аналогичными (6-13), в которых вероятности нахождения системы в состояниях Хк и Хп+1 находятся путем интегрирования системы

уравнений (14) совместно с нормировочным условием (12) для случая постановки ЛА на дежурство и путем решения системы уравнений (1) и (2) для стационарного режима работы централизованной заправочной системы с взаимопомощью между агрегатами обслуживания. В частности, для стационарного режима работы вероятность пребывания системы в /'-ом состоянии (j =0,1,2,3...,к,...,п,...,«+/,...п+т) находится из выражения/



Моделирование процесса функционирования системы заправки подвижными агрегатами обслуживания.

В том случае, когда заправка осуществляется подвижными агрегатами обслуживания, работа такой системы заправки может быть смоделирована замкнутой системой массового обслуживания, в которой число источников заявок ^ограничено количеством обслуживаемых ЛА, а интенсивность поступления заявок X зависит от состояний источников, обусловленных работой самой системы. Такая задача обычно решается в следующей постановке. Имеется N одинаковых взаимно удаленных объектов, каждый из которых может в некоторые случайные моменты времени подать заявку на обслуживание. ПотокзаявоккаждогообъектасчитаетсяПуассоновским с интенсивностьюX.Каждый объект может обслуживаться одним (нет взаимопомощи между каналами) или / из п (имеется частичная взаимопомощь) агрегатами обслуживания. Интенсивность пуассоновского потока обслуживание каждого канала р. Если к моменту подачи заявки объектом все каналы заняты, то этот объект становиться в очередь на обслуживание; дисциплина очереди такая: кто раньше подал заявку, тот раньше обслуживается.

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

Решение системы дифференциальных уравнений (18) совместно с нормировочным условием

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

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

 

 

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

Для стационарного режима работы такой системы массового обслуживания системы дифференциальных уравнений (31) преобразуются к виду:

В результате решения системы алгебраических уравнений (32), совместно с условием (19) получаются следующие выражения для определения вероятных состояний подобной системы массового обслуживания:

 

 

Пример обслуживания подвижными агрегатами.

Имеется 30 взаимно удаленных объектов и три заправщика горючего. В среднем каждый объект нуждается в заправке (темп поступления заявки на обслуживание) 1 раз в 10 дней. Процесс заправки, включающий в себя время на передвижение, время на заправку самого агрегата и время на заправку объекта, длится в среднем одни сутки (темп выполнения заявки).

Определить: 

а) вероятность того, что в данный момент времени объект не будет нуждаться в заправке;

б) среднее число объектов, нуждающихся в заправке;

в) среднее число объектов, ожидающих в заправки; 4

г) среднее время процесса заправки и ожидания;

д) среднее время ожидания в очереди.

Данный процесс заправки объектов представляет собой замкнутую систему обслуживания без взаимопомощи между агрегатами обслуживания: n =3 - количество каналов обслуживания;

N=30 - количество одинаковых взаимно удаленных объектов, являющихся источником заявок;

Пользуясьформулами (23), определяем:

Вероятность того, что в данный момент объект не нуждается в заправке равна вероятности того, что заправочные агрегаты будут свободны (21), т.е. среднее число занятых (обслуживаемых объектов) агрегатов заправки определяется по формуле (24)

              Р2 = 2,48

Среднее число объектов, ожидающих заправки (в очереди) находится из выражения (25)

P1 = 2,08

Среднее число простаивающих объектов (26)

Рпо =4,56

Вероятность того, что в данный момент времени объект не будет нуждаться в заправке, вычисляется по формуле (27)

Рис = 0,848

-это интенсивность использования, чем больше Рис, тем больше ЛА готовы к применению.

Среднее время процесса заправки и ожидания, т.е. простоя объекта (29)

tпр= 1,79 суток

Среднее время ожидания в очереди (30)

t02=0,79сут



Лабораторная работа №4

Определение оптимальнойстратегииобслуживания ЛА методом динамического программирования

 

Цель работы.

 

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

 

Порядок проведения работ.

Изучить теоретическую часть лабораторной работы и ответить на контрольные вопросы.

Совместно с преподавателем выбрать вариант решаемой задачи. Варианты представлены в таблице №1.

Определить оптимальный вариант решения поставленной (выбранной) задачи методом динамического программирования.


 

Исходныеданные

Таблица №1

Вариант Исходныевеличины 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Срок эксплуатации взаимно удаленных объектов, лет т 4 6 3 5 5 9 6 7 6 3 6 8 9 5 2 3 4 8 4 8
Количество доставляемого компонента топлива, Мо, единиц 50 60 70 80 90 100 30 40 60 70 80 90 100 40 40 50 30 25 30 25
Коэффициент в функции доставки первым способом, kз 0,125 0,135 0,13 0,145 0,14 0,15 0,4 0,3 0,134 0,124 0,145 0,145 0,15 0,2 0,1 0,2 0,17 0,17 0,17 0,17
Коэффициент в функции стоимости, k4 0,135 0,125 0,145 0,13 0,115 0,14 0,14 0,13 0,135 0,125 0,145 0,13 0,14 0,14 0,14 0,13 0,2 0,4 0,2 0,4
Коэффициент в функции стоимости, k1 2 3 4 2 3 4 7 8 2 3 4 2 3 4 7 8 4 6 4 6
Коэффициент в функции стоимости, k2 1 4 2 4 4 2 9 7 1 4 2 4 4 2 9 7 2 3 2 3
Свободный член в функции стоимости, с1 75 80 85 70 80 85 55 60 75 80 85 70 80 85 55 60 65 60 65 60
Свободный член в функции стоимости с2 80 75 70 85 85 80 75 80 80 75 70 85 85 80 75 80 75 85 75 85
Показатель степени в функции стоимости n1 2 3 3 2 2 2 3 2 2 3 3 2 2 2 3 2 2 2 2 2
Показатель степени в функции стоимости n2 5 2 3 3 2 2 1 2 5 2 3 3 2 2 1 5 3 4 3 4

3. Теоретическая часть.

 

3.1. Сущность метода динамического программирования.

Если показатель эффективности W складывается из нескольких слагаемых, получаемых на отдельных шагах, выигрыш за всю операцию равен сумме выигрышей на всех ее шагах. Такие операции называются многошаговыми, а метод оптимизации решений, наиболее приспособленный к задачам управления, такими операциями называется динамическим программированием.

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

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

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

Следовательно, в процессе поиска оптимального решения методом динамического программирования многошаговый процесс проходится дважды - от конца к началу и от начала к концу. Естественно, что первый этап значительно сложнее и длительнее второго. На втором только учитывается рекомендации первого этапа.

 

3.2. Определение стратегии обслуживания взаимно удаленных объектов
стационарными агрегатами обслуживания.

 

A.   Постановка задачи.

Имеется определенное количество продукта (Мо), которое необходимо доставить к обслуживаемым объектам за т лет эксплуатации этих объектов. Доставка производится как с помощью общего стационарного агрегата, так и с помощью индивидуальных стационарных агрегатов. Полезная нагрузка, транспортируемая к объектам с помощью любого агрегата, требует ежегодных вложений (расходов), зависящих от того, сколько продукта какая система доставила. Если X продукта доставляется с помощью общего стационарного агрегата, то за год будет израсходовано f(X) средств: при этом не весь продукт может быть доставлен к концу года, так что к началу следующего года от него останется какая-то часть . Аналогично, для доставки продукта Y с помощью

стационарных агрегатов индивидуального обслуживания, необходимо израсходовать (Y) средств, а к концу года останется от продукта какая-то часть . Поистечениигода,

оставшийся от Мо продукт заново распределяется между средствами доставки. Дополнительного продукта извне не поступает. Требуется найти такой способ обслуживания объектов (какие объекты какими агрегатами обслуживать в разные годы), при котором суммарные расходы будут минимальны.

B.   Схема решения задачи.

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

 

Условным оптимальным управлением на i-ом шаге будем то из значений Xi, при котором выражение в фигурных скобках достигает минимума.

Д) Условный оптимальный выигрыш на последнем шаге будет

ему соответствует условное оптимальное управление Xm, при котором этот минимум достигается.

Е) Зная функцию Wm (Мm-1), находим по формуле основного функционального

управления (7) условные оптимальные затраты на двух последних, на трех последних и т.д. шагах:

        ……………………………………………

и соответствующие им условные оптимальные управления:

Ж) Начальное состояние MQ (начальный запас продукта) задано, поэтому минимальный расход (оптимальный выигрыш) будет

Оптимальное управление на первом шаге будет

Состояниесистемыпослепервогошага

Оптимальноеуправлениенавторомшаге

и т.д. по цепочке. Состояние системы после / шагов описывается уравнением

Оптимальное управление на i-ом шаге

и т.д., вплоть до последнего шага, по цепочке

Величина Мm* представляет собой количество продукта, оставшегося (при оптимальном управлении) после последнего шага.

Совокупность продукта, доставляемого стационарным агрегатом общего пользования по годам

будет представлять собой оптимальное управление, наряду с которым имеет место

- количество продукта, доставляемого стационарными агрегатами индивидуального пользования по годам.

3.3. Примеробслуживаниястационарнымиагрегатами

За 5 лет эксплуатации взаимно удаленных объектов требуется доставить М0 = 10 единиц определенного компонента топлива. Доставка осуществляется и с помощью общего агрегата, и с помощью индивидуальных стационарных агрегатов.

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

Количество компонента, которое необходимо доставить к объектам за один год, известно, поэтому функции (Х) и (Y) могут быть заданы, например, в таком виде:

Требуется выбрать способ заправки компонента топлива взаимно удаленных объектов, исходя из минимума затрат. Решение поставленной задачи может быть выполнено методом динамического программирования следующим образом: Расход средств на /-ом шаге будет

Под влиянием этого управления X/ доставки компонента общим агрегатом система на /-ом шаге перейдет из состояния M;.j в состояние

Основное функциональное управление имеет вид:

Условное оптимальное управление на i-ом шаге, при котором достигается этот минимум.

Условная оптимальная доставка компонента на последнем шаге (в последний год эксплуатации) будет определяться минимальным значением функции

Найдем этот минимум. Для этого возьмем первую производную и приравняем ее нулю, получим

Корни этого уравнения дают ответ на поставленный вопрос. Если задаться n1=n2=2,то будем иметь:

Следовательно, условное оптимальное управление на пятом шаге имеет вид

После этого, зная функцию W5 (М4Х5) находим в формуле основногофункционального управления оптимальные затраты на четвертом, третьем, втором и первом шагах, а также соответствующие этим условные оптимальным затратам условные управления.

 

Задание на лабораторную работу №5

Разработка технического плана и технологической схемы подготовки летательного аппарата к пуску.

 

Порядок выполнения работы:

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

2. Определитьсостав и характеристики оборудования.

3. Выбрать проектные параметры транспортно-установочного агрегата.

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

 

Задание на лабораторную работу №6

Разработка генплана пускового комплекса для летательного аппарата с учетом заданного азимута пуска.

 

Порядок выполнения работы:

1. Совместно с преподавателем выбрать ЛА, для обслуживания которого будет разрабатываться генеральный план пускового комплекса.

2. Обосновать состав сооружений и систем.

3. Определить между ними безопасные расстояния, с учетом допустимого давления ударной волны.

4.Определить расстояние до технического комплекса.

5. Выбрать проектные параметры башни обслуживания.

6.Оценить необходимое число обслуживающего персонала.

7.Оценить общую стоимость пускового комплекса и его основных частей.(Для группы студентов, которые не выполняли


ЛР№1)


 

Задание на лабораторную работу №7

Разработкапневмогидросхемы системы заправки ракеты космического назначения компонентами топлива.

 

Порядок выполнения работы:

1. Обосновать выбор элементов пневмо-гидравлической схемы и их количество.

2. Определить необходимые запасы компонентов в хранилищах и их потери при заправке.

3.Оценить временные характеристики технологического цикла подготовки. (Для группы студентов, которые не выполняли ЛР№1)

4.Разработать циклограмму процесса заправки;

5.Определить безопасные расстояния для размещения хранилищ компонентов топлива.

 

Задание на лабораторную работу №8

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

Порядок выполнения работы:

1.Обосновать состав наземного комплекса и технические характеристики его частей.

2.Составить генпланы ТК и СК с учетом тротиловых эквивалентов компонентов топлива.

3.Определить нагрузки на элементы стартового комплекса от действия газовой струи, истекающей из сопла двигателя.

4.Выбрать проектные параметры монтажно-испытательного корпуса.

 





Поделиться с друзьями:


Дата добавления: 2018-10-15; Мы поможем в написании ваших работ!; просмотров: 248 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Студент всегда отчаянный романтик! Хоть может сдать на двойку романтизм. © Эдуард А. Асадов
==> читать все изречения...

2394 - | 2151 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.012 с.