На правах рекламы:
ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Авторитетность издания

ВАК - К1
RSCI, ядро РИНЦ

Добавить в закладки

Следующий номер на сайте

4
Ожидается:
09 Сентября 2024

Математическая постановка многокритериальной задачи оптимизации плана полета

Mathematical formulation for multicriterion problem of flight plan optimization
Статья опубликована в выпуске журнала № 3 за 2013 год. [ на стр. 82-87 ]
Аннотация:В основе успешного выполнения задач по управлению космическим полетом лежит высокопрофессиональное планирование полетов. Среди всех документов этого этапа наиболее важными являются номинальный план полета, общий план сопровождения и детальный план полета, отличающиеся интервалом планирования и степенью точно-сти данных. Основной структурой каждого плана является полетная операция. Оператор должен проанализировать большое количество данных, чтобы найти подходящее местодля ее размещения внутри рассматриваемого интерва-ла. Автоматизация этого процесса на основе несколькихкритериев может освободить планировщика для решения других задач. Первый критерий – максимальное использование свободного времени экипажа, который является од-ним из главных ресурсов на борту орбитального комплекса. Второй критерий можно сформулировать как оценку общего уровня компетенции членов экипажа в выполнении назначенных им полетных операций. Третий критерий – распределение в плане прежде всего тех полетных операций, которые необходимо выполнить в первую очередь со-гласно целям, требованиям и правилам планирования. В статье дается математическое представление указанных критериев и ограничений планирования. Разработана математическая интерпретация последовательности расчета переменного приоритета полетной операции. Таким образом, следующим этапом является разработка генетического алгоритма на основе предложенной математической постановки многокритериальной задачи оптимизации действий экипажа.
Abstract:The stage of highly skilled flight scheduling is the ground for space flight control successful tasks fulfillment. There are only three most important documents among others on this stage: on-orbit operation summary, weekly lookahead plan, short-term plan. Mentioned plans are different in planning interval and data level accuracy. The major structure of every plan type is the flight operation. The operator ought to analyze a large amount of information to find a suitable location for flight operation in interval under consideration. The multiple criteria automation of this process could release ascheduler to solve other tasks. The first criterion is using crew spare time, a crew is one of the major resources on the orbit complex. The second criterion is an evaluation of crew general level of competence for performance of all scheduling activities.The third criterion is ranking the most urgency and important flight operations in the plan to accomplish them in the first place. Math-ematical representation of mentioned criterions and scheduling restrictions is done. A mathematical interpretation of calculat-ing sequencing for variable priority of activity is designed. Thus, the next stage is the elaboration of genetic algorithm based on the suggested mathematical formulation for multiple criteria problem of crew activity optimization.
Авторы: Орловский Н.М. (nikolai.orlovski@mail.ru) - Донской филиал Центра тренажеростроения (ведущий инженер ), г. Новочеркасск, Россия, Беляев А.М. (andrey.belyaev@sfoc.ru) - Ракетно-космическая корпорация «Энергия» им. С.П. Королева (зам. начальника отдела ), г. Королев, Россия
Ключевые слова: эффективность., приоритет, ма-тематическое моделирование, действия экипажа, полетная операция, многокритериальная оптимизация, планирование
Keywords: dependability, priority, mathematical modeling, crew activities, flight operation, multicriteria optimization, planning
Количество просмотров: 11687
Версия для печати
Выпуск в формате PDF (13.63Мб)
Скачать обложку в формате PDF (1.39Мб)

Размер шрифта:       Шрифт:

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

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

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

–      номинальный план полета (НПП), который формируется на всю экспедицию и содержит основные цели полета, средства их достижения и необходимые для этого ресурсы;

–      общий план сопровождения (ОПС), где определяются последовательность и методы выполнения операций, а интервал планирования равен одной–двум неделям;

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

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

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

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

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

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

–      набор заявленных на выполнение полетных операций;

–      состав экспедиции, находящейся на борту РС МКС;

–      перечень ресурсов и их количества для реализации каждой полетной операции из заявленного списка;

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

–      список не выполнимых в один промежуток времени (несовместимых) полетных операций;

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

На основе приведенных данных опишем математическую постановку многокритериальной задачи оптимизации планирования действий экипажа. Заявленный на исполнение начальный список работ представим в виде множества A={ai}, , полетных операций, где i – номер полетной операции; m – количество полетных операций. Элемент множества ai содержит длительность полетной операции i. Множество A поступает из НПП и программы полета. Состав экспедиции обозначим множеством B={bj}, , космонавтов (членов экипажа), находящихся на борту. Здесь j – номер космонавта; n – количество космонавтов. Элемент множества bj содержит идентификатор космонавта j. Множество B поступает из программы полета. На выполнение каждой полетной операции необходимо затратить известное количество различных ресурсов. Эти данные будут храниться в матрице C={cri}, , где r – вид ресурса; R – количество видов ресурса. Элемент матрицы cri – требуемое количество ресурса r для выполнения полетной операции i. Матрица C поступает из программы полета. Для хранения данных о доступном количестве всех видов ресурсов на заданный интервал планирования введем множество Res={resr}, . Элемент множества resr отображает доступное к использованию количество ресурса r. Множество Re s поступает из программы полета. Перечень полетных операций, не совместимых по времени и/или ресурсам, представим в виде матрицы D={dis}, . Здесь элемент матрицы

