-
题名具有串并行异类工序约束的多柔性车间联合调度
- 1
-
-
作者
裴红蕾
-
机构
无锡工艺职业技术学院机电与信息工程学院
-
出处
《现代制造工程》
CSCD
北大核心
2024年第6期15-21,共7页
-
基金
江苏省宜兴市科技计划资助项目(2019SF08,2021SF04)。
-
文摘
为了减少具有串并行异类工序约束多车间联合调度的总延期时间,提出了基于知识牵引遗传算法的调度求解方法。首先,采用扩展工艺树描述串并行异类工序约束,并基于无向图描述机器在多车间的分布;针对染色体初始化和进化过程中的扩展工艺树约束,定义了紧前工序数和剩余紧前工序数的概念,基于剩余紧前工序数设计了染色体初始化和进化方法;为了提高遗传算法的进化能力,将种群进化能力和最优个体进化能力作为知识,用于牵引算法的进化方式和方向,从而提出了知识牵引遗传算法的求解方法。经实验验证,知识牵引遗传算法调度的总延期时间均值最小,为30.8 h,说明该算法在多车间调度中具有最好的优化性能;且总延期时间盒须图长度最小,说明知识牵引遗传算法的稳定性也较好。
-
关键词
多车间协同
扩展工艺树
紧前工序数
知识牵引
遗传算法
-
Keywords
multi workshop collaboration
extended process tree
tight preceding steps
knowledge guided
genetic algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
