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

A METHOD FOR OPTIMAL SELECTION OF EQUIPMENT FOR SYSTEMS OF GUARANTEED ELECTRIC SUPPLY

Atroschenko V.A. 1 Kabankov Yu.A. 1 Loba I.S. 1 Dyachenko R.A. 1
1 Kuban State Technological University
Currently, the task of creating a method for constructing systems of guaranteed electric supply (EGM), with subsequent optimal choice of equipment is important. For solving the problem of optimal selection of equipment for EGM, formulated as a problem of binary integer programming, we offer a solution algorithm, which splits the original problem into subproblems. The first problem is solved with the use of DBMS. The second problem is to use additional software that allows you to convert the information to the synthesis problem, solve the problem of binary integer programming, generation of output data and reports. The output can be created by means of the programming language Matlab, the reports can be compiled into an executable file and later be used to create more complex modular systems. This technique allows the use of different dynamic indicators and additional criteria.
database
optimization
systems of guaranteed electric supply
an integer linear programming

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

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

В настоящее время, задача синтеза оптимальных структур рассмотрена в [2,1]. Авторами исследованы вопросы синтеза оптимальных структур СГЭ, исходя из различных требований потребителей электроэнергии, однако, вопросы, связанные с оптимальным подбором соответствующего оборудования для синтезированных структур, рассмотрены не были.

Постановка задачи

Задачу оптимального выбора оборудования для СГЭ можно сформулировать в виде задачи бинарного целочисленного программирования [3]

(1)

(2)

(3)

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

– вектор параметров линейной целевой функции, характеризующей СГЭ;

A – матрица, состоящая из коэффициентов линейных ограничений-неравенств;

–вектор ограничений-неравенств;

– матрица структурных ограничений;

– вектор структурных ограничений.

Наличие на-м месте в векторе единицы означает о присутствии в структуре устройства с номером , ноль – отсутствие устройства в структуре.

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

Практические условия решения задачи

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

В этом случае задача разбивается на две подзадачи:

  1. Подзадача хранения, отслеживания и актуализации информации об элементной базе;
  2. Подзадача выбора устройств на основе актуальной информации.

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

Для решения второй задачи необходимо дополнительное программное обеспечение позволяющее:

  1. Преобразовать информацию, расположенную в базе данных к виду, необходимому для решения задачи синтеза (задачи бинарного целочисленного программирования);
  2. Решать задачу бинарного целочисленного программирования;
  3. Формировать выходные данные и отчеты.

Алгоритм и методика решения задачи

Рассмотрим пример выбора оборудования СГЭ, состоящей из:

  • одного устройства переменного тока (дизель-генератор);
  • одного устройства постоянного тока (аккумуляторная батарея);
  • одного преобразователя постоянного тока в переменный.

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

Синтез структуры, состоящей из перечисленных элементов, рассмотрен в [1]. Структурная схема СГЭ имеет вид, представленный на рисунке 1.

Рис. 1. Вариант схемного построения СГЭ с использованием резервных источников частотной госсети

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

Алгоритм решения общей постановки задачи представлен на рисунке 2.

Проектирование БД включает создание трех таблиц (количество элементов в структуре, представленной на рисунке 1, для которых выбираем оборудование): «Дизельная Электростанция», «Аккумулятор», «Преобразователь», в каждой из которых предполагается хранить информацию о стоимостных, массогабаритных, показателях, т.е. каждая таблица, рассматриваемого примера, должна содержать три колонки:

  • Стоимость, ,
  • Масса, ,
  • Объём, .

Рис. 2.Общий алгоритм решения задачи оптимизации подбора оборудования СГЭ

ER–диаграммы соответствующих структур баз данных представлены на рисунке 3.

Дизельная Электростанция

 

Аккумулятор

 

Преобразователь

o ИД

Целый

 

o ИД

Целый

 

o ИД

Целый

o Наименование

Строка

 

o Наименование

Строка

o

o Наименование

Строка

o Стоимость

Действительный

 

o Стоимость

Действительный

o

o Стоимость

Действительный

o Масса

Действительный

 

o Масса

Действительный

o

o Масса

Действительный

o Объем

Действительный

 

o Объем

Действительный

o

o Объем

Действительный

Рис. 3.ER-диаграммы структур тестовых баз данных

Формирование БД заключается в заполнении строк таблиц актуальной информацией об оборудовании.

Преобразование БД к виду, требуемому для решения задачи бинарного целочисленного линейного программирования, заключается в транспонировании соответствующих таблиц, при котором первая строка таблицы из базы данных становится первым столбцом соответствующей матрицы , предназначена для решения задачи оптимизации. Соответствие тестовых таблиц БД исходным матрицам для решения задачи оптимизации представлено на рисунке 4.

Таблица «Дизельная Электростанция»

Таблица «Аккумулятор»

Таблица «Преобразователь»

Рис. 4.Соответствие тестовых таблиц БД исходным матрицам для решения задачи оптимизации

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

, (4)

Где –количество столбцов .

Для тестовых таблиц указанные значения равны:

Формирование вектора параметров линейной целевой функции сводится к формированию вектора вида

, (5)

где – первые строки матриц .

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

, , ,

.

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

, (6)

где – вторые строки матриц ,

– третьи строки матриц .

Для тестовых таблиц указанные значения равны:

, , ,

, , .

Формирование вектора-ограничений неравенств производится в интерактивном режиме с учетом требований предъявляемых к СГЭ. Вектор имеет вид

, (7)

Где – ограничение по массе;

– ограничение по объему.

Для исходных таблиц тестовое значение вектора равно:

.

Ограничения-равенства (матрица)в нашем случае необходимы для обеспечения в решении одновременного присутствия устройств из всех 3-х групп (структурные ограничения). В матрично-векторной форме они имеют вид

(9)

. (10)

Для исходных таблиц тестовое значение матрицы и вектора равно

, .

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

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

). (11)

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

Вызов функции для текстовых таблиц дал результат значения вектора

(12)

Таким образом, интерпретацией вектора , является выбор 3-х устройств в таблицах базы данных (см. рисунок 5).

Таблица «Аккумулятор»

Таблица «Преобразователь»

Рис. 5. Выбор устройств в базе данных

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

Изложенная методика реализована при использовании СУБД MSAccess. При использовании среды Matlab было создано демонстрационное программное обеспечение, позволяющее на основе хранящихся в БД данных выбрать оптимальным образом оборудование для СГЭ, состоящую из одного устройства переменного тока, одного устройства постоянного тока и одного преобразователя постоянного тока.

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

Рецензенты:

Пиотровский Д.Л., д.т.н., профессор, заведующий кафедрой Автоматизации производственных процессов ФГБОУ ВПО «Кубанский государственный технологический университет», г. Краснодар;

Степанов В.В., д.т.н., профессор кафедры Информатики и вычислительной техники ФГБОУ ВПО «Кубанский государственный технологический университет», г. Краснодар.