NobleBlocks

Research indexJournal article

Об’ємно-часова модель виробництва з нелінійним функціоналом

Pavlov, Holovchenko, Андріївна and 1 other

Адаптивні системи автоматичного управління18 Aug 2026Open access

NobleIDark:/48914/w1/20261105/D3B2DC1ADOI10.20535/1560-8956.49.2026.369476

Free to read at the publisher

You can read the abstract here, or the full text at the publisher.

Read at the publisher

Abstract

Розглядається задача мінімізації нелінійного функціонала в агрегованій об’ємно-часовій моделі планування дискретних виробничих систем. Метою роботи є розробка ефективного методу розв’язання зазначеної задачі, що поєднує глобальний еволюційний пошук із точним локальним уточненням. Для досягнення мети запропоновано модифікований еволюційний алгоритм, оригінальною рисою якого є локальна оптимізація кожної особини популяції, шляхом одночасного використання моноеволюційної операції на основі розв’язання низки задач лінійного програмування з оптимізацією вектора вагових коефіцієнтів та метод послідовного квадратичного програмування (SLSQP). Математично обґрунтовано ефективність запропонованої процедури локальної оптимізації кожної особини в еволюційному алгоритмі (моноеволюційна процедура змінює значення функціоналу «стрибками», процедура послідовного квадратичного програмування змінює значення функціоналу більш «плавно»). На обчислювальному прикладі з N = 30 продуктами та трьома ресурсними обмеженнями продемонстровано зменшення значення нелінійного штрафного функціоналу на 89,5% відносно початкового плану, при чому, в розв’язку реалізуються як моноеволюційна процедура, так і процедура послідовного квадратичного програмування, а повний перебір підтвердив отримання оптимального розв’язку. Бібл. 20, іл. 0, табл. 3

Discussion

More

Suggest a correction or report