[发明专利]一种针对大规模柔性作业车间调度的集成搜索方法在审
| 申请号： | 201510856953.2 | 申请日： | 2015-11-30 |
| 公开（公告）号： | CN105512954A | 公开（公告）日： | 2016-04-20 |
| 发明（设计）人： | 徐华 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06Q50/04 | 分类号： | G06Q50/04 |
| 代理公司： | 北京纪凯知识产权代理有限公司 11245 | 代理人： | 关畅;刘美丽 |
| 地址： | 100084 北京市海淀区1*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种针对大规模柔性作业车间调度的集成搜索方法，其特征在于包括以下步骤：1)定义某个要解决FJSP的解向量；2)将混合和声搜索中的解向量转换为FJSP可行解的编码；3)采用混合和声搜索算法进行和声搜索；4)将和声搜索的解向量转化为FJSP问题的调度解，基于调度解设计相应的邻域，然后利用设计的邻域进行局部搜索，并将局部搜索得到的改善后的调度解再转化为解向量，利用这个解向量替换局部搜索前的解向量，继续和声搜索的搜索过程得到最优解；5)将基于混合和声搜索算法所找到的最优解作为大领域搜索算法的初始解，采用大领域搜索算法继续进行搜索，直到终止条件满足，得到的解为完工时间的调度。 | ||
| 搜索关键词： | 一种 针对 大规模 柔性 作业 车间 调度 集成 搜索 方法 | ||
【主权项】：
一种针对大规模柔性作业车间调度的集成搜索方法，其特征在于包括以下步骤：1)定义某个要解决FJSP的解向量；2)将混合和声搜索中的解向量转换为FJSP可行解的编码；3)采用混合和声搜索算法进行和声搜索，即首先随机初始化若干解向量，设定最大迭代次数，每代通过混合和声搜索算子产生一个新的解向量；4)将混合和声搜索的解向量转化为FJSP问题的调度解，根据设置的领域进行局部搜索，并将局部搜索得到的改善后的调度解再转化为解向量，利用这个解向量替换局部搜索前的解向量，继续和声搜索的搜索过程得到最优解；5)将基于混合和声搜索算法所找到的最优解作为大领域搜索算法的初始解，采用大领域搜索算法继续进行搜索，直到满足终止条件，得到最新调度解即完工时间。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510856953.2/，转载请声明来源钻瓜专利网。
- 上一篇：路径偏离纠正方法、装置及学习系统
- 下一篇：作物光温产量潜力的分析方法
