求解无等待流水调度的基于禁忌搜索的混合算法

本文提出了解决最小完工时间的无等待流水调度问题的基于禁忌搜索的混合算法。算法结合了调度规则和禁忌搜索算法的优点,首先利用调度规则构造较好的初始解,既可以加快禁忌搜索算法的收敛速度,也可以降低整个算法的运算量,使算法有更好的工程实用性;然后使用变邻域结构的禁忌搜索算法改进当前解。在保持可达性的基础上,该算法缩小了邻域规模和减少了计算时间。数值仿真实验表明,该算法是有效的。

A Hybrid Algorithm Based on the Tabu Search for No-Wait Flow Shop Scheduling

To the problem that takes the minimum makespan of no-wait flow shop scheduling,a hybrid algorithm based on the tabu search is proposed.The algorithm combines the merits of scheduling rules and the tabu search algorithm,uses the scheduling rules to construct good initial solutions,speeds up the tabu search algorithm's convergence rate,and also reduces the entire algorithm's operations,and enables the algorithm to have better project utility.Then the tabu search algorithm of varying neighborhood is applied to...