Теорія ПДС-алгоритмів і створення на її основі моделей і методів планування, прийняття рішень та оперативного управління в мережних системах з обмеженими ресурсами
| dc.contributor.advisor | Павлов, О. А. | uk |
| dc.contributor.advisor | Pavlov, Alexandr A. | en |
| dc.contributor.advisor | Павлов, А. А. | ru |
| dc.contributor.department | Науково-дослiдний iнститут iнформацiйних процесiв | uk |
| dc.contributor.researchgrantor | Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» | uk |
| dc.date.accessioned | 2018-03-27T13:53:38Z | |
| dc.date.available | 2018-03-27T13:53:38Z | |
| dc.date.issued | 2016 | |
| dc.description.abstracten | The object of study is planning and operational management processes in complex organizational and economic systems with networked production processes and limited resources. Subject of research is the development and application of new techniques and concepts of planning, decision making and operational management in complex organizational and economic systems with networked production processes and limited resources. The purpose of the work is the development of the theory of PDC-algorithms for intractable combinatorial optimization problems (ICOP) developed by prof. A.A.Pavlov and his students, and the creation of highly efficient methods on its base for solving the researched planning, decision-making and operational management problems that will enhance and significantly improve the efficiency of planning and management processes in complex organizational and economic systems with limited resources in modern conditions based on new planning concepts. А general model of a multi-stage networked scheduling problem with 31 optimality criterion, new methods and effective exact PDC-algorithms for 11 ICOP solution were created that formed the basis of the four level planning (including operational) and decision making model in complex organizational and economic systems. Totally more than 50 algorithms were made that are the components of PDC-algorithms. The procedure for obtaining the operational schedule was formalized, a new effective method and suboptimal algorithm to solve the problem of operational correction of operational plan in the case of a partial failure were created. For the decision-making block of the four-level model, the modifications were made for the Analytic hierarchy process and Analytic network process methods of T. Saaty, thus improving the efficiency of decision-making by experts. The innovative for level scheduling and operational planning model was implemented as a corresponding useful software that can be used in different applications without significant changes, especially for the production of a discrete type (including aircraft and shipbuilding). The researched problems are the classical combinatorial problems which are widely used in manufacturing, construction, medicine, genetic engineering, coding theory and other areas. It is important to use these problems in the period of Ukraine’s transition to a market economy, to solve the problems of resource economy, optimal control of economic projects, industry planning, enhancing the country’s military capabilities. | uk |
| dc.description.abstractru | Объект исследования – процессы планирования и оперативного управления в сложных организационно-экономических системах с сетевым представлением технологических процессов и ограниченными ресурсами. Предмет исследования – разработка и применение новых методов и концепций планирования, принятия решений и оперативного управления в сложных организационно-экономических системах с сетевым представлением технологических процессов и ограниченными ресурсами. Цель работы – развитие теории ПДС-алгоритмов для труднорешаемых задач комбинаторной оптимизации (ТЗКО), разработанной проф. А.А.Павловым и его учениками, и создание на ее основе высокоэффективных методов решения исследуемых задач планирования, принятия решений и оперативного управления, что позволит усовершенствовать и существенно повысить эффективность процессов планирования и управления в сложных организационно-экономических системах с ограниченными ресурсами в современных условиях на основе новой концепции планирования. Разработана общая модель многоэтапной сетевой задачи календарного планирования по 31 критерию оптимальности, новые методы и эффективные точные ПДС-алгоритмы решения 11 ТЗКО, которые легли в основу четырехуровневой модели планирования (включая оперативное) и принятия решений в сложных организационно-экономических системах. В целом разработано больше 50 алгоритмов, являющихся составляющими ПДС-алгоритмов. Формализована процедура получения календарного пооперационного плана, создан новый эффективный метод и субоптимальный алгоритм решения задачи оперативного корректирования пооперационного плана в случае его частичного невыполнения. Для блока принятия решений, входящего в состав четырехуровневой модели, созданы модификации метода анализа иерархий и метода аналитических сетей Т. Саати, что позволило повысить эффективность принятия решений экспертами. Инновационная четырехуровневая модель календарного и оперативного планирования реализована как соответствующее удобное программное обеспечение, настроенное для внедрения без существенных изменений в разных прикладных областях, особенно для производств дискретного типа (в том числе в самолетостроении и судостроении). Исследуемые в работе задачи – классические комбинаторные задачи, находящие широкое применение в производстве, строительстве, медицине, генной инженерии, теории кодирования и других областях. Важное значение имеет использование этих задач в условиях перехода Украины к рыночным отношениям, для решения проблем ресурсосбережения, оптимального управления народнохозяйственными объектами, планирования промышленности, повышения обороноспособности страны. | uk |
| dc.description.abstractuk | Об’єкт дослідження – процеси планування та оперативного управління в складних організаційно-економічних системах з мережним представленням технологічних процесів та обмеженими ресурсами. Предмет дослідження – розробка і застосування нових методів та концепцій планування, прийняття рішень та оперативного управління в складних організаційно-економічних системах з мережним представленням технологічних процесів та обмеженими ресурсами. Мета роботи – розвиток теорії ПДС-алгоритмів для важкорозв’язуваних задач комбінаторної оптимізації (ВЗКО), розробленої проф. О.А.Павловим та його учнями, та створення на її основі високоефективних методів розв’язання досліджуваних задач планування, прийняття рішень та оперативного управління, що дозволить вдосконалити та суттєво підвищити ефективність процесів планування та управління в складних організаційно-економічних системах з обмеженими ресурсами в сучасних умовах на основі нової концепції планування. Розроблено загальну модель багатоетапної мережної задачі календарного планування за 31 критерієм оптимальності, нові методи та ефективні точні ПДС-алгоритми розв’язання 11 ВЗКО, що лягли в основу чотирьохрівневої моделі планування (включаючи оперативне) і прийняття рішень в складних організаційно-економічних системах. Загалом розроблено більше 50 алгоритмів, що є складовими ПДС-алгоритмів. Формалізовано процедуру отримання календарного поопераційного плану, створено новий ефективний метод і субоптимальний алгоритм розв’язання задачі оперативного коректування поопераційного плану в разі його часткового невиконання. Для блоку прийняття рішень, що входить до складу чотирьохрівневій моделі, створено модифікації методу аналізу ієрархій та методу аналітичних мереж Т. Сааті, що дозволило підвищити ефективність прийняття рішень експертами. Інноваційна чотирьохрівнева модель календарного та оперативного планування реалізована як відповідне зручне програмне забезпечення, налаштоване для впровадження без суттєвих змін у різних прикладних областях, особливо для виробництв дискретного типу (у тому числі у літакобудуванні та суднобудуванні). Досліджувані в роботі задачі є класичними комбінаторними задачами, які знаходять широке використання у виробництві, будівництві, медицині, генній інженерії, теорії кодування та інших галузях. Важливе значення має використання цих задач в умовах переходу України до ринкових відносин, для розв’язання проблем ресурсозбереження, оптимального управління народногосподарськими об’єктами, планування промисловості, підвищення обороноздатності країни. | uk |
| dc.format.page | 7 с. | uk |
| dc.identifier.govdoc | 0114U003432 | |
| dc.identifier.other | 2016_2705 | |
| dc.identifier.uri | https://ela.kpi.ua/handle/123456789/22574 | |
| dc.language.iso | uk | uk |
| dc.publisher | КПІ ім. Ігоря Сікорського | uk |
| dc.publisher.place | Київ | uk |
| dc.subject | організаційно-економічні системи | uk |
| dc.subject | теорія розкладів | uk |
| dc.subject | теорія прийняття рішень | uk |
| dc.subject | важкорозв’язувані задачі комбінаторної оптимізації | uk |
| dc.subject | ПДС-алгоритми | uk |
| dc.subject | поопераційний план | uk |
| dc.title | Теорія ПДС-алгоритмів і створення на її основі моделей і методів планування, прийняття рішень та оперативного управління в мережних системах з обмеженими ресурсами | uk |
| dc.title.alternative | The theory of PDC-algorithms and creation on its base the models and methods of planning, decision making and operational management in networked systems with limited resources | uk |
| dc.title.alternative | Теория ПДС-алгоритмов и создание на ее основе моделей и методов планирования, принятия решений и оперативного управления в сетевых системах с ограниченными ресурсами | uk |
| dc.type | Technical Report | uk |