Scientific journal
Fundamental research
ISSN 1812-7339
"Перечень" ВАК
ИФ РИНЦ = 1,674

PARAMETRIC VECTOR OPTIMIZATION OF MULTISTAGE PLANNING

Потетюнко Э.Н., Золотарев А.А., Корнюхин А.П., Золотарева Е.А.
In this paper we consider the conditional vector optimization of multi-stage process-planning problem of output. Developing an effective approach of mathematical modeling of dynamic processes, processing of raw materials, based on a sampling time corresponding to the continuous model. The technique of vector data to a scalar problem by reducing the vector goals in the interpretation of the best compromise between the individual scalar components of the criteria as the minimum sum of weighted relative deviation from the corresponding one-criterion optima. Keywords: mathematical modeling, multicriteria optimization, process planning

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

Обозначим через 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).

Рецензент

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