Матрица D формируется на основе программы полета и описания полетных процедур. Для хранения значений коэффициентов эффективности выполнения полетных операций космонавтами предназначена матрица G={gji},, где i – номер полетной операции; m – количество полетных операций; j – номер космонавта; n – количество космонавтов. Элемент матрицы gjiÎ[0; 1] содержит показатель эффективности выполнения полетной операции i членом экипажа j.

Приоритет полетной операции может быть фиксированным и переменным [2]. Значение фиксированного приоритета задается еще на этапе стратегического планирования в программе полета и не изменяется на всем протяжении процесса планирования. Переменный приоритет зависит от конкретных условий выполнения работы, и поэтому его величина варьируется в зависимости от местоположения полетной операции внутри планируемого интервала. Тогда пусть множество H={hi}, , содержит данные о значениях приоритетов полетных операций, причем элемент множества H представляет собой кортеж из двух составляющих: . Здесь  – текущее значение переменного приоритета полетной операции;  – максимально возможное значение приоритета полетной операции, то есть значение при идеальном соблюдении всех условий ее реализации. Для фиксированных приоритетов  равняется  еще до этапа распределения работ между членами экипажа.

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

Процесс планирования действий экипажа можно представить в виде матрицы P={pji},, которая задает распределение полетных операций между членами экипажа. Элемент матрицы представляет собой кортеж из трех составляющих: pji=(ppji, pnji, pkji), где

pnji – время начала выполнения полетной операции; pkji – время окончания выполнения полетной операции. В процессе расчетов потребуется множество F={fi},, которое содержит признак того, что полетная операция включена в план. Элемент множества

Рассмотрим математическое представление критериев оптимизации, которые были предложены и описаны выше. Оценку незанятого времени космонавтов выразим через минимизацию простоев экипажа, которая выглядит так:

   (1)

где Ij – интервал функционирования космонавта j в минутах (поступает из программы полета);  – длительность выполнения всех полетных операций космонавтом j.

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

Показатель эффективности выполнения космонавтом каждой полетной операции формируется в процессе проведения тренировок перед полетом и отражается в таких документах, как программа полета, спецификация полетной операции, заключения специалистов и т.д. Эффективность означает выбор оптимального варианта полетной операции из имеющихся возможных и выполнение его наилучшим образом. Предлагается определять значение коэффициента эффективности в диапазоне [0, 1] и интерпретировать это следующим образом: космонавт максимально точно и слаженно выполняет полетную операцию при показателе, равном 1, и не ставится оператором группы планирования (ГП) для реализации операции, если его личный коэффициент для этой полетной операции равен 0.

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

(2)

где gji – коэффициент эффективности выполнения полетной операции i членом экипажа j.

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

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

Формализация критерия может быть представлена в виде

    (3)

где  – количество полетных операций, включенных в план;  – максимально возможное значение переменного приоритета;  – значение приоритета полетной операции в данном месте интервала планирования.

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

–      требования безопасности полета;

–      конфигурация и техническое состояние конструкции и бортовых систем;

–      условия космического полета (орбита и ориентация орбитального комплекса, зоны освещенности, зоны видимости и др.);

–      распорядок дня экипажа, длительность рабочей зоны космонавта;

–      функциональные возможности и основные режимы средств управления, измерения и связи;

–      объемы бортовых ресурсов (энергетических, информационных, запасы расходных материалов, ресурсы системы жизнеобеспечения и т.д.);

–      условия реализации полетной операции.

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

Переменный приоритет  полетной операции  можно описать нечеткой функцией

(4)

где приведенные аргументы означают следующее: Ni – оценка важности полетной операции i относительно других операций (важность полетной операции определяется по порядковым номерам группы и подгруппы, к которым она принадлежит, и по ее номеру внутри подгруппы);  – оценка частоты условий проведения полетной операции i (производится оценка того, сколько раз можно включить полетную операцию в план в данный момент планирования с учетом удовлетворения всех условий ее проведения); ti – оценка наступления назначенного времени проведения полетной операции i в плане (некоторые полетные операции должны выполняться в определенном интервале времени либо полностью, либо частично; эта оценка определяет то, насколько удачным будет соответствие необходимого и реального мест расположения полетной операции в плане);    – оценки удовлетворения требуемых условий проведения полетной операции i в конкретном месте интервала планирования по таким параметрам, как наличие определенного канала связи, определенных спутников ретрансляторов и необходимого состояния светотеневой обстановки соответственно; Ri – оценка ресурсов, необходимых для выполнения полетной операции i, по отношению к общему остатку ресурсов на станции (оценка тем выше, чем меньше процент оставшегося количества ресурса в случае размещения полетной операции); R¢i – оценка энергообеспеченности экипажа при выполнении полетной операции i.

