[发明专利]一种柔性作业车间调度方法及系统在审
| 申请号： | 201810489708.6 | 申请日： | 2018-05-21 |
| 公开（公告）号： | CN108776461A | 公开（公告）日： | 2018-11-09 |
| 发明（设计）人： | 徐文星;刘才;王琴;戴波;刘学君;梁菁菁 | 申请（专利权）人： | 北京石油化工学院 |
| 主分类号： | G05B19/418 | 分类号： | G05B19/418 |
| 代理公司： | 北京远立知识产权代理事务所(普通合伙) 11502 | 代理人： | 李海燕 |
| 地址： | 102600 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种柔性作业车间调度方法及系统，该方法包括：步骤1、基于柔性作业车间调度问题FJSP的基本参数，生成初始种群S，并将初始种群S作为父代种群P；步骤2、对父代种群P进行选择、交叉和变异操作，得到临时子代种群T；步骤3、基于临时子代种群T，对父代种群P进行小生境预选择操作，得到子代种群C；步骤4、计算子代种群C中每个个体的适应度值，并将子代种群C中适应度值最高的个体作为所述FJSP的最优解；步骤5、基于所述最优解，对所述FJSP对应的作业车间进行调度。本发明提供的柔性作业车间调度方法可使得解的搜索空间能够保持种群多样性，从而可保证求得的解可收敛于全局最优，进而能够提高车间调度效果。 | ||
| 搜索关键词： | 车间调度 子代种群 柔性作业 父代 种群 初始种群 适应度 最优解 种群多样性 变异操作 基本参数 全局最优 搜索空间 作业车间 小生境 预选择 收敛 调度 保证 | ||
【主权项】：
1.一种柔性作业车间调度方法，其特征在于，包括以下步骤：步骤1、基于柔性作业车间调度问题FJSP的基本参数，生成初始种群S，并将初始种群S作为父代种群P，其中，初始种群S包括N个个体，每个个体分别对应所述FJSP的一个初始解，所述基本参数包括工件数、每个工件所包含的工序和每道工序可选择的机器及在该机器上的加工时间；步骤2、对父代种群P进行选择、交叉和变异操作，得到临时子代种群T；步骤3、基于临时子代种群T，对父代种群P进行小生境预选择操作，得到子代种群C；步骤4、计算子代种群C中每个个体的适应度值，并将子代种群C中适应度值最高的个体作为所述FJSP的最优解；步骤5、基于所述最优解，对所述FJSP对应的作业车间进行调度。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京石油化工学院，未经北京石油化工学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810489708.6/，转载请声明来源钻瓜专利网。
