在制造过程中，生产过程经常需要使用两台或更多台机器来完成生产工作。每台机器上的每个作业的时间通常会有所不同当您要完成多个工作时，完工时间是完成所有工作所需的总时间。计算完工时间意味着找到最小化所需时间的工作顺序。
两台机器的制造
要确定需要两台机器的一组作业的最小完工时间，首先将作业时间排序为两个列表。第一个列表包含机器1的时间，第二个列表包含机器2的作业时间。浏览两个列表并找到任一列表中的最短时间。如果最短时间来自列表一，请先安排此作业并将其从两个列表中删除。如果最短时间来自第二个列表，请将其最后安排。再次，从两个列表中删除作业。重复此排序过程，直到安排每个作业。生成的作业序列具有最小可能的完工时间。
三台或更多机器
当需要三台或更多台机器时，可能的序列基于快速的数学进展而增长。很快就无法手动或甚至使用计算机进行分类。制造商满足于合理有效的完工时间，而不是最佳的完工时间。实现此目的的一种方法是将作业和计算机分成足够小的组，以计算每个组的完工时间。
