Algorithms for schedule balancing

The idea of balancing the schedules in order to meet the just-in-time objectives originated in Toyota. Generally speaking, it is required that for every part type the number of units of this part used for assembly remains constant in each time period (stage). The order of products scheduled on the assembly line allows to determine the number of parts required for assembly, based on the explosion of the bill of material. Thus, the variation of the production volume at the part manufacturing level can be minimized by appropriate scheduling of the finished products on the assembly line.