Алгоритмы решения задачи балансировки и перебалансировки производственной линии на машиностроительном предприятии
В задаче балансировки производственной линии необходимо оптимальным образом распределить технологические операции по станкам (машинам), расположенным вдоль конвейерной ленты, с тем чтобы минимизировать количество необходимых станков при фиксированном цикловом времени, или сократить цикловое время при фиксированном количестве станков. При этом необходимо принимать во внимание технологический маршрут изделия (отношения предшествования между операциями и продолжительности их выполнения).
Лаборатория №68 в сотрудничестве с лабораторией LIMOS CNSR, Франция предлагает программные продукты и математические алгоритмы для решения данной и похожих задач.
Наши разработки уже используются на заводах группы Citroen.