基于离散鲸鱼算法求解低碳车间调度问题的方法

    公开(公告)号:CN110531716A

    公开(公告)日:2019-12-03

    申请号:CN201910740292.5

    申请日:2019-08-12

    Abstract: 本发明公开了一种基于离散鲸鱼算法求解低碳车间调度问题的方法,首先构建柔性作业车间低碳调度问题模型;建立柔性作业车间低碳调度问题的目标函数,将目标函数直接作为离散鲸鱼算法的适应度函数;混合式方法生成初始车间调度解集,作为离散鲸鱼算法的初始种群;计算初始种群中所有个体的适应度函数,找到并保存当前最优个体,并对离散鲸鱼算法的参数初始化;对所有种群个体进行迭代更新;对当前最优个体执行领域搜索操作,最终输出最优个体,及最优个体对应的适应度函数值,进而获得低碳车间调度问题的最佳调度方案。本发明解决了现有技术中存在的低碳调度这种新的可持续制造模式下包括能耗在内的多目标复杂优化的问题。

    基于改进NSGA-Ⅱ求解车间节能调度问题的方法

    公开(公告)号:CN110543151A

    公开(公告)日:2019-12-06

    申请号:CN201910739711.3

    申请日:2019-08-12

    Abstract: 本发明公开了一种基于改进NSGA-Ⅱ算法求解柔性作业车间节能调度问题的方法,从完工时间、总延期时长、设备总负荷和系统总能耗四个方面,给生产企业提供一种更优的调度方案,首先构建柔性作业车间节能调度问题模型;然后采用随机方式生成初始种群,并通过快速非支配排序,拥挤度距离计算以及精英选择,生成第二代父代种群,并对其进行交叉、变异操作,生成交叉子代种群;并对其中稀疏解进行局部搜索生成局部搜索子代种群;将父代种群、交叉子代种群、局部搜索子代种群合并,得到新种群;对新种群执行相同操作继续进行更新;最后利用加权法,从最优解集中选出一个解作为最优妥协解,并输出。

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

    公开(公告)号:CN114819355A

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

    申请号:CN202210465332.1

    申请日:2022-04-29

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

Patent Agency Ranking