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

Cite: Борисовский П.А.
Параллельный эвристический алгоритм решения одной задачи составления производственного расписания большой размерности
XIX Международная научно-техническая конференция «Динамика систем, механизмов и машин» 11-13 нояб. 2025