[发明专利]一种作业车间资源的调度方法及装置有效
申请号: | 201611001077.6 | 申请日: | 2016-11-14 |
公开(公告)号: | CN108073142B | 公开(公告)日: | 2020-01-17 |
发明(设计)人: | 王爱民;葛艳;刘少丽;丁晓宇;刘检华 | 申请(专利权)人: | 北京理工大学 |
主分类号: | G05B19/418 | 分类号: | G05B19/418 |
代理公司: | 11243 北京银龙知识产权代理有限公司 | 代理人: | 许静;安利霞 |
地址: | 100081 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 集合 金字塔模型 工序集合 解锁设备 瓶颈设备 作业车间 解锁 调度 资源调度 瓶颈 车间调度 加工工序 可执行性 空闲设备 扰动事件 实时获取 空闲 协调 生产 | ||
1.一种作业车间资源的调度方法,其特征在于,包括:
实时获取当前解锁工序集合和当前解锁设备集合;
根据所述当前解锁工序集合和当前解锁设备集合,得到每一类资源的瓶颈因子值;
根据所述瓶颈因子值建立瓶颈设备金字塔模型;
根据所述瓶颈设备金字塔模型进行资源调度;
其中,所述当前解锁工序集合为前序工序已完工的未加工工序的集合,
所述当前解锁设备集合为当前空闲设备的集合;
所述根据所述瓶颈设备金字塔模型进行资源调度的步骤包括:
从所述瓶颈设备金字塔模型的底层开始,获取当前层所对应的瓶颈因子值;
根据当前层所对应的瓶颈因子值的正负进行对应的资源调度,直至所述当前解锁工序集合为零。
2.根据权利要求1所述的调度方法,其特征在于,所述根据所述当前解锁工序集合和当前解锁设备集合,得到每一类资源的瓶颈因子值的步骤包括:
根据所述当前解锁工序集合和当前解锁设备集合,得到每一类资源中空闲资源的数量与对应的当前解锁工序的数量;
根据所述空闲资源的数量与对应的当前解锁工序的数量,得到每一类资源的瓶颈因子值。
3.根据权利要求1所述的调度方法,其特征在于,所述根据所述瓶颈因子值建立瓶颈设备金字塔模型的步骤包括:
将所述瓶颈因子值按照由大到小的顺序依次排列,建立底层到顶层的瓶颈设备金字塔模型;
其中,所述瓶颈因子值相同的资源位于所述瓶颈设备金字塔模型的同一层。
4.根据权利要求1所述的调度方法,其特征在于,所述根据当前层所对应的瓶颈因子值的正负,进行对应的资源调度的步骤包括:
在所述当前层所对应的瓶颈因子值为正值时,将当前层的当前解锁工序安排至所述当前解锁设备集合中对应数量的任意设备上;
在所述当前层所对应的瓶颈因子值为负值时,判断当前层判断是否为顶层,得到第一判断结果;
根据所述第一判断结果,获取所述当前解锁设备集合中每一类资源对应的工序信息;
根据所述工序信息进行资源调度。
5.根据权利要求4所述的调度方法,其特征在于,所述根据所述第一判断结果,获取所述当前解锁设备集合中每一类资源对应的工序信息的步骤包括:
在所述第一判断结果为是时,获取所述当前解锁设备集合中每一类资源对应的每一当前解锁工序所需的工时;
所述根据所述工序信息进行资源调度的步骤包括:
将所述工时按照降序排列,得到调度序列;
根据调度序列依次安排所述工时对应的当前解锁工序至对应资源的一设备上,直至对应资源的空闲设备被安排完毕。
6.根据权利要求4所述的调度方法,其特征在于,所述根据所述第一判断结果,获取所述当前解锁设备集合中每一类资源对应的工序信息的步骤包括:
在所述第一判断结果为否时,获取所述当前解锁设备集合中每一类资源对应的待解锁工序信息和当前解锁工序信息;
所述待解锁工序信息包括待解锁工序的开始时间与当前时间的时间间隔,所述当前解锁工序信息包括当前解锁工序所需的工时,以及对应的工件的总未加工工时;
所述根据所述工序信息进行资源调度的步骤包括:
根据所述时间间隔、工时和总未加工工时,进行资源调度。
7.根据权利要求6所述的调度方法,其特征在于,所述根据所述时间间隔、工时和总未加工工时,进行资源调度的步骤包括:
将所述时间间隔,和与所述时间间隔的差值小于预设阈值的工时之间建立对应关系;
根据所述对应关系,或者所述对应关系和所述总未加工工时,进行资源调度。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京理工大学,未经北京理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201611001077.6/1.html,转载请声明来源钻瓜专利网。