基于改进Jaya算法的置换流水车间调度问题研究
刘梦伊1
薛燕社2
马思奕1
张超勇2
1.河海大学 商学院,江苏 南京 2111002.华中科技大学 机械科学与工程学院,湖北 武汉 430074
摘要：置换流水车间调度问题(permutation flow shop scheduling problem,PFSP)广泛存在于流程和离散制造企业.本文提出一种改进的Jaya算法求解最小化最大完工时间为目标的PFSP.在改进Jaya算法中,设计了基于最优和最差个体的4种个体更新方案,通过4种邻域结构对个体进行局部搜索,并通过多样性控制策略来保证种群的多样性.采用改进Jaya算法分解求解Car、Rec和Taillard基准问题,并与其他算法进行比较,验证了所提算法的有效性.
关键词：置换流水车间调度问题Jaya算法局部搜索基准问题
分类号：TP18(自动化基础理论)
资助基金：国家自然科学基金(51875429)广东省重点领域研发计划资助项目(2019B090921001)
论文发表日期：2022-06-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 141-150 )
英文信息