CC BY
55
лять процессом обучения, когда обучаемый находится во временных и сценарных ограничениях.
Литература
1. Бутенко Д.В. Системологическое представление технической системы // Концептуальное проектирование в обра-
зовании, технике и технологии: межвуз. сб. тр. Волгоград: ВолгГТУ, 1997.
2. Бутенко Д.В. Методологические основы построения линий развития технических систем // Информационные науки в науке, образовании, телекоммуникации и бизнесе: матер. 32-й Международ. конф. и дискусс. науч. клуба. Крым: Открытое образование, 2010. С. 288-289.
УДК 656.7
МОДЕЛИРОВАНИЕ ПАРКА ВОЗДУШНЫХ СУДОВ МЕТОДОМ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
(Работа выполнена при поддержке Государственного контракта № П295 федеральной целевой программы «Научные и научно-педагогические кадры инновационной России»)
А.Д. Припадчев, к. т. н. (Оренбургский государственный университет, Аэрокосмический институт, [email protected])
В статье обоснован и сформулирован метод определения потребного типа воздушного судна для конкретного маршрута из имеющегося множества при моделировании структуры парка воздушных судов. Метод основан на разработанном алгоритме с применением линейного программирования, а именно симплекс-метода.
Ключевые слова: воздушное судно, параметрический ряд, линейное программирование, симплекс-метод, экономическая эффективность.
В настоящее время авиапредприятия остро нуждаются в современных воздушных судах (ВС). Устаревший парк и новые требования к летно-техническим характеристикам являются основанием для моделирования структуры потребного парка ВС с использованием методов системного анализа и исследования операций [1].
Задача заключается в том, чтобы определить потребное количество ВС, обеспечивающих выполнение объемов пассажирских перевозок в установленные сроки, а также экономически выгодный тип ВС для каждого маршрута. Решение ее даст ответ на вопросы: какой тип ВС экономически эффективен на конкретном маршруте в процессе пассажирских перевозок (под ним понимается транспортировка пассажиров, выполняемая авиапредприятием на ВС за установленную плату в соответствии с условиями договора), а также сколько необходимо ВС для перевозки пассажиров на конкретном маршруте.
Сущность и особенность предлагаемого метода определения структуры потребного парка ВС на основе критерия производственных расходов ВС заключаются в следующем.
Методологическая и программная реализация модели - это определение потребной структуры парка ВС при перевозке из определенного пункта А пассажиров по п маршрутам. Целевой функцией является сумма производственных расходов на все рейсы для всех маршрутов при сохранении (увеличении) показателя дохода и при выполнении системы ограничений-равенств. Получаем задачу линейного программирования, которую решаем симплекс-методом. Переменными являются п -
количество маршрутов и т - тип ВС. Ограничениями выступает система ограничений-равенств для всех маршрутов.
Данная задача решается симплекс-методом, так как легко описывается линейной моделью и однозначно выполняется для минимизации целевой функции. Можно решить ее и стохастически, если имеются данные об изменении производственных расходов за неделю, месяц, квартал, год, однако эта информация является коммерческой тайной авиапредприятия.
Решение задачи линейного программирования симплекс-методом носит итерационный характер. Для его методологического построения математическая модель структуры парка ВС представляется в стандартной форме линейных оптимизационных моделей, при этом все ограничения записываются в виде равенства с неотрицательной правой частью, значения всех переменных модели неотрицательны, целевая функция подлежит минимизации.
В процессе построения математической модели необходимо четко представлять следующее:
- для определения каких величин она строится;
- какие ограничения должны быть наложены на переменные, чтобы выполнялись условия, характерные для моделирующего процесса пассажирских перевозок;
- в чем цель выбора из всех допустимых значений переменных тех, которые будут соответствовать оптимальному решению задачи.
Трудность построения математической модели заключается в идентификации переменных и
последующем представлении цели и ограничении в виде математических функций этих переменных. Рассмотрим данный случай.
Каждый маршрут обслуживают ВС всех типов, имеющихся в авиапредприятии.
Для первого маршрута количество перевозимых пассажиров вычисляем по формуле
............ (1)
11ь .11=1 ы
Iх* II
где ау - количество пассажиров, перевозимых за один рейс на ьм маршруте ВС ]-го типа, i = 1,п , ] = 1,т; Ь - количество авиапассажиров, перевозимых по ьму маршруту, i = 1,п ; Ху - количество рейсов, совершаемых на ьм маршруте ВС ^го типа, i = 1,п , ] = 1,т.
Общую сумму расходов на все рейсы всех маршрутов вычисляем как
п т
2=ЕЕ с1 • X ^ т1°,
(2)
1=1 j=l
где су - расходы на один рейс на ьм маршруте ВС ]-го типа, i=1,2,...,n, ]=1,2,...,т.
Если необходимо минимизировать общую сумму расходов при выполнении системы ограничений-равенств, получим задачу линейного программирования, то есть этим методом находим
Ху, где i = 1,п , а ] = 1,т
После определения Ху, при i = 1,п , ] = 1,т, зная расстояние и скорость, определяем потребный парк ВС для узла перевозок А.
Если к системе ограничений-равенств добавить систему ограничений-равенств (неравенств) по количеству рейсов ВС каждого типа, получим общее количество рейсов на всех маршрутах для каждого типа ВС:
К = Е Хт
(3)
Добавляя к системе ограничений систему (3), можно минимизировать общую сумму расходов. В результате опять получим задачу линейного программирования, которую решаем симплекс-методом. Для решения необходимо задать Ьь ау,
су, К], i = 1,п , ] = 1,т.
На основе метода линейного программирования разработано программное средство для оптимизации парка ВС [2], позволяющее определить экономически выгодное ВС на конкретном маршруте для конкретного авиапредприятия с имеющейся сетью маршрутов и с такими исходными данными, как тип ВС, количество пассажиров в ВС, количество перевезенных пассажиров в месяц, количество рейсов в месяц, крейсерская скорость, дальность полета, расход топлива, выручка в месяц. Кроме того, данное программное средство дает возможность найти гипотетический парк ВС авиапредприятия. Задавая в исходных данных со-
временные типы ВС отечественного и иностранного производства, программа определяет экономически выгодное ВС с учетом вышеперечисленных исходных параметров. За руководителем (менеджером) авиапредприятия остается право выбора того или иного типа ВС.
Поскольку модель содержит только две переменные, задачу можно решить графическим методом, заключающимся в геометрическом представлении допустимых решений, то есть построении области (допустимых) решений, в которой одновременно удовлетворяются все ограничения модели. В каждой точке, принадлежащей внутренней области, все ограничения выполняются, поэтому решение, соответствующее данным точкам, является допустимым. Пространство решений содержит бесконечное число таких точек, что не мешает найти потребное решение.
После определения экономически выгодного ВС необходимо вычислить их потребное количество (пттр) в парке авиапредприятия для осуществления пассажирских перевозок в полном объеме и в установленные сроки по формуле
ппотр
=Q/A,
(4)
где Q - количество перевезенных пассажиров в месяц; А - производительность ВС.
Результат определения структуры потребного парка ВС для ФГУП «Оренбургские авиалинии» методом линейного программирования представлен в таблице.
Маршрут Фактические ВС Рекомендуемые ВС Потребное количество ВС
Оренбург- Москва- Оренбург Б-737, Ту-154, Ту-134 Б-737 2,4 (2)
Оренбург- С.-Петербург- Оренбург Б-737, Ту-134 Б-737 0,7 (1)
Оренбург- Сочи- Оренбург Б-737 Б-737 0,5 (1)
Оренбург- Анапа- Оренбург Ту-134 Ту-134 0,7 (1)
Оренбург- Дюссельдорф- Оренбург Б-737 Ту-134 (Б-737) 0,3 (0)
Оренбург- Душанбе- Оренбург Б-737, Ту-154 Ту-134 1,6 (2)
Оренбург-Худжанд-Оренбург Б-737, Ту-154 Ту-154 0,5 (1)
Всего 6,8 (8)
На основании изложенного можно выделить следующие отличительные особенности рассмотренного метода, реализация которого предоставляет новые возможности при решении задач по управлению парком ВС авиапредприятий.
1=1
Информация, полученная с помощью симплекс-метода, позволяет дать экономическую интерпретацию итогового решения. В результате решения уравнения (2) с системой ограничений при помощи программного средства выбран наилучший тип ВС из имеющегося парка ВС авиапредприятия на конкретном маршруте. Предлагаемый метод с программным средством для ЭВМ позволяет определить потребный парк ВС как по отдельным авиапредприятиям, так и по федеральным округам. Уравнение (4) дает возможность сформировать потребный парк ВС авиапредприятий из экономически эффективных типов ВС. В соответствии с таблицей по результатам применения метода линейного программирования потребный парк ВС для ФГУП «Оренбургские авиалинии» составляет 8 ВС типа Б737. Экономический эффект от внедрения метода - увеличение прибыли авиапредприятия в среднем в 1,7 раза за счет уменьшения количества ВС в парке и снижения расхода топлива.
Результаты работы по определению потребной структуры парка ВС авиапредприятия отражены в научно-методических рекомендациях [3],
утвержденных к применению Приволжским межрегиональным территориальным управлением воздушного транспорта, ФГУП «Оренбургские авиалинии», Минэкономразвития, промышленной политики и торговли Оренбургской области, ОАО «Авиакомпания «Уральские авиалинии», ОАО «ВПК «НПО машиностроения», КБ «Орион». За разработку и внедрение методологии оптимизации парка ВС на примере Оренбургской области ее авторы получили диплом лауреата премии губернатора Оренбургской области за достижения в сфере науки и техники за 2009 г.
Литература
1. Припадчев А.Д., Султанов Н.З. Проблемы и перспективы развития рынка гражданской авиации Российской Федерации // Интеллект. Инновации. Инвестиции. 2009. № 1. С. 27-31.
2. Припадчев А.Д., Султанов Н.З., Чеховский А.В. Программа для оптимизации парка воздушных судов. Свид. о гос. регистр. прогр. для ЭВМ № 2010611242. Зарегистр. в Реестре программ для ЭВМ 12 февраля 2010 г. М.: Федеральная служба по интеллектуальной собственности, патентам и товарным знакам, 2010.
3. Припадчев А.Д., Султанов Н.З. Оптимизация парка воздушных судов авиапредприятий: науч.-методич. рекоменд. Оренбург: ОГУ, 2010.
УДК 004.89:004.4
МУЛЬТИАГЕНТНАЯ СИСТЕМА РАСПРЕДЕЛЕНИЯ ПРОИЗВОДСТВЕННЫХ РЕСУРСОВ В ТЯЖЕЛОМ МАШИНОСТРОЕНИИ
М. В. Андреев; А. В. Иващенко, к. т. н.; П. О. Скобелев, д. т.. н. (Группа компаний «Генезис знаний», г. Самара, [email protected], [email protected],
skohelev@kg. ти);
С.А. Кривенок (ОАО «Тяжмаш», г. Самара, [email protected])
В статье описываются результаты построения и внедрения мультиагентной системы распределения производственных ресурсов МАС «Оптимизатор», назначение которой - оптимизация расписания производственных ресурсов предприятий тяжелого машиностроения в автоматизированном режиме с учетом графиков их работы и особенностей планирования.
Ключевые слова: мультиагентные системы, онтологии, коллективное взаимодействие, динамическое планирование.
Управление современным предприятием тяжелого машиностроения является сложной задачей, связанной с необходимостью обеспечения требуемого уровня качества как выпускаемой продукции, так и производственных процессов в целом, постоянного совершенствования производства, применения современных методов оперативного планирования, основанных на использовании актуальной информации.
Существует большое количество разнообразных подходов к планированию производственных ресурсов [1-3], однако современные требования к обеспечению адаптивного распределения ресур-
сов, сложность выявления единых критериев планирования для разных заказов обусловливают необходимость поиска новых способов решения данной задачи. Одним из таких способов, получивших в последнее время достаточно широкое распространение, является применение мульти-агентных технологий [4], позволяющих автоматизировать распределение ресурсов и оперативное построение расписаний и создать основу для последующей оптимизации, контроля и развития производства.
Следует отметить, что оптимизационные задачи не являются традиционным объектом при-
