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

【文件属性】：

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

文件大小：533KB

文件格式：PDF

更新时间：2022-09-28 09:39:14

论文研究

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