单机最大延迟重调度的和声变邻域搜索算法
来源：计算机集成制造系统杂志2016年第8期北京时间：
作者：刘乐
单位：济南大学商学院
摘要：针对新工件突然到达干扰下的单机最大延迟时间重调度问题,提出一种融合和声搜索与变邻域搜索技术的混合算法。该算法运用两阶段启发式与排序解随机生成相融合的方法来初始化和声记忆库,在和声搜索迭代框架中嵌入了结合问题特征的变邻域搜索算子。为进一步强化算法的寻优能力,设计了基于占优性质的非最优解排除方法,在变邻域搜索算子的局部搜索环节中实施。通过参数校准实验及其结果分析,得出和声记忆库规模与和声记忆思考率两个参数的建议取值。运用校准后的算法对大量算例进行计算测试,并与单独应用变邻域搜索技术的3种已报道算法展开优化性能比较,结果表明所提算法在解的质量与鲁棒性上均具备比较优势。
关键词：重调度,单机,和声搜索,变邻域搜索,算法
基金资助：国家自然科学基金资助项目(71071008,71501083);教育部人文社科研究青年基金资助项目(14YJCZH098);山东省优秀中青年科学家科研奖励基金资助项目(BS2015ZZ002);济南大学科研基金资助项目(XKY1322)。
