考虑非紧密衔接工序的多柔性车间联合调度算法

作     者：韦天珍 徐才胜 WEI Tianzhen;XU Caisheng

作者机构：北京财贸职业学院北京100026 奥托博克(中国)工业有限公司北京100013 

基　　金：2019年度北京财贸职业学院教改项目(2019WT11) 

出 版 物：《机械设计与研究》 (Machine Design And Research)

年 卷 期：2024年第40卷第1期

页      码：26-30,36页

摘      要：为了减少具有非紧密衔接工序条件下多柔性车间联合生产的总延期时间,提出了基于知识引导差分进化算法的多车间协同调度方法。基于扩展工艺树描述了产品工艺间的约束关系,并采用无向图表示不同车间之间的物流时间;考虑了工序时间约束、逻辑约束、非紧密衔接延迟约束等,建立了以总延期时间最短为目标的调度优化模型。在差分进化算法中,同时采用种群知识和个体知识引导染色体进化,提出了基于知识引导差分进化算法的求解方法。以某车间实际生产数据为基础设置实验,结果表明,与标准差分进化算法和并行协同遗传算法相比,知识引导差分进化算法调度方案的总延期时间最小,且性能最稳定,验证了该调度方法的可行性和先进性。

主 题 词：多车间协同 联合调度 非紧密衔接工序 知识引导 差分进化算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.13952/j.cnki.jofmdr.2024.0007

馆 藏 号：203127349...