Научная статья на тему 'Проблема комплектования аварийно-спасательной техники и технологии ее решения'

Проблема комплектования аварийно-спасательной техники и технологии ее решения Текст научной статьи по специальности «Математика»

CC BY
153
38
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
АВАРИЙНО-СПАСАТЕЛЬНАЯ ТЕХНИКА / КОМПЛЕКТОВАНИЕ / ОПТИМИЗАЦИЯ / КРИТЕРИЙ / ИНФОРМАЦИОННАЯ БАЗА / RESCUE EQUIPMENT / COMPLETING / OPTIMIZATION / CRITE-RION / INFORMATION BASE

Аннотация научной статьи по математике, автор научной работы — Крышталь В. М., Снитюк В. Е.

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

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

Похожие темы научных работ по математике , автор научной работы — Крышталь В. М., Снитюк В. Е.

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

Rescue equipment completing problem and technologies for its solution

The paper deals with the rescue equipment completing problem and aspects of its solution. In recent years, this problem has become of particular importance and the necessity of its solution is underlined by resource-fiscal deficit. The analysis has shown a certain similarity of the considered problem with the bin packing problem. However, in contrast, we deal with the multicriterion discrete optimization problem.A set of the structure, functioning and development models, accompanying the obtained solution at its lifecycle stages was elaborated. These models allow to construct the area of potential solutions and, most importantly, provide the ability to change the equipment range over time, ensuring its adaptive properties.Four main completing assessment criteria: functionality, performance, power and price were indicated. The objective function was built based on the additive convolution to determine the optimal variant of rescue equipment completing. Since this problem is discrete optimization problem and the number of possible completing variants is significant, it was proposed to solve it using the composition of evolutionary methods, the analytic hierarchy process and fuzzy set theory, for which data pre-preparation procedures were developed. The structure of the knowledge base, which is the information basis of the decision support processes was developed.

Текст научной работы на тему «Проблема комплектования аварийно-спасательной техники и технологии ее решения»

■а &

УДК 004.89:614.841.4

|РР1:10.15587/1729-4061.2014.33647|

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

Ключовi слова: аваршно-рятувальна тех-тка, комплектування, оптимiзацiя, кри-

терш, тформацшна база

□-□

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

Ключевые слова: аварийно-спасательная техника, комплектование, оптимизация,

критерий, информационная база -□ □-

1. Введение

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

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

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

© В.

ПРОБЛЕМА КОМПЛЕКТОВАНИЯ АВАРИЙНО-СПАСАТЕЛЬНОЙ ТЕХНИКИ И ТЕХНОЛОГИИ ЕЕ РЕШЕНИЯ

В. М. К р ы ш т а л ь

Старший преподаватель Кафедра пожарной тактики и аварийно-спасательных работ Черкасский институт пожарной безопасности им. Героев Чернобыля Национального университета гражданской защиты Украины ул. Чернышевская, 94, г. Харьков, Украина, 61023

Е-mail: kryshtal.v@ukr.net В. Е. Снитюк Доктор технических наук, профессор, заведующий кафедрой Кафедра интеллектуальных информационных систем

Киевский национальный университет им. Тараса Шевченко ул. Ломоносова, 81, г. Киев, Украина, 03022 Е-mail: snytyuk@gmail.com

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

2. Анализ литературных источников и постановка проблемы

Комплектование аварийно-спасательной техники имеет несколько целей, а именно:

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

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

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

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

- количества предприятий, являющихся потенциальными источниками экологической и техногенной угрозы;

- типа возможных катастроф, их масштабов и способов ликвидации;

- количества населения и его структуры;

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

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

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

Рассматриваемая задача является логическим продолжением ряда задач обеспечения пожарной безопасности, рассматривающихся ранее и решаемых с использованием технологий Soft Computing [2], в частности:

- определение кратчайшего маршрута следования пожарного расчета к месту пожара с оптимизированным пространством поиска [3];

- расчет пути и времени распространения огня к особо опасному объекту [4];

- оптимизация системы пожарной сигнализации в зависимости от предполагаемого масштаба последствий и типа помещения [5];

- постпрогнозирование концентрации опасного химического вещества после аварийного выброса [6];

- оценивание уровня безопасности проживания в многоэтажных домах в зависимости от этажа и наличия средств эвакуации и защиты [7].

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

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

