使用混合邻域搜索算法求解多目标柔性JSP问题

摘要：

通过对实际车间调度问题及邻域搜索算法的研究,针对传统遗传算法存在着一些缺陷,对多目标柔性JSP(车间调度)问题提出了基于遗传算法,并结合多种邻域搜索算法形成的一种新的混合邻域搜索算法.该算法基于相似度和免疫机制来构造初始解的策略,在遗传算子中提出了一种自适应的变异交叉概率,并在选择算子中结合模拟退火算法策略和免疫机制.经过实验结果表明,该混合邻域搜索算法提高了算法搜索的效率,并很好地解决了JSP问题.

关键词：相似度、自适应交叉变异、免疫机制、遗传算法、模拟退火、多目标柔性车间调度

所属期刊栏目：32

分类号：TP18(自动化基础理论)

资助基金：苏州市科技计划项目基金项目110126

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

页数：共4页

页码：293-296