[发明专利]一种中间存储能力有限的混合流水车间调度方法在审
申请号: | 201310594280.9 | 申请日: | 2013-11-19 |
公开(公告)号: | CN103592920A | 公开(公告)日: | 2014-02-19 |
发明(设计)人: | 田慧欣;李坤 | 申请(专利权)人: | 天津工业大学 |
主分类号: | G05B19/418 | 分类号: | G05B19/418 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 300160*** | 国省代码: | 天津;12 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 中间 存储 能力 有限 混合 流水 车间 调度 方法 | ||
1.一种中间存储能力有限的混合流水车间调度方法,其特征在于:设计了基于工件加工顺序的解的编码与解码方法。
2.权利要求1所述的一种中间存储能力有限的混合流水车间调度方法,其特征还在于:使用基于块删除与插入的大规模邻域搜索。
3.权利要求1所述的一种中间存储能力有限的混合流水车间调度方法,其特征还在于:在权利要求2的基础上,加入了变深度的思想,即基于块删除与插入的邻域规模会随着搜索的进行从小到大变化,搜索的重心逐渐从局域搜索转换到广域搜索。
4.权利要求1所述的一种中间存储能力有限的混合流水车间调度方法,其特征还在于:在权利要求3的基础上,在变邻域下降搜索中引入了精英集,存储搜索过程中得到的较好解,变邻域搜索每次迭代的初始解从该精英集中随机选取。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于天津工业大学,未经天津工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310594280.9/1.html,转载请声明来源钻瓜专利网。