Реферат: Рассматривается задача составления расписания многопродуктового производства возникающая в химической промышленности. Особенностью задачи является возможность выбора вариантов производства продуктов. Задача является NP-трудной и при большой размерности отличается высокой трудоёмкостью при решении известными программными пакетами целочисленного линейного программирования. В данной работе на основе ранее предложенного генетического алгоритма построен параллельный алгоритм с использованием схемы «иди с победителями». Проведенный эксперимент показал существенное улучшение по сравнению с первоначальным вариантом.

Библиографическая ссылка: Борисовский П.А.
Параллельный эвристический алгоритм решения одной задачи составления производственного расписания большой размерности
Динамика систем, механизмов и машин. 2025. Т.13. №3. С.53-56. DOI: 10.25206/2310-9793-2025-13-3-53-56

Даты:

Поступила в редакцию:	12 окт. 2025 г.
Принята к публикации:	12 дек. 2025 г.
Опубликована в печати:	9 февр. 2026 г.
Опубликована online:	9 февр. 2026 г.

Идентификаторы БД: Нет идентификаторов

Цитирование в БД: Пока нет цитирований

Альметрики: