块邻域结构的禁忌搜索算法在车间调度中的应用

摘要

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