摘要： 针对柔性作业车间调度问题(Flexible Job shop Scheduling Problem, FJSP),以最小化最大完工时间为优化目标,在研究现有Jaya优化算法的基础上,结合邻域搜索算法,提出一种改进混合Jaya优化算法。首先,针对MSOS编码方式设计种群初始化方法;其次,提出一种基于Jaya优化算法思想的离散化更新算子,使算法适用于FJSP;然后,设计了2种新型邻域结构,有效增强了算法的局部寻优能力;最后,通过3组著名的FJSP基准算例进行测试,并与相同目标的其他算法进行对比分析。结果表明,改进混合Jaya优化算法能有效求解FJSP,且比相同目标的其他算法有更强的求解能力。

关键词: 柔性作业车间;Jaya优化算法;邻域搜索算法;邻域结构

中图分类号: 

• TH165

• TP18