基于改进Jaya算法的置换流水车间调度问题研究

摘要：

置换流水车间调度问题(permutation flow shop scheduling problem,PFSP)广泛存在于流程和离散制造企业.本文提出一种改进的Jaya算法求解最小化最大完工时间为目标的PFSP.在改进Jaya算法中,设计了基于最优和最差个体的4种个体更新方案,通过4种邻域结构对个体进行局部搜索,并通过多样性控制策略来保证种群的多样性.采用改进Jaya算法分解求解Car、Rec和Taillard基准问题,并与其他算法进行比较,验证了所提算法的有效性.

关键词：置换流水车间调度问题、Jaya算法、局部搜索、基准问题

所属期刊栏目：25

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

资助基金：国家自然科学基金;广东省重点领域研发计划资助项目

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

页数：共10页

页码：141-150