有准备时间无等待流水车间调度的搜索算法
利用迭代变化邻域搜索算法(IVNS)求解最小化总完工时间的有准备时间无等待流水车间调度问题.设计局部搜索算法需要考虑3个关键因素:所用邻域、解评估和局部最优的克服.因此,定义了3个较大规模邻域以扩大搜索范围.为加速解评估,利用目标增量来避免重新计算每个解的目标函数值,使相邻解比较只需常量时间,NEH插入算法的时间复杂度降低一阶.IVNS通过切换邻域和扰动重启,来克服局部搜索易于陷入局部最优解的缺点.通过与求解该问题的当前最好算法在5400个标准算上,以相同CPU时间进行的实算比较,实验结果统计分析验证了IVNS的寻优性能明显优于参照算法.
局部搜索、无等待流水车间、调度、准备时间、总完工时间、邻域
47
TP278(自动化技术及设备)
国家"八六三"高技术研究发展计划基金项目2008AA04Z103;国家自然科学基金项目60504029,60672092,60873236;河北省自然科学基金项目F2009000653
2010-06-12(万方平台首次上网日期,不代表论文的发表时间)
共10页
653-662