论文部分内容阅读
最小使工作商店安排的平底锅问题成为的为解决的一个有效启发式的算法被介绍。与是的一个给定的可行答案一个起点，我们使用 TabooSearch 为所有它的邻居的每位邻居得到一张时间表，并且选择最好的技术时间表之一作为新起点。我们重复过程，除非新起点不比继续的那个好。确认更好的结果，我们也把反向的技术介绍给算法。45 个标准例子的计算实验证明我们的算法比 TSAB 算法产出更好的结果。