合作型协同进化遗传算法求解分布式柔性作业车间调度问题

摘要： 针对以最小化最大完工时间为优化目标的分布式柔性作业车间调度问题，提出一种合作型协同进化遗传算法。采用工厂分配和工序排序解耦编码，基于机器负荷解码并基于工厂负荷初始化种群，使算法在较优的解空间内迭代搜索。利用分而治之的思想，将问题分解为多个子问题，通过随机协同机制促进子种群协同进化并提高全局搜索能力。使用基于关键工厂的多重局部扰动策略，提高算法的局部开发能力。在基准实例上进行实验...