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

Вигляд вікна мережної моделі задачі ранжирування проектів розробки програмного забезпечення

1. State registration number, university registration number: 0114U003432
2. Scientific supervisor: doctor of technical sciences, prof. Pavlov O.A.
3. The essence of the development, the main results:

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.

AttachmentSize
PDF icon 2016_2705.pdf428.05 KB