来源：期刊VIP网 时间：
作者：韦天珍;徐才胜;
单位：北京财贸职业学院;奥托博克(中国)工业有限公司;
摘要：为了减少具有非紧密衔接工序条件下多柔性车间联合生产的总延期时间，提出了基于知识引导差分进化算法的多车间协同调度方法。基于扩展工艺树描述了产品工艺间的约束关系，并采用无向图表示不同车间之间的物流时间；考虑了工序时间约束、逻辑约束、非紧密衔接延迟约束等，建立了以总延期时间最短为目标的调度优化模型。在差分进化算法中，同时采用种群知识和个体知识引导染色体进化，提出了基于知识引导差分进化算法的求解方法。以某车间实际生产数据为基础设置实验，结果表明，与标准差分进化算法和并行协同遗传算法相比，知识引导差分进化算法调度方案的总延期时间最小，且性能最稳定，验证了该调度方法的可行性和先进性。
关键词：多车间协同;;联合调度;;非紧密衔接工序;;知识引导;;差分进化算法
基金资助：2019年度北京财贸职业学院教改项目(2019WT11)
