公开(公告)号：CN115496322A

公开(公告)日：2022-12-20

申请号：CN202210800516.9

申请日：2022-07-08

Applicant: 中国地质大学(武汉)

Inventor： 颜雪松 ,  胡成玉 ,  王紫琪 ,  洪佳乐 ,  李楠

IPC: G06Q10/06 ,  G06Q10/04 ,  G06Q50/04 ,  G06N3/12

Abstract: 本发明提供一种分布式流水车间调度方法及装置，以最小化最大完成时间和总碳排放量为目标，构建分布式流水车间调度问题模型，采用知识驱动的多目标Memetic调度方法进行求解，提出双序列编码方式对调度方法中的个体进行编码。提出混合初始化策略，运用改进的NEH算法生成一个具有最小最大完成时间的初始解，再运用降碳策略生成一个具有最小总碳排放的初始解，其余初始解随机生成，用以生成具有良好多样性和收敛性的初始解。提供了知识驱动的局部搜索策略，通过移动关键工厂内关键路径上的工件，进一步降低最大完成时间；在不影响最大完成时间的前提下，通过降低关键工厂和非关键工厂中非关键路径上工件的加工速度，进一步降低碳排放。