Улучшенный генетический алгоритм для решения задачи составления расписания в гибком цехе

Генетический алгоритм является одним из эффективных методов решения задач составления расписания в гибком цехе. Для устранения недостатков традиционного генетического алгоритма, таких как низкая поисковая способность и большое время выполнения при решении задачи составления расписания в гибком цехе (FJSP), предложен улучшенный генетический алгоритм. В него внесены два основных усовершенствования. Во-первых, алгоритм использует новый механизм формирования начальной популяции, что ускоряет его сходимость. Во-вторых, разработана новая операция одноточечной мутации, предотвращающая появление недопустимых решений и тем самым сокращающая время выполнения алгоритма. Результаты моделирования показали, что улучшенный алгоритм превосходит по эффективности ряд других алгоритмов.