基于改进灰狼算法的多目标柔性作业车间节能调度方法

    公开(公告)号:CN114819355A

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

    申请号:CN202210465332.1

    申请日:2022-04-29

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

Patent Agency Ranking