The problem of balancing the production line is to find the optimal distribution of technological operations on machines, located along the conveyor belt. The goal is to minimize the number of necessary tools for a fixed cyclic time, or reduce the cyclic time for a fixed number of machines. It is necessary to take into account the technological route products (precedence relationships between the operations and the duration of their execution).