- find the cycle time which is the ratio between the target production volume and the available time. This time will be the maximum time given to every single workstation.
- rank the jobs according to the processing time.
- assign the job that has no precedence constraints first. When two jobs or more have no precedence constraints, select the one with the smallest processing time and put it in the first workstation; add more jobs until the total of the job times reaches the time allocated to the workstation; in this case, open another work station.
- remove the assigned jobs from the precedence constraints of other jobs.
- repeat until all jobs are assigned.
This problem is referred to as line balancing.