作者：李俊青; 潘全科; 王玉亭; 师庆玲作业车间调度问题禁忌搜索块结构邻域解
摘要：禁忌搜索算法（Tabu Search Algorithm，TSA）是解决车间调度问题的一种比较有效的算法，高效率搜索邻域解是TSA的关键步骤。在分析关键路径块结构的基础之上，给出了适用于求解最小化最大完成时间车间调度问题的6种块邻域结构方法，并应用于禁忌搜索算法。仿真实验结果表明，块结构邻域TSA算法可以有效提高搜索邻域解的效率，降低算法运行时间，增强算法的鲁棒性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
