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)。确保开始时间不早于今天


正排
-------------




禁忌搜索
------------


遗传算法
-------------


强化学习
-------------