论文部分内容阅读
提出了单机作业调度的改进禁忌搜索算法。以总流程时间最短为优化目标的具有作业分类与机器设置时间的单机成组作业高度问题是NP难问题，此问题的多项式求解方法不能保证求取最优解。基于改进禁忌搜索算法，建立了具有提交时间与分类设置时间的单机成组作业调度模型，可搜索到该问题的最优解。仿真实验表明，改进禁忌搜索算法能够搜索到最优解，其性能优于WSPT启发式算法，并且运行时间短，可应用于大规模调度问题。