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