Задача комплектования аварийно-спасательной техники имеет много общего с известной задачей упаковки в контейнеры [8, 9], которая заключается в размещении объектов предопределенной формы таким образом, чтобы число использованных контейнеров было наименьшим или объем объектов был наибольшим. Существует множество разновидностей этой задачи, отличающихся критериями упаковки, в частности, - это двумерная упаковка, линейная упаковка, упаковка по весу, упаковка по стоимости и другие, которые могут применяться в разных областях.

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

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

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

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

3. Цель и задачи исследования

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

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

Достижение указанной цели достигается путем решения следующих задач:

- осуществления формализованной постановки задачи комплектования аварийно-спасательной техники;

- формирования комплекса моделей, сопровождающих полученное решение по этапам его жизненного цикла;

- разработки интегральной целевой функции, определяющей качество полученного решения;

- построения процедур, оптимизирующих процесс решения задачи;

- разработки структуры информационной базы, как информационного базиса процессов поддержки принятия решений.

4. Формализация задачи комплектования аварийно-спасательной техники

Задача комплектования требует системного подхода к ее решению, что связано со следующими особенностями:

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

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

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

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

Анализируя данные задачи комплектования аварийно-спасательной техники и рассматривая возможные подходы к ее решению, приходим к выводу, что задача могла бы быть сведена к задаче дискретного сепарабельного программирования [11]:

найти тах

F(x) = £ Ц(х,),

при ограничениях:

N

Известно, что задачи такого рода относят к КР-пол-ным. В целевую функцию здесь входит сумма частных критериальных функций без весовых коэффициентов. Очевидно, что в такой постановке могут быть сделаны предположения, упрощающие процесс ее решения. Для решения задачи комплектования аварийно-спасательной техники нам представляется рациональным использовать идеи решения задач многокритериальной оптимизации [12, 13], метода последовательного анализа вариантов [11, 14] и эволюционного моделирования [15-17].

Рассмотрим формализованную постановку задачи комплектования аварийно-спасательной техники, элементы которой содержатся в [1]. Пусть множество X = {Х1,Х2,...,ХП} представляет номенклатуру аварийно-спасательной техники. Каждый элемент множества X принадлежит к одному из классов множества С = {С1,С2,...,Ск}, где к << п. Предположим, что в комплект должно входить оборудование из каждого из {С1,С2,...,Ст} классов, т < к, т. е. {Х^,Х^,...,Х[ }с С1,...,{Хт,Хт,...,Хт }с Ст. Каждому элементу множества X поставим в соответствие совокупность значений

(1)

где F1 - значение функциональности ч -го элемента; Р2 - значение его производительности (мощности); ^ - надежность элемента, Р4 - цена элемента; ач,Ьч,сч - его габаритные размеры, ч = 1,п.

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

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

F1(x) ^ тах, F2(x) ^ тах, F3(x) ^ тах, F4(x) ^ тт,

(2)

gp(x) = Хgp(x1) <gp, Р = ^

где х = (х? ,х? ,..,хт ),х^ е^ при ограничениях:

^Ц) > ^т,п, F2(xilJ ) > F2m1n,F3(x,lJ ) > Е3т,п,

F4(x,lJ) < Fimax,FlO > 0,1 = 14, (3)

0 < ач(х^ )< тах{а,Ь,с},

0<Ьч(х^ )<тах{а,Ь,с},

0 < сч(х^ )< тах{а,Ь,с}, (4)

где ач(х^ ), ЬЧ(х, ), сч(х,1 ) - габаритные размеры элемента аварийно-спасательной техники, а, Ь, с - габаритные размеры контейнера.

gp(x) = Хgp(Xl)>gp, Р = Ч+1,0,

где Ц(х,), gp(x1) - функции дискретного аргумента, заданные таблично.

5. Модели, сопровождающие процесс решения задачи комплектования аварийно-спасательной техники

Предваряя описание процесса решения задачи (2)-(4), отметим необходимость выполнения следу-

ющих действий, являющихся предпосылками его эффективного осуществления:

1. Формирование комплекса моделей, которые позволят осуществить идентификацию критериальных функций на основании данных об элементной базе и результатах использования элементов аварийно-спасательной техники.

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

Рассмотрим задачу формирования комплекса моделей, которые составляют информационно-аналитический базис исследования. Известно, что при создании сложных систем традиционно [18] используют модели строения, функционирования и развития.

