南京信息工程大学学报2026，Vol.18Issue(1)：87-100,14.DOI:10.13878/j.cnki.jnuist.20240715002
基于三种群协同进化算法的柔性作业车间调度
A tri-population co-evolutionary algorithm for flexible job-shop scheduling
摘要
Abstract
This article establishes a mathematical model for the flexible job-shop scheduling problem,aiming to minimize the maximum completion time of all workpieces under the constraints of processing sequence and process-ing time.A tri-population co-evolutionary algorithm is proposed to solve this model.Based on the three-way tourna-ment method,the population is divided into superior,medium and inferior subpopulations,and corresponding search strategies are designed according to individual characteristics of each subpopulation.The superior subpopulation uses load balance and variable neighborhood descent local search of critical path to improve the solution accuracy and excavate better solutions.In the medium subpopulation,adaptive Jaya operation is used to tend to approach su-periority and avoid inferiority in the early stage of evolution,and focus on maintenance of population diversity in the middle and late stages.Multi-variable crossover global search is adopted for inferior subpopulation,and crossover op-erators capable of generating viable individuals are designed for different gene strings.At the same time,individuals from other subpopulations are taken as potential mates for crossover to strengthen cooperative interaction among sub-populations.Extensive experimental results on standard test instances and production cases show that the proposed algorithm significantly outperforms representative algorithms in most cases.关键词
柔性作业车间调度/协同进化/负载平衡/关键路径/自适应JayaKey words
flexible job-shop scheduling/co-evolution/load balance/critical path/adaptive Jaya分类
信息技术与安全科学引用本文复制引用
张雨驰,申晓宁,陈文言,陈星晖..基于三种群协同进化算法的柔性作业车间调度[J].南京信息工程大学学报,2026,18(1):87-100,14.基金项目
国家自然科学基金(61502239) （61502239）
江苏省自然科学基金(BK20150924) （BK20150924）
