Нейросетевой алгоритм для обслуживания требований последовательными и параллельными приборами

Рассматривается задача $FJ||C_\mathrm{max}$ оптимального по быстродействию обслуживания заданного множества требований последовательными и параллельными приборами. Задача $FJ||C_\mathrm{max}$ является обобщением классической задачи $J||C_\mathrm{max}$ на случай, когда в обслуживающей системе имеются не только последовательные, но и параллельные (одинаковые) приборы. Предлагается двухэтапный алгоритм эвристического решения задачи $FJ||C_\mathrm{max}$. На первом этапе решается задача $J||C_\mathrm{max}$, т.е. предполагается, что в обслуживающей системе нет параллельных приборов. На втором этапе операции распределяются по параллельным приборам. На обоих этапах разработанного алгоритма используются нейросетевые модели принятия решений. Эффективность нейросетевого алгоритма решения задачи $J||C_\mathrm{max}$ и задачи $FJ||C_\mathrm{max}$ оценивалась на 20 тестовых примерах, которые были получены из 20 известных задач $J||C_\mathrm{max}$ в результате включения в обслуживающую систему случайного количества копий последовательных приборов.

Статья представлена к публикации членом редколлегии: А. А. Лазарев