基于改进果蝇算法的分布式流水车间调度方法
授权
摘要
基于改进果蝇算法的分布式流水车间调度方法,涉及作业车间调度技术领域,特别是属于一种基于差异飞行策略改进果蝇算法的分布式流水车间调度方法。包括:步骤1:参数初始化;步骤2:果蝇种群的初始化;步骤3:利用嗅觉探索机制指导果蝇进行邻域扰动,步骤4:利用差异飞行策略指导果蝇进行视觉飞行;步骤5:更新最佳解决方案,判断是否达到终止条件,若满足,则进化结束,输出当前最佳解决方案及其对应的最大完工时间,反之转至步骤3。本发明解决了带有设置时间的分布式置换流水车间调度问题,具有降低企业生产成本、提高效率的积极效果。
基本信息
专利标题 :
基于改进果蝇算法的分布式流水车间调度方法
专利标题(英):
暂无
公开(公告)号 :
CN113159642A
申请号 :
CN202110541129.3
公开(公告)日 :
2021-07-23
申请日 :
2021-05-18
授权号 :
CN113159642B
授权日 :
2022-04-01
发明人 :
桑红燕郭恒伟潘全科李俊青韩玉艳
申请人 :
聊城大学
申请人地址 :
山东省聊城市东昌府区湖南路1号
代理机构 :
北京中创博腾知识产权代理事务所(普通合伙)
代理人 :
孙福岭
优先权 :
CN202110541129.3
主分类号 :
G06Q10/06
IPC分类号 :
G06Q10/06 G06Q10/04 G06Q50/04 G06N3/00 G06F30/27
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/06
资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
法律状态
2022-04-01 :
授权
2021-08-10 :
实质审查的生效
IPC(主分类) : G06Q 10/06
申请日 : 20210518
申请日 : 20210518
2021-07-23 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载