Перечисленные оценки отражают степень удовлетворения различным условиям выполнения полетной операции и представляют собой набор критериев, на основании которых рассчитывается составной переменный приоритет. С целью точного и однозначного определения данного вида приоритета предлагается построить на их основе комплексный критерий. Для этого частные оценки следует нормировать и привести к безразмерной величине. Каждая полетная операция имеет свой уникальный набор требований к реализации, учитываемых в (4), которые имеют различную важность относительно друг друга. Чтобы это учесть, можно назначить критериям весовые коэффи- циенты. Причем для каждой полетной операции экспертным путем будет рассчитываться индивидуальный набор весовых коэффициентов, определяющих важность того или иного условия выполнения. Опыт разработки планов показывает, что одно из требований реализации является обязательным (главным) и без его удовлетворения выполнение полетной операции не имеет смысла. То есть такое условие должно осуществляться в полной мере.    

Перечень критериев (требований), влияющих на переменный приоритет, содержится во множестве K={kb}, , где b – номер критерия; B – количество критериев. Матрица VK={vkib},  содержит данные о распределении весовых коэффициентов каждой полетной операции между критериями, отвечающими за приоритет. Элемент матрицы – кортеж из двух составляющих: , где  – значение веса критерия kb у полетной операции i, а  – признак того, что это главный критерий,

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

                                        (5)

где X – фактор, рассчитываемый на основании значения главного критерия  и

Таким образом, при невыполнении главного требования переменный приоритет полетной операции в данном месте интервала планирования равен 0. С учетом того, что критерии W1, W2, W3 нормированы и сведены к безразмерной величине, данную постановку задачи со многими критериями предлагается представить в виде аддитивной функции с подбором весовых коэффициентов [3]:

                       (6)

где Z – общее количество критериев оптимизации планирования действий космонавтов; z – порядковый номер критерия; yz – значение весового коэффициента критерия z; Wz – значение критерия z.

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

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

                     (7)

где m – число исследуемых критериев; rzs – ранг, присваиваемый s-м экспертом z-му критерию [4].

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

·       Количество ресурсов, используемых всеми запланированными полетными операциями, не должно превышать значение, имеющееся на станции:

                     (8)

·       Если полетная операция запланирована, она должна выполняться как минимум одним членом экипажа:

                              (9)

·       Множество O={oi}, , содержит признак обязательного включения полетной операции i в план. Элемент множества

 

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

                                                (10)

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

                                      (11)

·       Отсутствие одновременной реализации нескольких полетных операций одним членом экипажа. Для формирования ограничения следует модифицировать матрицу P в P¢ следующим образом: для каждого ppji=0 значения pnji и pkji приравниваются к ближайшему слева pkji-1,…,n-1, у которого ppji-1,…,n-1=1. Получается, что теперь pn¢ji=pk¢ji¹0, а общая продолжительность работы pk¢ji–pn¢ji=0:

      (12)

·       Отсутствие одновременного выполнения несовместимых работ в плане:

  (13)

Кроме того, должны выполняться такие ограничения и правила, как соответствие норм режима труда и отдыха в плане, отсутствие в плане полетной операции с переменным приоритетом, равным 0.

На основании разработанных критериев математическая модель позволяет запланировать как можно больше работ, которые будут наиболее важными и срочными, и выполнить их как можно лучше.

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

Литература

1.     Соловьев В.А., Лысенко Л.Н., Любинский В.Е. Управление космическими полетами. М.: МГТУ им. Н.Э. Баумана, 2009. Ч. I. 476 с.

2.     Станиловская В.И. Автоматизация планирования полетов долговременных орбитальных комплексов: дис… канд. технич. наук. Королев, 2008. 198 с.

3.     Штойер Р.Е. Многокритериальная оптимизация. Теория, вычисления и приложения. М.: Радио и связь, 1992. 504 с.

4.     Батищев Д.И., Шапошников Д.Е. Многокритериальный выбор с учетом индивидуальных предпочтений. Н.Новгород: ИПФ РАН, 1994. 92 с.

References

1.     Solovyov V.A., Lysenko L.N., Lyubinskiy V.E., Upravle­nie kosmicheskimi poletami [Spaceflights control], Part 1, Moscow, BMSTU, 2009.

2.     Stanilovskaya V.I., Avtomatizatsiya planirovaniya polyo­tov dolgovremennykh orbitalnykh kompleksov [Flights Scheduling Automation for Long-Term Orbital Complexes], Ph.D. dissertation, Korolev, 2008.

3.     Steuer R.E., Multiple criteria optimization; theory, computation, and application, Krieger Pub Co, 1989.

4.     Batishchev D.I., Shaposhnikov D.E., Mnogokriterialny vy­bor s uchotom individualnykh predpochteny [Multiple criteria choice with individual preference], N.Novgorod, IPF RAN, 1994.


Постоянный адрес статьи:
http://swsys.ru/index.php?page=article&id=3564&lang=&lang=&like=1
Версия для печати
Выпуск в формате PDF (13.63Мб)
Скачать обложку в формате PDF (1.39Мб)
Статья опубликована в выпуске журнала № 3 за 2013 год. [ на стр. 82-87 ]

Возможно, Вас заинтересуют следующие статьи схожих тематик: