求解模糊作业车间调度问题的混沌乌鸦搜索算法

• 作者: 刘凯 黄辉先 赵骥
• 来源期刊: 传感器与微系统
• 关键词: 模糊作业车间调度问题 混沌乌鸦搜索算法 相似性度量 局部最优
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: 计算与测试|Calculation & Test
• 页码范围: 110-113,117
• 页数: 5页
• 分类号: TP18
• 语种: 中文
• DOI: 10.13873/J.1000-9787(2021)06-0110-04

摘要

为求解模糊作业车间调度问题(FJSSP),提出了一种改进的混沌乌鸦搜索算法(CCSA).算法采用基于工序的编码,并设计了一种修补方式以使CCSA有效求解FJSSP;为增强算法的邻域搜索能力引入了变异算子;为提高算法的进化能力,提出了基于余弦相似度的多样最优个体集来引导进化,使在增强进化效率的同时保证种群多样性;为进一步提高算法在求解FJSSP时的搜索效率,提出了一种基于机器空闲缩小的搜索方法.最后选取了5个典型实例进行了测试,实验结果验证了所提算法的有效性.