МАТЕМАТИЧНІ МОДЕЛІ ТА МЕТОДИ УЗГОДЖЕНОГО ПЛАНУВАННЯ
Сучасні процеси глобалізації, економічної конкуренції потребують суттєвого підвищення вимог до професійного рівня менеджерів вищої ланки, що керують діяльністю міжнародних корпорацій, регіональних економік, галузевих міністерств тощо. Їх ефективна діяльність неможлива без використання основних науко...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
National Technical University Kharkiv Polytechnic Institute
2023-12-01
|
| Series: | Вісник Національного технічного університету "ХПÌ": Системний аналіз, управління та інформаційні технології |
| Subjects: | |
| Online Access: | http://samit.khpi.edu.ua/article/view/293646 |
| _version_ | 1797367201143980032 |
|---|---|
| author | Alexander Pavlov Mykyta Kyselov |
| author_facet | Alexander Pavlov Mykyta Kyselov |
| author_sort | Alexander Pavlov |
| collection | DOAJ |
| description | Сучасні процеси глобалізації, економічної конкуренції потребують суттєвого підвищення вимог до професійного рівня менеджерів вищої ланки, що керують діяльністю міжнародних корпорацій, регіональних економік, галузевих міністерств тощо. Їх ефективна діяльність неможлива без використання основних наукових доробок та відповідного програмного забезпечення, що реалізують основний якісний закон управління складними організаційно-виробничими системами – закон узгодженого управління (планування), коли управлінські рішення на верхньому рівні враховують інтереси, що можуть не збігатися, або бути навіть антагоністичними у організаційно-виробничих підсистемах, зв’язаних певною структурою взаємних відносин в межах єдиної організаційно-виробничої складної системи. В даній роботі розглядається дворівнева організаційно-виробнича система, яка в термінах загально відомої теорії активних систем задається як “центр прийняття рішень → елементи (організаційно-виробничої підсистеми)”. Формальні моделі елементів розглядаються двох класів – лінійні неперервні та дискретні – агреговані моделі виробництва, що належать до одного класу NP-складних одноетапних задач календарного планування. Для обох типів моделей елементів приводяться компромісні критерії і відповідні їм методи побудови компромісних рішень, що основані на результатах проф. Павлова О. А. для багатоцільового лінійного програмування, як наслідок його теоретичних досліджень для задач дискретної оптимізації в умовах невизначеності, та створеної їм та його учнями теорії ПДС-алгоритмів, тобто алгоритмів, що містять поліноміальні підалгоритми побудови допустимих розв’язків, що задовольняють теоретично обґрунтованим достатнім ознакам оптимальності. В цій роботі використовується ПДС-алгоритм для NP-складної задачі теорії розкладів – “Мінімізація зваженого сумарного моменту завершення виконання робіт на одному пристрої з обмеженням на послідовність виконання робіт, заданим орієнтованим ациклічним графом”. |
| first_indexed | 2024-03-08T17:13:52Z |
| format | Article |
| id | doaj.art-6cc22d2087d94a2bba7a2a7eced1f7e2 |
| institution | Directory Open Access Journal |
| issn | 2079-0023 2410-2857 |
| language | English |
| last_indexed | 2024-03-08T17:13:52Z |
| publishDate | 2023-12-01 |
| publisher | National Technical University Kharkiv Polytechnic Institute |
| record_format | Article |
| series | Вісник Національного технічного університету "ХПÌ": Системний аналіз, управління та інформаційні технології |
| spelling | doaj.art-6cc22d2087d94a2bba7a2a7eced1f7e22024-01-03T17:08:37ZengNational Technical University Kharkiv Polytechnic InstituteВісник Національного технічного університету "ХПÌ": Системний аналіз, управління та інформаційні технології2079-00232410-28572023-12-012 (10)3810.20998/2079-0023.2023.02.01331938МАТЕМАТИЧНІ МОДЕЛІ ТА МЕТОДИ УЗГОДЖЕНОГО ПЛАНУВАННЯAlexander Pavlov0https://orcid.org/0000-0002-6524-6410Mykyta Kyselov1https://orcid.org/0009-0005-3686-3419Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського»Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського»Сучасні процеси глобалізації, економічної конкуренції потребують суттєвого підвищення вимог до професійного рівня менеджерів вищої ланки, що керують діяльністю міжнародних корпорацій, регіональних економік, галузевих міністерств тощо. Їх ефективна діяльність неможлива без використання основних наукових доробок та відповідного програмного забезпечення, що реалізують основний якісний закон управління складними організаційно-виробничими системами – закон узгодженого управління (планування), коли управлінські рішення на верхньому рівні враховують інтереси, що можуть не збігатися, або бути навіть антагоністичними у організаційно-виробничих підсистемах, зв’язаних певною структурою взаємних відносин в межах єдиної організаційно-виробничої складної системи. В даній роботі розглядається дворівнева організаційно-виробнича система, яка в термінах загально відомої теорії активних систем задається як “центр прийняття рішень → елементи (організаційно-виробничої підсистеми)”. Формальні моделі елементів розглядаються двох класів – лінійні неперервні та дискретні – агреговані моделі виробництва, що належать до одного класу NP-складних одноетапних задач календарного планування. Для обох типів моделей елементів приводяться компромісні критерії і відповідні їм методи побудови компромісних рішень, що основані на результатах проф. Павлова О. А. для багатоцільового лінійного програмування, як наслідок його теоретичних досліджень для задач дискретної оптимізації в умовах невизначеності, та створеної їм та його учнями теорії ПДС-алгоритмів, тобто алгоритмів, що містять поліноміальні підалгоритми побудови допустимих розв’язків, що задовольняють теоретично обґрунтованим достатнім ознакам оптимальності. В цій роботі використовується ПДС-алгоритм для NP-складної задачі теорії розкладів – “Мінімізація зваженого сумарного моменту завершення виконання робіт на одному пристрої з обмеженням на послідовність виконання робіт, заданим орієнтованим ациклічним графом”.http://samit.khpi.edu.ua/article/view/293646узгоджене управлінняактивна системабагатоцільове лінійне програмуваннятеорія пдс-алгоритмівкомбінаторна оптимізаціякомпромісний критерій |
| spellingShingle | Alexander Pavlov Mykyta Kyselov МАТЕМАТИЧНІ МОДЕЛІ ТА МЕТОДИ УЗГОДЖЕНОГО ПЛАНУВАННЯ Вісник Національного технічного університету "ХПÌ": Системний аналіз, управління та інформаційні технології узгоджене управління активна система багатоцільове лінійне програмування теорія пдс-алгоритмів комбінаторна оптимізація компромісний критерій |
| title | МАТЕМАТИЧНІ МОДЕЛІ ТА МЕТОДИ УЗГОДЖЕНОГО ПЛАНУВАННЯ |
| title_full | МАТЕМАТИЧНІ МОДЕЛІ ТА МЕТОДИ УЗГОДЖЕНОГО ПЛАНУВАННЯ |
| title_fullStr | МАТЕМАТИЧНІ МОДЕЛІ ТА МЕТОДИ УЗГОДЖЕНОГО ПЛАНУВАННЯ |
| title_full_unstemmed | МАТЕМАТИЧНІ МОДЕЛІ ТА МЕТОДИ УЗГОДЖЕНОГО ПЛАНУВАННЯ |
| title_short | МАТЕМАТИЧНІ МОДЕЛІ ТА МЕТОДИ УЗГОДЖЕНОГО ПЛАНУВАННЯ |
| title_sort | математичні моделі та методи узгодженого планування |
| topic | узгоджене управління активна система багатоцільове лінійне програмування теорія пдс-алгоритмів комбінаторна оптимізація компромісний критерій |
| url | http://samit.khpi.edu.ua/article/view/293646 |
| work_keys_str_mv | AT alexanderpavlov matematičnímodelítametodiuzgodženogoplanuvannâ AT mykytakyselov matematičnímodelítametodiuzgodženogoplanuvannâ |