- 专利标题: 一种基于多级邻域结构和混合遗传算法的柔性作业车间调度方法
-
申请号: CN202011056359.2申请日: 2020-09-30
-
公开(公告)号: CN112580922B公开(公告)日: 2024-03-22
- 发明人: 刘志峰 , 汪俊龙 , 张彩霞 , 丁国智 , 郭诗瑶
- 申请人: 北京工业大学 , 北京星航机电装备有限公司
- 申请人地址: 北京市朝阳区平乐园100号;
- 专利权人: 北京工业大学,北京星航机电装备有限公司
- 当前专利权人: 北京工业大学,北京星航机电装备有限公司
- 当前专利权人地址: 北京市朝阳区平乐园100号;
- 代理机构: 北京思海天达知识产权代理有限公司
- 代理商 沈波
- 主分类号: G06Q10/0631
- IPC分类号: G06Q10/0631 ; G06Q50/04 ; G06N3/006 ; G06N3/126
摘要:
本发明公开了一种基于多级邻域结构和混合遗传算法的柔性作业车间调度方法,该方法包括一种混合启发式规则的初始化策略,能够有效地提高初始解的质量和多样性;在通用遗传算法框架内嵌入了可变邻域下降搜索,对基于关键工序的新型多级邻域结构进行有效地搜索,极大的提高了对解空间的探索能力。该方法能够解决通用遗传算法针对柔性作业车间调度问题存在的求解精度低,收敛速度慢且容易陷入局部最优的缺点,获得更为优质的调度方案,进而提升生产效率,降低成本。
公开/授权文献
- CN112580922A 一种基于多级邻域结构和混合遗传算法的柔性作业车间调度方法 公开/授权日:2021-03-30