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

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

Dates:

Submitted:	Oct 12, 2025
Accepted:	Dec 12, 2025
Published print:	Feb 9, 2026
Published online:	Feb 9, 2026

Identifiers: No identifiers

Citing: Пока нет цитирований

Altmetrics: