Models¶
SPT最短加工时间¶
按任务所需工序时间长短，从短到长顺序排列
EDD最早预定交货期规则¶
按生产任务规定完成时刻（预定交货期）的先后，从先到后顺次排列
SPT—EDD规则¶
1）根据EDD规则安排D(max)为最小的方案。 2）计算所有任务的总流程时间。 3）查找方案中，预定交贷期（di）大于总流程时间的生产任务（不惟一），按SPT规则，将其中加工时间最大者排于最后。 4）舍弃第3步能排定的最后任务者及其后序任务，回到第2步重复。
关键路径法¶
关键路径是决定项目完成的最短时间，关键路径可能不止一条。
其基本概念： 最早开始时间 (Early start) 最晚开始时间 (Late start) 最早完成时间 (Early finish) 最晚完成时间 (Late finish) 松弛时间 (slack)
正推方法确定每个任务的最早开始时间和最早完成时间，逆推方法确定每个任务的最晚完成时间和最晚开始时间。
倒排¶
每一个MO最早开始时间初始化：max(ESD, today)。确保开始时间不早于今天