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