Научная статья на тему 'Инструменты оптимизации авиатранспортных систем массового обслуживания'

Инструменты оптимизации авиатранспортных систем массового обслуживания Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
122
47
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
АВИАТРАНСПОРТНАЯ СИСТЕМА / ТЕОРИЯ МАССОВОГО ОБСЛУЖИВАНИЯ / ПОТОК ЗАЯВОК / РЕЖИМ ОБСЛУЖИВАНИЯ ЗАЯВОК / СИСТЕМА МАССОВОГО ОБСЛУЖИВАНИЯ (СМО) / AIR TRANSPORT SYSTEM / WAITING THEORY / REQUEST FLOW / REQUEST SERVICING MODE / WAITING SYSTEM

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Чокой Владимир Захарьевич

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Чокой Владимир Захарьевич

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Optimization tools for air transport waiting systems

The author considers ECM tools enabling to solve the problems of optimizing the structure and operating modes of civil air transport systems. The tools are mathematically rested on the apparatus of the waiting theory. The tools functionality provides modeling the multi-channel and separated, opened and completed waiting systems, waiting systems without queues or with the various queuing disciplines, waiting systems with different sources and characteristics of service requests. The tools for multi-aspect modeling of waiting systems are supposed to find application not only in the educational process, but also in the real experience of civil air transport systems.

Текст научной работы на тему «Инструменты оптимизации авиатранспортных систем массового обслуживания»

Международный информационно-аналитический журнал «Crede Experto: транспорт, общество, образование, язык». № 3 (10). Сентябрь 2016 (http://ce.if-mstuca.ru)

УДК 004.588 ББК 74.5 4-751

В. 3. Чокой Иркутск, Россия

ИНСТРУМЕНТЫ ОПТИМИЗАЦИИ АВИАТРАНСПОРТНЫХ СИСТЕМ

МАССОВОГО ОБСЛУЖИВАНИЯ

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

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

Ключевые слова: авиатранспортная система, теория массового обслуживания, поток заявок, режим обслуживания заявок, система массового обслуживания (СМО)

V. Z. Chokoj Irkutsk, Russia

OPTIMIZATION TOOLS FOR AIR TRANSPORT WAITING SYSTEMS

The author considers ECM tools enabling to solve the problems of optimizing the structure and operating modes of civil air transport systems. The tools are mathemati-

© Чокой В. 3., 2016

cally rested on the apparatus of the waiting theory. The tools functionality provides modeling the multi-channel and separated, opened and completed waiting systems, waiting systems without queues or with the various queuing disciplines, waiting systems with different sources and characteristics of service requests.

The tools for multi-aspect modeling of waiting systems are supposed to find application not only in the educational process, but also in the real experience of civil air transport systems.

Key words: air transport system, waiting theory, request flow, request servicing mode, waiting system

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

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

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

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

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

Рис. 1. Граф функционирования одноканальной СМО без очереди Обозначения на рисунке 1: 50 - канал свободен (ожидание прихода заявки); - канал занят (идет обслуживание заявки, если приходит очередная заявка, то СМО отказывает ей в обслуживании); Я и д - интенсивности переходов при функционировании СМО.

где Ро(0 - вероятность состояния «канал свободен»; Р^) - вероятность состояния «канал занят».

Одноканалъная СМО с очередью заявок. Граф состояний такой: СМО представлен на рис. 2 и представляет собой графическую модель процесса гибели-размножения.

Рис. 2. Граф функционирования одноканальной СМО с очередью Обозначения на рис. 2: 50 - «канал свободен»; - «канал занят» (очереди

нет); 5к - «канал занят» (к - 1 заявок в очереди); 5П - «канал занят» (п - 1 заявок в очереди).

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

!-р .

Р0 =

1-рп+1'

Рк = Р0 • рк - если р * 1; к = 1, 2,..., п;

Рк = —— если р = 1;

к п+1 ^ '

- вероятность отказа в обслуживании заявки:

ротк = (1-р1п+/1).рп - если р*1;

ротк = рп=^+1 - если р = 1;

- относительная пропускная способность СМО:

Я 1 РОТК;

- абсолютная пропускная способность СМО:

А = я • Я;

- среднее число заявок, находящихся на обслуживании:

=р (1-р).;1-рп+:) - если р*1;

^ = ££=о к • Рк = | - если р = 1;

- среднее время пребывания заявки на обслуживании и в очереди

т = .

5 " я-(1-Рп);

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

^5 = 75-2

- среднее число заявок в очереди (длина очереди):

^ = А • (1 - Рп) • И5.

о Х

В представленных зависимостях р = -.

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

Рис. 3. Граф функционирования многоканальной СМО без очереди Обозначения на рис. 3: 50 - все каналы свободны; - занят один канал, остальные свободны; Бк - заняты ровно к каналов, остальные свободны; 5т -заняты все т каналов, заявке отказано в обслуживании.

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

Функциональность и интерфейсные решения по инструментам моделирования СМО. Рассмотренные подходы к моделированию авиатранспортных систем, с использованием аппарата теории массового обслуживания, положены в основу инструментальных оболочек, приспособленных к решению группы характерных задач планирования функционирования подразделений авиакомпаний, аэропортов и обслуживающих их организаций. Эти инструменты интегрированы в пакет расчетно-информационного обеспечения Модельер 2.0 и для пользователей доступны через группу «Имитационные модели» головного меню (рис. 4).

