论文部分内容阅读
禁忌搜索算法（Tabu Search Algorithm，TSA）是解决车间调度问题的一种比较有效的算法，高效率搜索邻域解是TSA的关键步骤。在分析关键路径块结构的基础之上，给出了适用于求解最小化最大完成时间车间调度问题的6种块邻域结构方法，并应用于禁忌搜索算法。仿真实验结果表明，块结构邻域TSA算法可以有效提高搜索邻域解的效率，降低算法运行时间，增强算法的鲁棒性。