Scientific journal
Modern problems of science and education
ISSN 2070-7428
"Перечень" ВАК
ИФ РИНЦ = 1,006

UNIVERSAL APPLIED ALGEBRA OF TECHNOLOGICAL CHAINS FOR PREPARING THE MIXTURES

Selivanov E.V. 1
1 Ryazan State Radio Engineering University
This article seeks to develop a basic part of the universal applied algebra of technological chains for the preparation of mixtures. A new mathematical formalism represents a new approach to solving the problem of finding the optimal mixtures. It is aims to create a framework for the development of new efficient intelligent calculation software based on knowledge bases. The resulting applied algebra operates with such concepts as the characteristic of the substance, component material, technological situation, process chain or manufacturing process; determines the sequential and parallel composition of substances and materials. The structures of attributes that are used to describe the internal structure of the components characteristic of the mixture is allowed to use the resulting mathematical formalism for a wide range of materials and complex composite materials. Applied algebra has potential for development, the introduction of new concepts and relationships, which makes it a promising tool for solving practical blending problems.
algebra
blend
composition
components
optimization
problem
technological process

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

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

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

Цель настоящей работы – составление ядра прикладной алгебры технологических цепочек для формализации процесса приготовления смесей.

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

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

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

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

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

, (1)

где – конечное множество компонентных веществ и их соединений; – конечное множество свойств веществ; «» – пара определенных ранее подмножеств компонентных веществ и их характеристик соответственно; «» – отношение строгого предшествования [1, 4].

Описание внутренней характеристической структуры компонентных веществ

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

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

, (2)

где – имя из универсума имен элементов N, а – значение из множества возможных значений . Признаковые структуры могут быть вложенными друг в друга.

В качестве примера можно привести описание некоторых химических веществ с определенными свойствами. Пусть, например, множество имен N задано следующим описанием:

N = {“Name”, “pH”, “Amount”, “Unit”},

для каждого из имен задана точная область значений, например, для Name, pH и Unit соответственно:

= {“Соляная кислота”, “Едкий натр”, “Соль пищевая”, “Вода”};

= {0, …, 50};

= {“Миллиграммы”, “Граммы”}.

Тогда компонентное вещество ”Соляная кислота” можно описать следующей признаковой структурой :

{Name: Соляная кислота; pH: 4; Amount: 45; Unit: Граммы}. (3)

Структуру “Едкий натр” можно описать так:

{Name: Едкий натр; pH: 9; Amount: 450; Unit: Граммы}. (4)

Операции алгебры технологических цепочек приготовления смесей

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

Семантика учитывает следующие факторы:

  • исходные вещества, временная последовательность их соединения,
  • условия соединения (температура, пропорция и т.п.),
  • результирующие вещества.

Схемы зависимостей характеристик качества результирующего продукта от характеристик исходных компонентов разделяются на два подмножества:

  • экспертные схемы зависимостей;
  • точные формулы зависимостей.

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

Если на множестве всех признаковых структур ввести операцию их композиции «» [5], имеющей сложную семантику [2], описанную специальным алгоритмом взаимодействия и смешивания материалов и веществ, то можно считать, что приведенные в предыдущих примерах (3) – (4) признаковые структуры могут быть элементами следующего равенства:

. (5)

Фактически, рассмотренная операция последовательной композиции позволяет формировать из элементов множества Cs технологические последовательности, рассмотренные ранее:

. (6)

Здесь множество можно опустить, поскольку свойства веществ уже учтены в признаковых структурах .

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

Если в семантику операции композиции «» добавить правило взаимодействия кислот и щелочей, то можно получить более сложное равенство, отражающее преобразования исходных компонентов (3) – (4) и их свойств после смешивания по определённой технологии:

= { {Name: Соль пищевая; pH: 7; Amount: 73751; Unit: Миллиграммы};

{Name Вода; pH: 7; Amount: 271258; Unit: Миллиграммы} }.

Рассмотренная операция композиции «» является последовательной и хорошо иллюстрируется цепочкой (6). Под последовательной композицией понимается выполнение одной операции после завершения другой. Однако реальные производственные процессы могут идти не только последовательно, но и параллельно – по два и более одновременно. Учитывая это обстоятельство, введём операцию параллельной композиции и обозначим её символом «».

Таким образом, схема зависимостей более точно представляет собой не простейшую цепочку (6), а сеть или ориентированный и направленный граф [9] технологических состояний.

Алгебра технологических цепочек приготовления смесей

Прикладной универсальной алгеброй смеси веществ и материалов является система множеств:

, (7)

где – множество операций, замкнутых на области определения Cs и называемых сигнатурой алгебры [3]. В предложенную алгебру можно ввести нулевую константу «», как полное отсутствие каких-либо материалов и компонентных веществ.

Таким образом, тип алгебры [3] можно записать следующим образом:

, (8)

где (0) и (2) – местность отношений. Так, например, константа «» имеет нулевую местность и не требует никаких аргументов. В множество операций она включается как постоянная операция без аргументов.

Для того чтобы улучшить поиск технологических закономерностей при составлении смесей, определим базовые свойства операций (таблица): идемпотентность, коммутативность, ассоциативность, дистрибутивность [4].

Свойства операций прикладной алгебры технологических цепочек

Операция

Отсутствие или наличие свойства

идемпотентность

коммутативность

ассоциативность

дистрибутивность

+

+

+

+

+

Заключение

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

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

Рецензенты:

Каширин И.Ю., д.т.н., профессор, ФГБОУ ВПО "РГРТУ", г. Рязань;

Пылькин А.Н., д.т.н., профессор, ФГБОУ ВПО "РГРТУ", г. Рязань.