(к + 1) • (И (т — 1) • (И

Рис. 4. Головная панель пакета Модельер 2.0 (развернута группа «Имитационные модели»)

Для доступа к инструментам курсором активизируется позиция «Динамика функционирования СМО», после чего поверх головной панели пакета выводится панель «Анализ динамики функционирования СМО различных типов» с закладками, в которых пользователю доступны следующие инструменты:

- многоканальная СМО с отказами в обслуживании (рис. 5);

- двухэшелонная СМО с отказами в обслуживании (рис. 6);

- подбор оптимальных параметров СМО без очередей (рис. 7);

- СМО с неограниченной очередью заявок (рис. 8);

- СМО с ограниченным числом заявок в очереди (рис. 9);

- СМО с ограниченным временем ожидания в очереди (рис. 10);

- замкнутая СМО;

- выбор типа СМО по комплексным критериям.

Каждый инструмент имеет закладку «Справка по инструментальной оболочке», в которую загружается справочная информация, необходимая для применения инструмента (рис. 11).

гясмсмамИ &П1 и:«»а«« оз с21жасл и а« зсоисм

«МО I со* ОМ 1М 1« им • •р ) 1»

Яш мтяля 1МВМШ 1КМШ юас&зсг: (саооама с яаоами ) ХвОВО?" 1 ЗОООСйСЗ* С МСООГО1

в оввеватз 3'Э*авв(Г» :: м:ле1 («•с«: СГЛТГЛ1 зсззеяв*

1 4МКГМС0 1—1 Ш|| зткадмт 11Л*~ ч с жтна 3 *4ЮЛ» I 5ЧЛ4Г»

(чш»> . ОзГз'Ы (тете* 1ННТ»Г •яшм* о гмюаи

к) с э^ммгт* 1*ЯМи ссс'мми СЗ'^ОЖ* эвммиг :мв£зжз С

Рис. 5. Панель инструмента «Многоканальная СМО с отказами»

Интерфейсные элементы каждого инструмента в закладках сгруппированы окантовками «Исходные данные» и «Результаты решения» (рис. 5). Исходные данные вводятся: с клавиатуры - в единичные редактируемые поля; курсором из списков; с клавиатуры или из файла - в редактируемые таблицы (активацией

кнопки с пиктограммой папки).

I ......... ^

( ис * »0 ' 50« 1М0

зас'мо* а хслай: ¡зхмм МНЯМ* з пчел [ ПЧ )[

»Я 1 эхз-агеюв заело: сганж з'чзнве 11МШН

спп»п >«7№*4 1 N44 ЖС? ( зямъс* 11ЦШГ5 ктют»

Рк 0 Г с яэд*; сДОЗД" блатш 1 Я1*ЛЕП 11ЖМ0К (ЗМГТТИ

«кв. С Г*И«ЯМ О'М'КМ * Ю'ЧМ МИУДО заша* а аде«* а едок"

М1 смх» эвзат 3 КЗ« зев ¡иигч оэанмм о «"«зга 3 41ея«га Г МШХ!

1м1 г игам ЭЯГПЯО 3«<*иШ1 С МСО'ХН' сшзыла 0004СГЧ 3 ШЛГ1 >ШПГ) (№<СПИ

¥

Рис. 6. Панель инструмента «Двухэшелонная СМО с отказами»

Рис. 7. Панель инструмента «Подбор оптимальных параметров СМО

без очереди»

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

Рис. 8. Панель инструмента «СМО с неограниченной очередью»

Рис. 9. Панель инструмента «СМО с ограниченным числом заявок в очереди» Графические результаты, помимо этого, могут быть: распечатаны на принтере (для чего активируется кнопка с пиктограммой принтера), масштабированы (для чего активируются кнопки с пиктограммами лупы). Для съема информации с графика о промежуточных значениях аргумента и функции используется визирка, активируемая кнопкой с перекрестием.

Рис. 10. Панель инструмента «СМО с ограниченным временем ожидания

в очереди»

Рис. 11. Закладка «Справка по инструментальным оболочкам»

Цвет визирки может быть подобран путем активации кнопки с пиктограммой разноцветной таблицы. Текущие значения функции и аргумента выводятся в поля под кнопками (или правее кнопок) управления графической информации {рис. 2).

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

Пакет Модельер 2.0 оформлен как единое автономное полнофункциональное windows-приложение, функционирующее на типовых IBM-подобных ЭВМ в среде известных версий операционной системы Windows. Для инсталляции пакета на жестком диске достаточно 1,8 Гб памяти. Исполняемый файл Model-jer-M имеет объем 7,5 Мб. Сервисные файлы, файлы информационных карт, файлы с архивами решений задач, а также тестовые исходные числовые файлы

сгруппированы в 8 папок и доступны, в основном, через интерфейсные элементы инструментальных панелей.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Библиографический список

1. Кабков П. К. Исследование операций и системный анализ. М.: МГТУ ГА, 2005. 90 с.

2. Краковский Ю. М. Имитационное моделирование: учебное пособие. Иркутск: Изд. ИГЭА, 2002. 137 с.

3. Чокой В. З. Моделирование систем и процессов / В. 3. Чокой, И. И. Величко. Конспект лекций и практических занятий. Иркутск: ИВВАИУ (ВИ), 2006. 173 с.

i Надоели баннеры? Вы всегда можете отключить рекламу.