Kalahari 发表于 2009-9-27 21:38

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

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