公开(公告)号：CN114819355A

公开(公告)日：2022-07-29

申请号：CN202210465332.1

申请日：2022-04-29

Applicant: 陕西科技大学

Inventor： 栾飞 ,  李婷婷 ,  汤彪 ,  薛永梅 ,  王辛羽 ,  张煌彬 ,  张锦程 ,  杨雪芹

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

Abstract: 本发明公开的基于改进灰狼算法的多目标柔性作业车间节能调度方法，首先构建柔性作业车间节能调度问题模型；采用基于自然数两段式编码；采用基于LOV规则的方式，将连续性问题离散化；引入个体间的聚集率获得质量较高初始种群；评价初始种群中的个体，按比例确定决策层个体α狼集合、β狼集合、δ狼集合，并将非支配解加入外部档案；使用双模式并行搜索方式，在搜索过程中动态调整跟踪和搜寻的能力，引入了改进的跟踪操作提高了问题的求解精度，其中搜寻模式采用变领域搜索，提高进化的速度，突破了局部最优解。本发明合理安排各机器上工件的加工顺序，从最小化最大完工时间、总延期时长和系统总能耗三个方面，给生产企业提供了一种更优的调度方案。

公开(公告)号：CN114819353A

公开(公告)日：2022-07-29

申请号：CN202210464275.5

申请日：2022-04-29

Applicant: 陕西科技大学

Inventor： 栾飞 ,  汤彪 ,  黄子洪 ,  郑琰芝 ,  张煌彬 ,  邓心洁 ,  孙妍 ,  王婷 ,  蔡琳

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

Abstract: 本发明公开的基于改进SPEA2算法的机器多转速车间节能调度方法，首先构建柔性作业车间节能调度问题模型：包括柔性作业车间节能调度问题描述、模型构建；采用基于自然数三段式编码，三段式编码分别为工序码、设备码和速度码；适应度赋值，通过快速非支配排序构造非支配解集，再进行环境选择，利用加权法选出最优妥协解；终止判断，如果t大等于tmax，输出最优妥协解X*；反之如果t小于tmax，执行遗传选择；通过特殊拥挤度距离、平均适应度值等指标来划分种群A、B、C、D；用模拟退火选择机制选择种群A、B、C、D中的个体分别进行反向学习、螺旋更新位置、高斯变异或随机扰动、多位变换操作，本发明解决了现有技术中存在的车间生产过程能耗过高问题。