请教一个单机床调度问题的研究现状

Kalahari

请教一个问题
单机床，不同Release date和Due date，最小化最大延迟时间（即 1|rj|Lmax）
都有哪些比较重要的启发式算法？
我只知道McMahon和Florian，还有Carlier等人的分支定界算法，以及Potts的一个启发式算法，但都是1980年以前的成果，不知道最近二十年，有没有什么比较有价值的启发式算法，特别是邻域搜索算法（如禁忌搜索，模拟退火等）。非常感谢。