Использование компьютерной алгебры для оптимизации количества приборов в системах сведения баланса
Разработка алгоритма расчета и размещения минимального количества измерителей, обеспечивающий определение расхода для всех материальных потоков. Создание эвристического алгоритма расположения дополнительных приборов, повышающих надежность измерений.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | статья |
Язык | русский |
Дата добавления | 21.06.2018 |
Размер файла | 147,0 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Использование компьютерной алгебры для оптимизации количества приборов в системах сведения баланса
Кувыкин В.И.
Кувыкина Е.В.
Аннотация
Рассмотрена задача оптимизации количества измерительных приборов в системе сведения материального баланса. Предложен алгоритм расчета и размещения минимального количества измерителей, обеспечивающий определение расхода для всех материальных потоков. Разработан эвристический алгоритм расположения дополнительных приборов, повышающих надежность измерений. Для решения задач использована система компьютерной алгебры. Описано практическое использование результатов исследования при создании автоматизированной системы сведения материального баланса нефтеперерабатывающего предприятия.
Ключевые слова: моделирование, методы оптимизации, измерительные приборы, компьютерные приложения, материальный баланс.
Abstract
The problem of optimization of the number of measuring devices for refinery material balance reconciliation is considered. The algorithm for minimization of measuring devices quantity for data reconciliation and identification all flows is designed. Arrangement redundancy measuring devices algorithm is proposed. Heuristic algorithm for gross error detection is developed. Computer algebra system is used for solving these problems. The practical implementation of the research study results for refinery material balance system design is described.
Keywords: models, optimization methods, measuring instruments, computer applications, material balance.
Сведение материального баланса является необходимым звеном в системах учета и управления технологическими процессами в различных отраслях: переработка сельскохозяйственной продукции [1,2], распределения энергоресурсов, нефтехимическая промышленность [3,4], системы смешения продукции [5]. Требования к современным автоматизированным системам учета в бизнесе по точности и надежности измерений непрерывно возрастают. алгоритм надежность компьютерный алгебра
Измерения в балансовых системах, как правило, дублируются, что дает возможность своевременно диагностировать неприемлемые ошибки приборных данных. Дополнительные измерения позволяют повысить надежность и безопасность, улучшить работу систем управления. На промышленных предприятиях насчитываются сотни приборов. Актуальной задачей является определение минимального количества измерительных средств и их оптимальное размещение, что позволяет существенно снизить инвестиционные и эксплуатационные затраты и повысить эффективность производства.
Решить методом проб и ошибок задачу оптимизации количества приборов учета для целей расчета баланса в промышленных системах большой размерности практически невозможно. Существенную помощь при решении сложных прикладных задач могут оказать методы компьютерной алгебры [6,7]. На возможность использования символьных вычислений при согласовании данных указано в работе [8]. В данной статье развиваются подходы с применением систем компьютерной алгебры для организации автоматизированного приборного учета.
Целью работы является разработка алгоритма оптимизации измерительных устройств в системах сведения баланса с использованием компьютерной алгебры: расчет минимального количества измерителей для определения состояния системы; определение расположения дополнительных приборов, обеспечивающих работу при поломке одного из них.
При составлении материального баланса, помимо уравнений, описывающих закон сохранения массы, используется поточная схема производства [3]. Рассмотрим схему производственных потоков, состоящую из m узлов и содержащую n потоков с расходом . Примем для входящих в узел потоков знак минус, для выходящих - плюс, для отсутствующих потоков -нулевое значение.
Система уравнений для поточной модели баланса имеет вид [2]:
(1)
где - вектор решений, - матрица коэффициентов, содержащая значения -1, 0, +1.
Для определения расхода достаточно использовать лишь некоторое количество измеряемых потоков. Неизмеряемые потоки принято подразделять на наблюдаемые, значения расхода которых можно вычислить по известным значениям измеренных величин, и ненаблюдаемые [3].
Обозначим подмножество измеряемых потоков , наблюдаемых - и ненаблюдаемых - , с элементами .
Вычислим минимальное количество k измерительных средств при отсутствии ненаблюдаемых потоков, т.е. множество - пустое.
Обозначим ранг матрицы . Как следует из решения системы линейных однородных уравнений, неизвестных могут быть выбраны произвольно и все решения системы могут быть получены построением линейной комбинации из независимых решений [9]. Таким образом, достаточное для определения всех значений расхода количество приборов .
Рис. 1. Схема потоков с расходом с узлами ; - измеряемые значения, - дополнительное измеряемое значение, обеспечивающее учет при выходе из строя любого из приборов.
Следует отметить, что решение задачи о размещении приборов в системе учета является неоднозначным, более того, произвольное расположение может привести к ненаблюдаемым потокам. Таким образом, следующим шагом после определения минимального количества приборов является оптимальное расположение приборов.
Решения в символьной форме позволяют ответить на вопрос о размещении средств измерения, если представить расход для наблюдаемого потока в виде линейной функции от k измеренных величин :
(2)
Применение системы компьютерной алгебры эффективно в задачах большой размерности, т.к. делает возможным представление решения системы уравнений (1) в форме (2).
В качестве иллюстрации изложенного подхода рассмотрим систему с разделением и слиянием потоков, представленную на рис 1. Пусть на вход поступает поток с расходом , на выходе - . В данном случае число переменных n=9 и количество узлов m= 5.
Определим минимальное количество средств измерений в схеме потоков, приведенной на рис. 1. Система балансовых уравнений (1) для расхода имеет вид
(3)
матрица коэффициентов системы уравнений (3)
(4)
Поскольку для матрицы (4) , число независимых параметров равно k=4, а остальные можно вычислить. Таким образом, достаточно использовать 4 прибора, но их произвольное расположение в поточной схеме может привести к ненаблюдаемым потокам. Так, если измеряются расходы на входе и выходе системы то мы получим ненаблюдаемые значения внутри системы (рис.1) и такое расположение неприемлемо.
Применим символьные вычисления для размещения наименьшего количества средств измерения, позволяющих вычислить расход всех потоков на приведенной схеме. Для решения использован программный пакет системы компьютерной алгебры Maple. Общее решение системы в символьном виде записывается следующим образом:
(5)
где - транспонированная матрица.
Пусть измеряются 4 параметра (рис.1). Как следует из решения (5), остальные переменные представляют линейную комбинацию измеренных величин:
Если один из выбранных приборов не работает, то нельзя определить состояние системы. Рассмотрим задачу о дополнительных приборах, которые обеспечат измерения даже в случае неисправности одного из измерительных устройств.
Используем следующий эвристический алгоритм выбора оптимального количества и места установки таких приборов. Во-первых, решение задачи (1) представим в символьном виде; во-вторых, выберем переменную, которая представляет линейную комбинацию максимального количества измеряемых величин. Оптимизация предполагает минимальное количество приборов, при этом множество ненаблюдаемых переменных - пустое.
Рассмотрим применение данного подхода на примере (3), с поточной схемой, представленной на рис.1. Анализ решения (2) показывает, что для повышения надежности следует дополнительно установить прибор для измерения расхода потока , поскольку в общем решении системы (5) значение представляет линейную комбинацию всех остальных измерений.
Решение в данном случае размещения приборов единственно, и, как следует из формулы (2), является оптимальным. Практически это означает, что при поломке одного из приборов все переменные в данном случае вычисляются и являются наблюдаемыми.
На практике приходится иметь дело с ситуацией, когда средства измерения уже используются в технологическом процессе. В этом случае при постановке задачи рекомендуется рассматривать эти переменные как измеряемые и вычислять оставшееся количество приборов, достаточное для автоматизации сведения баланса при уже существующей конфигурации измеряемых потоков.
Разработанные алгоритмы использовались при построении системы согласования материального баланса нефтеперерабатывающего завода с числом потоков более тысячи. Определялось минимальное количество измерительных средств и их размещение. Были проведены поэтапные исследования, начиная с отдельных групп технологических установок, до всего производства в целом. На основе полученных результатов принимались управленческие решения по установке недостающих средств измерения.
При проектировании новых технологических установок алгоритм использовался для вычисления оптимального расположении приборов с целью учета движения нефти и нефтепродуктов и управления производственными процессами. Изложенные выше подходы дали возможность избежать излишних эксплуатационных расходов на обслуживание приборов без ухудшения качества согласования баланса.
Таким образом, использование разработанной методики позволяет рассчитать минимальное количество приборов в балансовых системах учета и указать их оптимальное размещение. Предложенный в работе подход может быть успешно использован при создании и модернизации автоматизированных систем учета и управления материальными потоками.
Список литературы / References
1. Birchal1 V. S., Passos M. L. Modeling And Simulation Of Milk Emulsion Drying In Spray Dryers // Brazilian Journal of Chemical Engineering. - 2005. - V. 22. - N. 02. - P. 293 - 302.
2. Jurendiж T. Applicability of Simple Mass and Energy Balances in Food Drum Drying // J. Basic. Appl. Sci. Res. - 2014. - N. 4(1) - P.128-133.
3. Narasimhan S., Jordache C. Data reconciliation and gross error detection. - Houston: Golf Publishing Company, 2000. - 406 p.
4. Кувыкин В.И. Использование моделей бизнес-процессов НПЗ в системах планирования и учёта // Мир нефтепродуктов. Вестник нефтяных компаний. - 2013. - № 7. - С. 47-48.
5. Кувыкин В.И., Мелешкевич М.А., Наумова С.В. Системный подход к оптимизации управления смешением // Международный научно-исследовательский журнал. - 2016. - № 10-2 (52). - С. 133-136.
6. Кувыкин В.И. Проводящий цилиндр в осесимметричном магнитном поле // Проблемы машиностроения и надежности машин. - 1998. - №2. - С.123-129.
7. Кирсанов М.Н. Графы в Maple. - М.: Изд-во ФИЗМАТЛИТ, 2007. - 168 с.
8. Кувыкин В.И., Кувыкина Е.В. Согласование данных и диагностика неисправности приборов в системах измерения// Прикладная механика и технологии машиностроения. - 2009. - № 2. - С.55 - 61.
9. Korn G. A., Korn T. M. Mathematical Handbook for Scientists and Engineers. - New York: McGraw-Hill Book Company, 1968. - 1130 p.
Размещено на Allbest.ru
Подобные документы
Расчет коэффициентов освещенности и отражения в помещении. Определение типа и количества приборов освещения, необходимых для освещения объекта. Создание программы для вычисления количества светильников, необходимых для общего освещения помещения.
курсовая работа [424,6 K], добавлен 01.02.2010Симметричные криптосистемы; алгоритмы шифрования и дешифрования данных, их применение в компьютерной технике в системах защиты конфиденциальной и коммерческой информации. Основные режимы работы алгоритма DES, разработка программной реализации ключа.
курсовая работа [129,6 K], добавлен 17.02.2011Общее понятие графа, его виды и сущность вершинного покрытия. Написание точного алгоритма решения задачи о надежности сети, нахождение минимального покрытия. Реализация данного алгоритма на языке TurboC++. Код программы, решающий поставленную задачу.
курсовая работа [1,3 M], добавлен 27.06.2014Создание программного обеспечения для реализации алгоритма, позволяющего находить кратчайшее расстояние от одной из вершин графа до всех остальных, при условии, что ребра графа не имеют отрицательного веса. Примеры выполнения алгоритма Дейкстра.
курсовая работа [1,1 M], добавлен 11.01.2015Камеральная обработка результатов геодезических измерений. Получение координат пунктов геодезической сети. Определение значения дирекционного угла. Табличные вычисления MS Excel, вычисления в MathCad. Определение правильности алгоритма для Turbo Pascal.
курсовая работа [7,7 M], добавлен 11.01.2011Обратная трассировка лучей: ограничения при реализации, достоинства и недостатки. Математические и физические предпосылки алгоритма, блок-схема. Выбор языка программирования. Зависимость времени генерации от глубины рекурсии, количества источников.
курсовая работа [503,0 K], добавлен 27.05.2013Характеристика методов нечеткого моделирования и изучение системы кластеризации в пакетах прикладных программ. Разработка и реализация алгоритма для оптимизации базы правил нечеткого классификатора с помощью генетического алгоритма аппроксимации функции.
дипломная работа [1,9 M], добавлен 21.06.2014Разработка программы, позволяющей регистрировать значения измерений, оценивать процесс и предлагать варианты приемки на основе результатов измерений. Использование метода пошаговой проверки процентной части от общего количества поступившей продукции.
курсовая работа [1014,4 K], добавлен 20.10.2009Разработка и реализация компьютерной игры "Змейка" с помощью языка программирования Pascal и модуля CRT. Составление общего алгоритма программы, выделение ее функциональных частей. Разработка тестовых примеров. Использование типизированных файлов.
курсовая работа [2,1 M], добавлен 23.02.2011Транспортная задача как одна из самых распространенных специальных задач линейного программирования: понятие, основное назначение. Формальное описание метода минимального элемента. Характеристика этапов разработки алгоритма решения поставленной задачи.
курсовая работа [713,3 K], добавлен 19.10.2012