Тырышкин Сергей Юрьевич (кандидат технических наук, доцент,
Алтайский государственный технический университет имени И.И. Ползунова, г. Барнаул
)
Шарлаев Евгений Владимирович (кандидат технических наук, доцент,
Алтайский государственный технический университет имени И.И. Ползунова, г. Барнаул
)
| |
Комбинаторная оптимизация универсальна благодаря неделимости ресурсов и ограниченному числу возможных решений, однако её задачи характеризуются высокой вычислительной сложностью и часто относятся к классу NP-сложности. Оптимальное управление технологическими процессами требует учета специфики информационных потоков и структурных особенностей производства. Точные методы зачастую неприменимы из-за экспоненциального роста сложности вычислений. Исследование предлагает гибридный подход — сочетание системного анализа технологических процессов и эвристик для поиска приемлемых решений в сокращенном пространстве состояний. Такой метод позволяет повысить эффективность управления производственными системами, сохраняя баланс между качеством решений и ресурсоемкостью вычислений.
Ключевые слова:технологический процесс, информация, управление, комбинаторная оптимизация, поиск решения, вычислительная сложность
|
|
| |
|
Читать полный текст статьи …
|
Ссылка для цитирования: Тырышкин С. Ю., Шарлаев Е. В. МЕТОДЫ КОМБИНАТОРНОЙ ОПТИМИЗАЦИИ И СИСТЕМНОГО АНАЛИЗА ДЛЯ ПОВЫШЕНИЯ КАЧЕСТВА УПРАВЛЕНИЯ ПРОИЗВОДСТВЕННЫМИ ПРОЦЕССАМИ // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и Технические Науки. -2026. -№02/2. -С. 129-132 DOI 10.37882/2223-2966.2026.02-2.25 |
|
|