При решении задачи комплектования модель строения имеет вид:

М5 =< Х1,Х2,...,ХП >, (5)

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

Модель функционирования

М, =< G1,G2,...,Gn >, (6)

где Gi,i = 1,п, - преобразование, которое реализуется 1-м элементом, причем ^ = Gi(Ii,Ri,Pi),Yi - некоторая характеристика, определяющаяся преобразованием Gi и указывающая на его результат, 11 - априорная информация о типах аварийных ситуаций, их масштабах и возможных последствиях, Ri - материальные и энергетические ресурсы, необходимые для функционирования элемента Х1 и получения значения ^ , р- особенности процесса преобразования < ^^ = 1,п. Построение модели (6) связано с

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

Третью модель - модель развития представим, используя принадлежность элементов классам

Ма =< (Х11,Х12,...,Х1)1),..., (Х^Х»...^ ) > , (7)

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

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

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

6. Методы формирования критериальной функции

Задача комплектования АСТ имеет особенности, к которым относятся многокритериальность, разноразмерность значений критериальных функций, слабоструктурированность. Рассмотрим аспекты формирования интегрального критерия (целевой функции), исходя из известных методов решения задач многокритериальной оптимизации [19]. Заметим, что функции (2) могут задаваться таблично, так и иметь вид аналитических зависимостей. В первом случае необходимо решать задачу их структурной и параметрической идентификации.

1. Метод главного критерия.

Использование этого метода связано с выбором критерия, который становится определяющим. Предположим, что главным критерием является стоимость элемента аварийно-спасательной техники. Тогда задача (2)-(4) преобразуется к такому виду:

F4(x)^min,x = (x^x^x™), xm eCj, (8)

x eD,D = {x /Fimin < Fj(x), i = 13} (9)

и выполнено (4). В задаче (8), (9) Fimin,i = 1,3,- минимально возможные значения i -го критерия. Таким образом, получаем задачу однокритериальной оптимизации. Ее решение в случае известных значений F1, F2, F3, F4 для всех элементов сводится к поиску

x* = minF4(x), (10)

xeD

где D - область, в которой выполняются ограничения (3) и (4). Если x1 е D , то решение найдено, если нет -ищем

x2 = maxF3(x) и т. д. (11)

xeD x^xj

Если 3x*: x* = maxF3(x), x* e D, то задача имеет ре-

xeD'

шение, в противном случае - решения нет.

2. Метод линейной свертки.

Необходимыми условиями реализации метода являются:

- нормализация значений критериальных функций;

- определение весовых коэффициентов критериев.

Интегральный критерий будет таким:

F(x) = a1F1(x)+a2F2(x) + a3F3(x) - a4F4(x) ^ max, (12)

_ 4

где ai >0, i = 1,4, ^ai = 1. Если известны значения

i=1

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

3. Метод идеальной точки.

Идеальной называется такая точка (х1,х2,х3), где х* = maxF1(x), 1 = 1,4. Решив задачи однокритериальной

xеD ^ ^

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

x* = Argmm(£ (Fj(x) - x*)2)2

(13)

Значения критериальных функций должны быть нормированы и если критериальные функции имеют весовые коэффициенты, то задачу (13) перепишем в виде:

x* = Argmin(^a i(Fi(x) - x*)2)2,

(14)

где а, >0,, = 1,4, ^а, = 1.

1=1

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

7. Процедуры, оптимизирующие поиск решения задачи

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

На первом шаге необходимо осуществить предварительную проверку, не существует ли такого элемента аварийно-спасательной техники, что

(aq > max{a,b,c}) v v(bq > max{a, b,c}) v v(cq > max{a,b,c}),

и не существует ли такого набора элементов, что

(15)

( ^ aq > max{a, b,c}) v q=i

3

v(^ bq > max{a,b,c}) v

q=i

3

v(^cq > max{a,b,c}).

q=i

(16)

Если элементы или наборы элементов удовлетворяющие (15) или (16), соответственно, существуют, то их необходимо удалить a priori или в процессе решения задачи. Аналогично, используя схему последовательного анализа вариантов, удаляем варианты, общая функциональность или мощность которых меньше минимально возможной, а также те, стоимость которых превышает допустимую величину.

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

Предположим, что мы используем генетический алгоритм [15]. Известно, что его реализацию сопровождают две проблемы: формирование целевой функции и представление потенциальных решений в виде бинарных хромосом. В нашей задаче целевая функция уже получена. Для формирования хромосом-решений предложим такой подход. Поскольку решение является набором из элементов, то и длина хромосомы будет m. Каждая ее позиция отвечает одному элементу аварийно-спасательной техники. Все элементы хромосомы принадлежат одному классу.

Каждый элемент имеет 4 фрагмента. Первый соответствует значению функциональности, второй -мощности, третий - надежности, а четвертый -стоимости. Таким образом, хромосома-решение будет иметь 3m фрагментов. На начальном этапе все значения характеристик элементов были нормированы, их значения находятся в отрезке [0,1]. Далее применяются все известные процедуры генетического алгоритма. Заметим, что полученное решение может не соответствовать ни одному потенциальному варианту. Тогда необходимо найти ближайшее к нему решение по критерию минимума среднеквадратического расстояния. Применение генетического алгоритма предпочтительно в том случае, когда известны значения частных критериальных функций. Для решения задачи рациональным также является применение эволюционных стратегий [17] с использованием направленного случайного поиска решения и метода анализа иерархий Саати [20].

8. Элементы информационного сопровождения процесса решения задачи

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

- системности, предусматривающий упорядочение номенклатуры техники по определенному перечню типов и другим критериям;

- мобильности, в котором отражены возможность установки элементов техники на различные виды носителей;

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

- информационного единства, определяющий единый формат представления данных для различных вариантов техники.

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

1Б =< N ГО, А, В, С, ^ R, Р, Z, t >,

где N- номер изделия, ГО- его название (идентификатор), А,В,С- габаритные размеры, S- тип аварийной ситуации, где используется изделие (возможно, S является вектором, что связано с многофункциональностью отдельных изделий), R - определяет уровень использования изделия (очевидно, что R = R(S)), Р - мощность изделия (возможно учитывать различные единицы мощности), Z - цена изделия, t - время формирования записи об изделии. Последний параметр нужен для отслеживания тенденций о цене аварийно-спасательной техники. Заметим, что записи, об одном виде техники и его разные цены в разные моменты времени должны оставаться в информационной базе. Разработка принципов ведения такой базы, а также ее структуры является необходимым условием решения задачи комплектования аварийно-спасательной техники.

9. Выводы

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

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

Литература

1. Snytyuk, V. Problem and mathematical models for rescue technics acquisition [Text] / V. Snytyuk, P. Kucher // International Journal "Information Theories and Applications". - 2014. - Vol. 21, Issue 1. - P. 60-64.

2. Zadeh, L. A. Fuzzy logic, neural network and soft computing [Text] / L. A. Zadeh // Communications of the ACM. - 1994. -Vol. 37, Issue 3. - P. 77-84.

3. Snytyuk, V. Evolutionary technique of shorter route determination of fire brigade following to fire place with the optimized space of search [Text] / V. Snytyuk, O. Dghulay // Information Technologies and Knowledge. - 2007. - Vol. 1, Issue 4. - P. 325-332.

4. Снитюк, В. Е. Эволюционные технологии принятия решений при пожаротушении [Текст] / В. Е. Снитюк, А. Н. Джулай,

A. А. Быченко. - К.: Маклаут, 2008. - 268 с.

5. Землянський, О. М. Моделi та еволюцшш методи оптимiзацii структури систем пожежного мошторингу будiвель i споруд [Текст]: автореф. дис ... канд. техн. наук / О. М. Землянський. - Кшв, 2012. - 22 с.

6. Землянський, О. М. 1нформацшна технолопя прогнозування концентраци небезпечно! хiмiчноi речовини при аваршному ви-квд! в умовах невизначеност [Текст] : автореф. дис. ... канд. техн. наук : 05.13.06 / О. М. Землянський - Черкаси, 2014. - 20 с.

7. Снитюк, В. Е. Моделирование и прогнозирование процессов на рынке недвижимости [Текст] / В. Е. Снитюк, О. Н. Мирош-ник. - Черкассы: "Чабаненко", 2014. - 416 с.

8. Lodi, A. Recent advances on two-dimensional bin packing problems [Text] / A. Lodi, S. Martello, D. Vigo // Discrete Applied Mathematics. - 2002. - Vol. 123, Issue 1-3. - P. 379-396. doi: 10.1016/s0166-218x(01)00347-x

