Research indexJournal article
Об’ємно-часова модель виробництва з нелінійним функціоналом
Pavlov, Holovchenko, Андріївна and 1 other
Адаптивні системи автоматичного управління18 Aug 2026Open access
NobleIDark:/48914/w1/20261105/D3B2DC1ADOI10.20535/1560-8956.49.2026.369476
Об’ємно-часова модель виробництва з нелінійним функціоналом
Pavlov, Holovchenko, Андріївна and 1 other · Адаптивні системи автоматичного управління · 2026
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.
Abstract
Розглядається задача мінімізації нелінійного функціонала в агрегованій об’ємно-часовій моделі планування дискретних виробничих систем. Метою роботи є розробка ефективного методу розв’язання зазначеної задачі, що поєднує глобальний еволюційний пошук із точним локальним уточненням. Для досягнення мети запропоновано модифікований еволюційний алгоритм, оригінальною рисою якого є локальна оптимізація кожної особини популяції, шляхом одночасного використання моноеволюційної операції на основі розв’язання низки задач лінійного програмування з оптимізацією вектора вагових коефіцієнтів та метод послідовного квадратичного програмування (SLSQP). Математично обґрунтовано ефективність запропонованої процедури локальної оптимізації кожної особини в еволюційному алгоритмі (моноеволюційна процедура змінює значення функціоналу «стрибками», процедура послідовного квадратичного програмування змінює значення функціоналу більш «плавно»). На обчислювальному прикладі з N = 30 продуктами та трьома ресурсними обмеженнями продемонстровано зменшення значення нелінійного штрафного функціоналу на 89,5% відносно початкового плану, при чому, в розв’язку реалізуються як моноеволюційна процедура, так і процедура послідовного квадратичного програмування, а повний перебір підтвердив отримання оптимального розв’язку. Бібл. 20, іл. 0, табл. 3