所谓延迟，指有工件等待加工时，机器出现空闲，即使这段空闲时间不足以完成一道工序。

无延迟计划的构成步骤：

①设t=1，为空集，为各工件第一道工序的集合。

②求，并求出出现的机器。如果有多台，则任选一台。

③从中挑出满足以下两个条件的工序：需要机器加工，且。

④将确定的工序放入，从消去，并将紧后工序放入，使t=t+1。

⑤若还有未安排的工序，转步骤2；否则，停止。

表示t步之前已排序工序构成的部分作业计划；表示第t步可以排序的工序集合；表示中工序的最早可能开工时间；表示中工序的最早可能完工时间。