9. Silvano, M. Knapsack problems [Text] / M. Silvano, P. Toth. - Chichester, UK: John Wiley and Sons, 1990. - 221 p.

10. Кучер, П. Формализация задачи комплектования и эволюционные аспекты ее решения [Текст] / П. Кучер, В. Снитюк // Искусственный интеллект. - 2009. - № 4. - C. 268-273.

11. Волкович, В. Л. Модели и методы оптимизации надежности сложных систем [Текст] / В. Л. Волкович, А. Ф. Волошин и др. - К.: Наук. думка, 1993. - 312 с.

12. Черноруцкий, И. Г. Методы принятия решений [Текст] / И. Г. Черноруцкий. - СПб.: BHV, 2005. - 416 с.

13. Волошин, О. Ф. Теория принятия решений [Текст] / О. Ф. Волошин, С. О. Мащенко - К.: Невский университет, 2006. - 304 c.

14. Михалевич, В. С. Вычислительные методы исследования и проектирования сложных систем [Текст] / В. С. Михалевич,

B. Л. Волкович. - М.: Наука, 1982. - 286 с.

15. Holland, J. H. Adaptation in natural and artificial systems. An introductory analysis with application to biology, control and artificial intelligence [Text] / J. H. Holland. - London: Bradford book edition, 1994. - 211 p.

16. Michalewitcz, Z. Genetic Algorithms+Data Structures=Evolution Programs [Text] / Z. Michalewitcz. - Springer Verlag, Berlin, Heidelberg, New-York, 1996. - 387 p. doi: 10.1007/978-3-662-03315-9

17. Rechenberg, I. Evolutionsstrategie "94" [Text] / I. Rechenberg. - Stuttgart-Bad GannStatt: Frommann Halzboog, 1994. - 434 p.

18. Тимченко, А. А. Основы информатики системного проектирования объектов новой техники [Текст] / А. А. Тимченко, A. A. Родионов. - К.: Наук. думка, 1991. - 231 с.

19. Ларичев, О. И. Теория и методы принятия решений [Текст] / О. И. Ларичев. - М.: Логос, 2003. - 392 с.

20. Саати, Т. Аналитическое планирование организации систем [Текст] / Т. Саати, К. Кернс. - М.: Радио и связь, 1991. - 224 с.

-□ □-

Показано, що параметри об'eктiв ливарного виробництва належать, як правило, до важковимiрюваних, що створюе серйозш метрологiчнi про-блеми при оргатзаци АСУ такими процесами. Запропоновано систему вибору метрологiчного забезпечен-ня, яке метить отримання про-сторово-часового вiдображення вид об'екта та його згортки до результату вимiрювання, засновану на кла-сифшаци за допомогою нейронних мереж Кохонена з видкритою) множи-ною клаЫв

Ключовi слова: складш системи, метрологiчне забезпечення, параметри, як важко вимiрюються, карта

Кохонена

□-□

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

Ключевые слова: сложные системы, метрологическое обеспечение, трудноизмеримые параметры, карта Кохонена

-□ □-

УДК 006.91:004.942

|РР1:10.15587/1729-4061.2014.32420]

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

ВЫБОР

МЕТРОЛОГИЧЕСКОГО ОБЕСПЕЧЕНИЯ УПРАВЛЕНИЯ СЛОЖНЫМИ ОБЪЕКТАМИ ЛИТЕЙНОГО ПРОИЗВОДСТВА С ТРУДНОИЗМЕРИМЫМИ ПАРАМЕТРАМИ

Г. А. Оборски й

Доктор технических наук, профессор Кафедра металлорежущих станков, метрологии и сертификации* Е-mail: rector@opu.ua А. Л. Становский Доктор технических наук, профессор Кафедра нефтегазового и химического машиностроения*

Е-mail: stanovsky@mail.ru И. В. Прокопович Кандидат технических наук, доцент Кафедра технологии и управления литейными процессами*

Е-mail: igor.prokopovich@gmail.com М. А. Духанина Кафедра нефтегазового и химического машиностроения* Е-!^!: marianna.dukhanina@gmail.com *Одесский национальный политехнический университет пр. Шевченко, 1, г. Одесса, Украина, 65044

1. Введение

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

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

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

©

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