Научный журнал
Фундаментальные исследования
ISSN 1812-7339
"Перечень" ВАК
ИФ РИНЦ = 1,674

ПАРАМЕТРИЧЕСКАЯ ВЕКТОРНАЯ ОПТИМИЗАЦИЯ МНОГОЭТАПНОГО ПЛАНИРОВАНИЯ

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

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

Обозначим через t - время, причем t0 ≤ t ≤ tn, где tj = t0 + jΔtj - верхняя граница j-го (j = 1, 2, ..., n) временного этапа производства, Δtj - его продолжительность. В случае постоянного шага дискретизации процессов по времени Δtj ≡ Δt имеем tj = t0 + jΔt.

Введем X(t) - искомый план-график производства, кусочно-непрерывную функцию, принимающую для j-го временного этапа постоянное значение xj = X(tj) = const.

Пусть a(t) - динамический план-график выпуска продукции, обусловленный спросом или имеющимся портфелем заказов предприятия. Тогда между валовым объемом заказа и максимально возможным объемом производства S, обусловленным имеющимися мощностями, реализуется зависимость [1]

а (1)

где aj -  некоторое осредненное на j-м этапе значение, задаваемое, для определенности, величиной aj = a(tj).

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

а (2)

Тогда осредненные за рассматриваемый период а интегральные взвешенные значения этапных компонент вектора целей (2) можно определить как [2]

а

а

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

а(3)

4(4)

где1  - вектор-строка матрицы весов 2, X - вектор переменных модели с интервальными ресурсными ограничениями Lo < Hi, причем

5 (5)

а

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

Пусть условия ограничений (4) совместны, а каждая i-я скалярная задача (3), (4) разрешима и ее оптимум реализуется в точке f, где в общем случае  f, f:

6(6)

На основе принципа синтеза критериев сведем исходную задачу (3), (4) к однокритериальной условной оптимизации.

Для этого в произвольной точке области допустимых решений X ∈ G определим вектор невязок f, с компонентами ri, отражающими неоптимальность реализации каждого скалярного критерия (3) в этой точке, как

f(7)

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

f(8)

f

Таким образом, исходная многокритериальная задача (3) с ограничениями (4), определяющими область допустимых решений G, при условии выполнения соотношения баланса (1) сведена к однокритериальной задаче условной параметрической (с вектором параметров α) оптимизации (8), (4). На основе алгоритмизации методов математического программирования разработанная модель реализована в рамках подсистемы ИС оптимального планирования бизнес-процессов с ориентацией на приложение в перерабатывающих отраслях.

Работа поддержана целевой комплексной программой «Научные и научно-педагогические кадры инновационной России».

Список литературы

  1. Золотарев А.А. Оптимизация издержек конвейерного процесса литейного производства / А.А. Золотарев, Д.О. Дидковский // Системный анализ, управление и обработка информации: сборник научных статей. - Ростов-н/Д.: ДГТУ, Таганрог: ТТИ ЮФУ, 2007. - С. 44-54.
  2. Золотарев А.А. Оптимизация издержек конвейерного процесса / А.А. Золотарев, Д.О. Дидковский, Ю.Н. Макаров // Инновационные процессы пьезоэлектрического приборостроения и нанотехнологий: сборник трудов VI Международной научно-технической конф. (Анапа, 23‒25 сент. 2008г.) - Ростов-н/Д/, 2008. - С. 269-279.
  3. Золотарев А.А., Дидковский Д.О. Оптимальная параметризация в задачах распределения ресурсов // Вестник ДГТУ. - 2009. - Т.9, Ч. 2. - С. 5-11.
  4. Золотарев А.А. Векторная оптимизация распределительных процессов в региональных моделях переработки сырьевых ресурсов // Прикладная и промышленная математика: материалы XI Всерос. Симпозиума. Весенняя сессия (Кисловодск, 1 - 8 мая 2010 г.) [Электронный ресурс]. - Режим доступа: http://www.tvp.ru/conferen/vsppm11/kidag316.pdf (дата обращения: 27.10.2010).

Рецензент

Земляков В.Л., д.т.н., зам. декана факультета высоких технологий Южного федерального университета, зав. кафедрой информационных и измерительных систем ЮФУ, Ростов-на-Дону.


Библиографическая ссылка

Потетюнко Э.Н., Золотарев А.А., Корнюхин А.П., Золотарева Е.А. ПАРАМЕТРИЧЕСКАЯ ВЕКТОРНАЯ ОПТИМИЗАЦИЯ МНОГОЭТАПНОГО ПЛАНИРОВАНИЯ // Фундаментальные исследования. – 2011. – № 4. – С. 136-138;
URL: https://fundamental-research.ru/ru/article/view?id=21243 (дата обращения: 06.12.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674