变邻域结构Tabu搜索算法及其在Job Shop调度问题上的应用

摘要

本文针对最小化完工时间的Job Shop调度问题提出一种变邻域结构Tabu搜索算法，该算法使用的邻域结构随算法的进程而改变，不仅邻域规模小，而且仍保持了可达性这一重要的属性.对不同规模的实例进行了数值计算，计算结果表明，该算法具有非常高的效率，且初始解对算法的影响很小.