改进遗传算法求解柔性作业车间调度问题

• 作者: 曾九孙 蔡晋辉 邹泽桦
• 来源期刊: 计算机测量与控制
• 关键词: 柔性作业车间调度 海明距离 遗传算法 变邻域搜索算法
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 设计与应用
• 页码范围: 167-171
• 页数: 5页
• 分类号: TP18
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2017.04.046

摘要

针对柔性作业车间调度问题中最大完工时间、机器最大负荷和总机器负荷三项性能指标,提出一种改进的自适应交叉和变异的混合遗传算法;在基本遗传算法染色体编码的基础上,设计一种基于海明距离的调度个体差异判别方法,并通过自适应交叉阈值和动态变异概率计算提高遗传算法整个种群调度个体的多样性,防止算法过早的进入早熟;在遗传算法进化期间,对每个调度个体的进化采用变邻域搜索算法,扩大调度个体的邻域搜索范围;最后,使用文献中相同的调度实例将文章的计算结果与其它文献中的测试结果进行比较,验证了所提出的算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡晋辉	中国计量大学计量测试工程学院	44	181	8.0	10.0
2	曾九孙	中国计量大学计量测试工程学院	11	46	4.0	6.0
3	邹泽桦	中国计量大学计量测试工程学院	1	13	1.0	1.0