Tyryshkin Sergey Yurievich (Candidate of Engineering Sciences, Associate Professor, Altay State Technical University named after I.I. Polzunov )
Sharlaev Evgeny Vladimirovich (Candidate of Engineering Sciences, Associate Professor, Altay State Technical University named after I.I. Polzunov )
| |
Combinatorial optimization is universal due to the indivisibility of resources and a limited number of possible solutions. However, its tasks are characterized by high computational complexity and often belong to the class of NP-hard problems. Optimal control of technological processes requires taking into account specifics of information flows and structural features of production systems. Exact methods are often impractical because of exponential growth in computational effort. The study proposes a hybrid approach combining systematic analysis of technological processes with heuristics for searching acceptable solutions within reduced solution spaces. This method enhances management efficiency while maintaining a balance between solution quality and resource consumption.
Keywords:technological process, information, management, combinatorial optimization, solution search, computational complexity
|
|
| |
|
Read the full article …
|
Citation link:
Tyryshkin S. Y., Sharlaev E. V. METHODS OF COMBINATORIAL OPTIMIZATION AND SYSTEM ANALYSIS FOR IMPROVING QUALITY OF PRODUCTION PROCESS MANAGEMENT // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и Технические Науки. -2026. -№02/2. -С. 129-132 DOI 10.37882/2223-2966.2026.02-2.25 |
|
|
LEGAL
INFORMATION:
