- 专利标题: 分布式异构流水车间的分布估计调度方法及系统
-
申请号: CN201911301646.2申请日: 2019-12-17
-
公开(公告)号: CN110928261B公开(公告)日: 2021-05-28
- 发明人: 王凌 , 陈靖方 , 王兴
- 申请人: 清华大学
- 申请人地址: 北京市海淀区清华园
- 专利权人: 清华大学
- 当前专利权人: 清华大学
- 当前专利权人地址: 北京市海淀区清华园
- 代理机构: 北京清亦华知识产权代理事务所
- 代理商 石茵汀
- 主分类号: G05B19/418
- IPC分类号: G05B19/418
摘要:
本发明公开了一种分布式异构流水车间的分布估计调度方法及系统,其中,方法包括以下步骤:对种群与概率模型进行初始化,并设置参数;采用PBIL方法对概率模型在进化的每一代中都进行更新;根据工厂内插入、工厂内交换、工厂间插入和工厂间交换等不同邻域结构的搜索操作产生新解以进行贪婪搜索;对概率模型采样,以重新生成满足预设条件的个体,确定分布估计调度方案。该方法简单高效,可以有效解决工厂分配和工件排序子问题,进而能够有效解决分布式异构流水车间调度问题。
公开/授权文献
- CN110928261A 分布式异构流水车间的分布估计调度方法及系统 公开/授权日:2020-03-27
IPC分类: