基于改进Jaya算法的柔性作业车间调度问题

摘要：

鉴于柔性作业车间调度问题(FJSP)是广泛存在于制造企业实际生产过程中的复杂NP-hard组合优化问题,针对FJSP的特点,结合Jaya算法与禁忌搜索算法的各自优势,提出一种改进Jaya算法求解该问题.在该算法中,根据离散的Jaya算法公式提出一种扩展离散Jaya算法操作机制,设计了Jaya迭代候选解集方法以及结合相似度和最大完工时间的选择策略,保证了种群的多样性并提高了Jaya算法的搜索能力;提出融合M.G.和N7两种邻域结构的禁忌搜索算法,使混合算法在分散搜索和集成搜索之间达到平衡.通过测试著名的FJSP基准问题,显示了所提算法在质量方面优于当前文献,并通过实验验证了算法的有效性和优越性.

关键词：柔性作业车间调度问题;Jaya算法;禁忌搜索;混合算法

所属期刊栏目：27

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

资助基金：山东省自然科学基金资助项目ZR2021QE195

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

页数：共13页

页码：3172-3184