[发明专利]基于离散鲸鱼算法求解低碳车间调度问题的方法在审
申请号: | 201910740292.5 | 申请日: | 2019-08-12 |
公开(公告)号: | CN110531716A | 公开(公告)日: | 2019-12-03 |
发明(设计)人: | 栾飞;王辛羽;洪润涛;何一新;李涛;黄珂韵;李晓丹;刘佳 | 申请(专利权)人: | 陕西科技大学 |
主分类号: | G05B19/418 | 分类号: | G05B19/418 |
代理公司: | 61214 西安弘理专利事务所 | 代理人: | 杜娟<国际申请>=<国际公布>=<进入国 |
地址: | 710021 陕*** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于离散鲸鱼算法求解低碳车间调度问题的方法,首先构建柔性作业车间低碳调度问题模型;建立柔性作业车间低碳调度问题的目标函数,将目标函数直接作为离散鲸鱼算法的适应度函数;混合式方法生成初始车间调度解集,作为离散鲸鱼算法的初始种群;计算初始种群中所有个体的适应度函数,找到并保存当前最优个体,并对离散鲸鱼算法的参数初始化;对所有种群个体进行迭代更新;对当前最优个体执行领域搜索操作,最终输出最优个体,及最优个体对应的适应度函数值,进而获得低碳车间调度问题的最佳调度方案。本发明解决了现有技术中存在的低碳调度这种新的可持续制造模式下包括能耗在内的多目标复杂优化的问题。 | ||
搜索关键词: | 低碳 最优个体 算法 适应度函数 车间调度 初始种群 调度问题 目标函数 柔性作业 调度 参数初始化 车间 迭代更新 方法生成 领域搜索 多目标 求解 构建 能耗 种群 输出 保存 优化 制造 | ||
【主权项】:
1.一种基于离散鲸鱼算法求解低碳车间调度问题的方法,其特征在于,具体按照以下步骤实施:/n步骤1、构建柔性作业车间低碳调度问题模型:包括车间低碳调度问题问题描述、模型假设及构建;/n步骤2、建立柔性作业车间低碳调度问题的目标函数,将目标函数直接作为离散鲸鱼算法的适应度函数;/n步骤3、柔性作业车间低碳调度问题的调度解的编码方式采用等长两段式编码方式;/n步骤4、混合式方法生成初始车间调度解集,作为离散鲸鱼算法的初始种群;/n步骤5、计算种群中所有个体的适应度函数,找到并保存当前最优个体,并对离散鲸鱼算法的参数初始化;/n步骤6、用离散鲸鱼算法对所有种群个体进行迭代更新;/n步骤7、对当前最优个体执行领域搜索操作,判断是否满足当前迭代次数大于最大迭代次数,若满足执行步骤8,若不满足,则对前迭代次数加一,执行步骤5;/n步骤8、输出最优个体,及最优个体对应的适应度函数值,进而获得低碳车间调度问题的最佳调度方案。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于陕西科技大学,未经陕西科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910740292.5/,转载请声明来源钻瓜专利网。