针对NP-难的最小化时间表长为目标的无等待流水车间调度问题,将此问题转化为旅行商问题。采用蚁群优化求得初始工件排序。在提出的一种新的邻域结构基础上,迭代进行集中和分散的变邻域搜索以改善解。用Rec系列及hel1和hel2共计23个Benchmark算例进行计算验证,并与RAJ算法进行了比较。结果表明所提出的方法是有效的。