Статья опубликована в рамках: XXIV Международной научно-практической конференции «Научное сообщество студентов: МЕЖДИСЦИПЛИНАРНЫЕ ИССЛЕДОВАНИЯ» (Россия, г. Новосибирск, 03 июля 2017 г.)
Наука: Технические науки
Секция: Моделирование
Скачать книгу(-и): Сборник статей конференции
дипломов
АНАЛИЗ ЧУВСТВИТЕЛЬНОСТИ ВЫХОДНЫХ ХАРАКТЕРИСТИК МОДЕЛЕЙ ТМО К ВИДУ ИСХОДНЫХ РАСПРЕДЕЛЕНИЙ
В различных задачах нефтегазовых отраслей возникают проблемы, связанные с простоями оборудования, задержками работ, образованием очередей и т.п., которые решаются методами теории массового обслуживания (ТМО). ТМО изучает функционирование систем в условиях массового поступления требований и наличия случайных факторов. При этом одной из основных прикладных проблем является анализ чувствительности выходных характеристик систем к виду исходных распределений.
Одним из первых результатов на эту тему является статья Б.А. Севастьянова [1], который доказал нечувствительность формул Эрланга к виду распределений длительного обслуживания. В ряде расчетов [2] была исследована асимптотическая (при быстром восстановлении) нечувствительность характеристик восстанавливаемых систем надежности к виду распределений длительности безотказной работы и восстановления их элементов.
Одним из методов исследования сложных систем, в том числе, и систем массового обслуживания (СМО) является метод имитационного статистического моделирования, когда модель (как следует из названия вида моделирования) имитирует работу реальной системы, т.е. модель воспроизводит процесс функционирования реальной системы во времени. Рассмотрим две задачи, решаемые методом имитационного моделирования, на примерах моделей, содержащих одну или две альтернативные очереди. Основной задачей каждой из моделей является имитация процесса функционирования каждого отдельного элемента с обязательным сохранением логики и правил взаимодействия и развития составляющих систему элементов, как во времени, так и в пространстве (в том числе последовательность и параллелизм их во времени).
В первой задаче модель состоит из нескольких приборов и одного потока требований. Частным случаем данной модели является процесс функционирования автомобильной заправочной станции(АЗС). Рассмотрим АЗС с несколькими бензоколонками и ограниченным числом мест для ожидания (площадкой перед станцией). К АЗС в случайные моменты времени подъезжают автомашины и, при наличии свободной бензоколонки, занимают её. В противном случае автомашины становятся в очередь, если есть места, или покидают АЗС. Длительность заправки является случайной величиной. Время поступления автомашин также случайно. Возникают задачи изучения загруженности АЗС, образования очередей и ожидания автомашин, а также определения процента автомашин, покинувших АЗС. Алгоритм работы АЗС может быть представлен в виде блок-схемы (рисунок 1).
Рисунок 1. Блок-схема работы АЗС
Для построения имитационной модели работы АЗС была написана программа в математическом пакете «Maple 17», позволяющая быстро вычислять вероятности пребывания АЗС в каждом из состояний (общее количество автомашин, включая очередь) и вероятности покидания АЗС автомашинами для исходных данных, представленных в Таблице 1.
Таблица 1.
Исходные данные вычислительного эксперимента
Количество колонок на АЗС |
4 |
Количество мест для ожидания |
20 |
Время исследования |
1440 минут (1 сутки) |
Среднее время обслуживания |
3 минуты |
Среднее время поступления требования |
2 минуты |
В качестве распределений потока поступления требований и времени обслуживания были рассмотрены экспоненциальное, распределение Вейбулла-Гнеденко, и гамма распределения с одинаковым математическим ожиданием, а также их различные комбинации.
Для проверки точности работы данной имитационной модели полученные результаты сравниваются с аналитическими вычислениями, произведенными по формулам для смешенной системы , где - марковский процесс, -число обслуживающих приборов, - число мест для ожидания (рисунок 2).
Рисунок 2. Смешанная система
Расчеты, полученные в результате работы представлены в Таблице 2.
Таблица 2.
Результаты расчетов вычислительного эксперимента задачи 1
Распределение |
||||
Показательное с параметром (2) Показательное с параметром (3) |
Гамма с параметрами (1,2) Гамма с параметрами (3,1) |
Показательное с параметром (2) Гамма с параметрами (3,1) |
Гамма с параметрами (1,2) Показательное с параметром (3) |
Аналитические вычисления с параметром |
0.2078 |
0.1780 |
0.1977 |
0.1976 |
0.2111 |
0.3329 |
0.3534 |
0.3609 |
0.3729 |
0.3167 |
0.2408 |
0.2853 |
0.2404 |
0.2547 |
0.2375 |
0.1318 |
0.1388 |
0.1102 |
0.1256 |
0.1187 |
0.0492 |
0.319 |
0.0532 |
0.0394 |
0.0445 |
0.0197 |
0.0081 |
0.0200 |
0.0084 |
0.0167 |
0.0097 |
0.0031 |
0.0096 |
0.0009 |
0.0062 |
0.0063 |
0.0010 |
0.0033 |
0.0002 |
0.0023 |
0.0013 |
0.0000 |
0.0028 |
0.0000 |
0.0008 |
В другой задаче модель состоит из двух независимых очередей. Одним из случаев данной модели является процесс обслуживания наливных танкеров посредством бензовозов, которая является частным случаем модели такси-пассажиры [3]. К стоянке танкеров в случайные моменты времени подъезжают автомашины и приходят танкеры, нуждающиеся в обслуживании. При наличии свободного бензовоза и танкера производится обслуживание. В противном случае образуется очередь из автомашин или танкеров. Задача состоит в исследовании поведения этих очередей и длительности ожидания бензовоза и танкера соответственно. Также, как и в случае модели с одной очередью, процесс функционирования системы может быть представлен в качестве блок-схемы (рисунок 3).
Рисунок 3. блок-схема алгоритма моделирования
Имитационное моделирование осуществлялось в математическом пакете «Maple 17». Реализованная программа позволяет вычислять стационарные вероятности нахождения в каждом из состояний, совместные стационарные вероятности, изучать длину соответствующих очередей, вычислять среднее время пребывания в каждом из состояний, а также общее количество как потерянных, так и обслуженных устройств.
В приведенных исследованиях используется ряд ограничений, которые не всегда встречаются в реальных задачах:
- Если очередь из танкеров становится длиннее чем 12 цистерн, следующий танкер не ждет и покидает очередь
- Если очередь из бензовозов становится длиннее чем 6 автомашин, следующий бензовоз не ждет и покидает очередь
- Один бензовоз обслуживает только один танкер, то есть танкер не может обслуживаться группой бензовозов
- Временной период, за который рассматривается задача, 1440 суток.
В качестве распределений потока поступления требований были рассмотрены различные комбинации экспоненциального, гамма и гауссовского распределений с одинаковыми средними значениями.
Для проверки адекватности работы модели полученные результаты сравниваются с численным решением системы уравнений баланса. Численное решение системы показало, что возможно появление каждого из исследуемых состояний с равной вероятностью равной
Результаты проделанной работы представлены в Таблицах 3-5.
Таблица 3.
Результаты расчета вычислительного эксперимента для задачи 2
Время поступления танкеров-нормальное с параметрами (1,1) Время поступления бензовозов-экспоненциальное с параметром (1) |
||||
Совместные стационарные вероятности пребывания танкеров и бензовозов в каждом состоянии |
n=0,m=0 |
0.0658 |
||
n=1, m=0 |
0.0616 |
n=7, m=0 |
0.0428 |
|
n=2, m=0 |
0.0499 |
n=8, m=0 |
0.0438 |
|
n=3, m=0 |
0.0333 |
n=9, m=0 |
0.0478 |
|
n=4, m=0 |
0.0295 |
n=10, m=0 |
0.0790 |
|
n=5, m=0 |
0.0367 |
n=11, m=0 |
0.0951 |
|
n=6, m=0 |
0.0441 |
n=12, m=0 |
0.0491 |
|
n=0, m=1 |
0.0729 |
n=0, m=4 |
0.0474 |
|
n=0, m=2 |
0.0815 |
n=0, m=5 |
0.0299 |
|
n=0, m=3 |
0.0765 |
n=0, m=6 |
0.0134 |
|
Количество потерянных танкеров и бензовозов |
танкеры |
164 |
бензовозы |
47 |
Общее количество танкеров и бензовозов |
танкеры |
1697 |
бензовозы |
1679 |
Таблица 4.
Результаты расчета вычислительного эксперимента для задачи 2
Время поступления танкеров-гамма распределение с параметрами (1,1) Время поступления бензовозов- нормальное с параметрами (1,1) |
||||
Совместные стационарные вероятности пребывания танкеров и бензовозов в каждом состоянии |
n=0,m=0 |
0.0373 |
||
n=1, m=0 |
0.0403 |
n=7, m=0 |
0.0759 |
|
n=2, m=0 |
0.0444 |
n=8, m=0 |
0.0598 |
|
n=3, m=0 |
0.0504 |
n=9, m=0 |
0.0590 |
|
n=4, m=0 |
0.0435 |
n=10, m=0 |
0.0563 |
|
n=5, m=0 |
0.0509 |
n=11, m=0 |
0.0435 |
|
n=6, m=0 |
0.0695 |
n=12, m=0 |
0.0213 |
|
n=0, m=1 |
0.0304 |
n=0, m=4 |
0.0820 |
|
n=0, m=2 |
0.0428 |
n=0, m=5 |
0.0888 |
|
n=0, m=3 |
0.0586 |
n=0, m=6 |
0.0444 |
|
Количество потерянных танкеров и бензовозов |
танкеры |
147 |
бензовозы |
72 |
Общее количество танкеров и бензовозов |
танкеры |
1694 |
бензовозы |
1682 |
Таблица 5.
Результаты расчета вычислительного эксперимента для задачи 2
Время поступления танкеров-экспоненциальное с параметром (1) Время поступления бензовозов-экспоненциальное с параметром (1) |
||||
Совместные стационарные вероятности пребывания танкеров и бензовозов в каждом состоянии |
n=0,m=0 |
0.0586 |
||
n=1, m=0 |
0.0533 |
n=7, m=0 |
0.0570 |
|
n=2, m=0 |
0.0548 |
n=8, m=0 |
0.0594 |
|
n=3, m=0 |
0.0563 |
n=9, m=0 |
0.0563 |
|
n=4, m=0 |
0.0406 |
n=10, m=0 |
0.0497 |
|
n=5, m=0 |
0.0567 |
n=11, m=0 |
0.0560 |
|
n=6, m=0 |
0.0574 |
n=12, m=0 |
0.0527 |
|
n=0, m=1 |
0.0426 |
n=0, m=4 |
0.0468 |
|
n=0, m=2 |
0.0496 |
n=0, m=5 |
0.0522 |
|
n=0, m=3 |
0.0447 |
n=0, m=6 |
0.0451 |
|
Количество потерянных танкеров и бензовозов |
танкеры |
164 |
бензовозы |
47 |
Общее количество танкеров и бензовозов |
танкеры |
1697 |
бензовозы |
1679 |
Таким образом, результаты проделанной работы показали наличие некоторой чувствительности к виду исходных распределений. Однако в данной работе не исследуются асимптотические вопросы чувствительности, что может быть изучено дальнейшими исследованиями.
Список литературы:
- Севастьянов Б.А Предельная теорема для марковских процессов и ее приложение к телефонным системам с отказами. Теория вероятности и ее приложение 1, стр. 106-116,1957
- Гнеденко Д.Б., Соловьев А.Д. Оценка надежности сложных восстанавливаемых систем // Изв. АН СССР. Тех. кибернетика, 1975. №3 стр. 121-128
- Рыков В.В., Козырев Д.В. Основы теории массового обслуживания, стр. 12-14,2016
дипломов
Оставить комментарий