For our example, we have eleven tasks (A through K) to assign to four workstations (1 through 4). The task precedence diagram looks like this:

The times to complete the various tasks are given in the table below:

We need to find an assignment of tasks to workstations that minimize the assembly line’s cycle time.