混合禁忌搜索的车间调度遗传算法研究

摘要：

针对以最小化最大完工时间为目标的作业车间调度问题,提出一种混合禁忌搜索的遗传算法.禁忌搜索是一种能有效跳出局部最优解的元启发式算法,在每次迭代过程中通过搜索当前解的邻域来获得一个新解,通过评价新解的优越性来优化求解结果;加入多种交叉方式随机选择来扩大种群多样性;同时加入局部邻域搜索来改善解的质量,加快算法收敛速度.将提出的改进算法用于求解若干基准问题,算法具有一定的改良性,能优化求解结果.

关键词：作业车间调度、遗传算法、禁忌搜索、局部邻域搜索

所属期刊栏目：13

分类号：TP301(计算技术、计算机技术)

在线出版日期：2023-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：171-174