【摘要】针对工序间等待时间受限,目标函数为最大完工时间最短的流水车间调度问题,提出了一种动态变邻域搜索算法。算法采用工件对比较算法和贪婪插入规则,构建了初始调度;通过嵌入3-opt,2-opt实现动态变邻域搜索;并在迭代过程中加入动态禁忌策略。