求解Job-Shop调度问题的禁忌搜索算法的研究

摘要

本文针对最小完工时间的Job-Shop调度问题提出了一种禁忌搜索算法,该算法使用插入算法构造尽可能好的初始解,然后用禁忌搜索算法改进当前解,在算法中对未被选中的候选解信息进行记忆,合理平衡了集中搜索与分散搜索.最后用基准实例进行仿真,实验结果表明该算法是可行的和有效的.