Gryciuk Y. System analysis and methods of combinatorial optimization for technological process of cutting

Here the important scientific and applied problem is solved linked to optimization of technological process (TP) of cutting for which the results of system analysis enable determining the possibility itself to implement this process under the actual or newly approved technologies of industrial production. For the first time the scientific foundation for TP optimization of cutting the platen wooden materials are developed in thesis. The obtained complex mathematical model and computational methods yield trustworthy information on functioning conditions and timely foreseeing of TP changes as well as elaborating the strategy for its controlling. The theory and practice is developed for optimization of polycriterial cutting plan where by means of technological and designe limitations the functioning features are displayed for different kinds of productions. Corresponding software enables obtaining suboptimal solution of the task for acceptable time and precision that is good enough for making the managerial decision. Keywords: system analysis, technological process of cutting, the problem of cutting and packing, modelling the cutting maps, optimization of cutting plan, methods of combinatorial optimization, making the optimal managerial decisions.