论文研究 蚁群优化结合变邻域搜索求解NWFS调度问题.pdf

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