[发明专利]一种中间存储能力有限的混合流水车间调度方法在审
| 申请号： | 201310594280.9 | 申请日： | 2013-11-19 |
| 公开（公告）号： | CN103592920A | 公开（公告）日： | 2014-02-19 |
| 发明（设计）人： | 田慧欣;李坤 | 申请（专利权）人： | 天津工业大学 |
| 主分类号： | G05B19/418 | 分类号： | G05B19/418 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 300160*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明是一种中间存储能力有限的混合流水车间调度方法，混合流水车间调度是一类典型的生产调度问题，属于NP-难问题，传统调度方法大都假设中间存储无限的情况，但是实际生产中，相邻工序之间的存储一般是有限的。针对中间存储能力有限的混合流水车间调度问题，建立了该问题的混合整数规划模型，并提出了一个迭代变邻域下降搜索算法。在算法中，针对混合流水车间调度问题的特点，使用基于工件顺序的编码及解码方法。针对传统邻域类型广域搜索能力不足的问题，提出了基于块删除与插入的大规模邻域搜索。该方法可以有效地保证工序问物流衔接一致，降低中间库存，减少能耗，从而提高企业的竞争力。 | ||
| 搜索关键词： | 一种 中间 存储 能力 有限 混合 流水 车间 调度 方法 | ||
【主权项】：
一种中间存储能力有限的混合流水车间调度方法，其特征在于：设计了基于工件加工顺序的解的编码与解码方法。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于天津工业大学，未经天津工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310594280.9/，转载请声明来源钻瓜专利网。
