发明公开
CN108776461A 一种柔性作业车间调度方法及系统
无效 - 驳回
- 专利标题: 一种柔性作业车间调度方法及系统
-
申请号: CN201810489708.6申请日: 2018-05-21
-
公开(公告)号: CN108776461A公开(公告)日: 2018-11-09
- 发明人: 徐文星 , 刘才 , 王琴 , 戴波 , 刘学君 , 梁菁菁
- 申请人: 北京石油化工学院
- 申请人地址: 北京市大兴区清源北路19号
- 专利权人: 北京石油化工学院
- 当前专利权人: 北京石油化工学院
- 当前专利权人地址: 北京市大兴区清源北路19号
- 代理机构: 北京远立知识产权代理事务所
- 代理商 李海燕
- 主分类号: G05B19/418
- IPC分类号: G05B19/418
摘要:
本发明提供一种柔性作业车间调度方法及系统,该方法包括:步骤1、基于柔性作业车间调度问题FJSP的基本参数,生成初始种群S,并将初始种群S作为父代种群P;步骤2、对父代种群P进行选择、交叉和变异操作,得到临时子代种群T;步骤3、基于临时子代种群T,对父代种群P进行小生境预选择操作,得到子代种群C;步骤4、计算子代种群C中每个个体的适应度值,并将子代种群C中适应度值最高的个体作为所述FJSP的最优解;步骤5、基于所述最优解,对所述FJSP对应的作业车间进行调度。本发明提供的柔性作业车间调度方法可使得解的搜索空间能够保持种群多样性,从而可保证求得的解可收敛于全局最优,进而能够提高车间调度效果。