论文部分内容阅读
利用迭代变化邻域搜索算法（IVNS）求解最小化总完工时间的有准备时间无等待流水车间调度问题．设计局部搜索算法需要考虑3个关键因素：所用邻域、解评估和局部最优的克服．因此，定义了3个较大规模邻域以扩大搜索范围．为加速解评估，利用目标增量来避免重新计算每个解的目标函数值，使相邻解比较只需常量时间，NEH插入算法的时间复杂度降低一阶．IVNS通过切换邻域和扰动重启，来克服局部搜索易于陷入局部最优解的缺点．通过与求解该问题的当前最好算法在5400个标准算上，以相同CPU时间进行的实算比较，实验结果统计分析验证了I