[发明专利]一种流水车间的资源调度方法及装置有效
申请号: | 201611064527.6 | 申请日: | 2016-11-28 |
公开(公告)号: | CN108122055B | 公开(公告)日: | 2021-07-30 |
发明(设计)人: | 王爱民;葛艳;刘少丽;丁晓宇;刘检华 | 申请(专利权)人: | 北京理工大学 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q50/04 |
代理公司: | 北京银龙知识产权代理有限公司 11243 | 代理人: | 许静;安利霞 |
地址: | 100081 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 流水 车间 资源 调度 方法 装置 | ||
本发明公开了一种流水车间的资源调度方法及装置,其方法包括:按照交货期对各个订单进行分批处理,得到各个订单的不同批次的子订单;获取各个订单中距离交货期最近批次的子订单,作为各个订单的待分配子订单;按照交货期对待分配子订单进行排序,得到一待加工序列;根据热处理炉的处理容量,将待加工序列中的待加工工件分配到对应的前序设备中,并返回至获取各个订单中距离交货期最近的子订单的步骤以更新待加工序列,直至各个订单中的待加工工件均被分配到对应的前序设备中。通过按照交货期对订单分批,根据热处理炉容量将待加工工件分配到对应的前序设备中并进行子订单的迭代更新,实现了订单的柔性分批以及流水车间与热处理工序的协调调度。
技术领域
本发明涉及制造技术领域,尤其涉及一种流水车间的资源调度方法。
背景技术
流水车间调度问题是工业生产领域中常用的模型,其一般描述为n个订单在m台机床上进行加工,每个工件包含h道工序,每道工序分配到不同的机床上进行加工,且各工件的加工路径相同。热处理是机械制造中的重要工艺之一,针对面向热处理工序的流水车间的最后一道工序变为热处理工序,由于热处理炉处理容量的限制,如何提高热处理炉的利用率以及减少热处理工序前工件的等待时长成为流水车间资源调度亟待解决的问题。
发明内容
为了解决上述技术问题,本发明提供了一种流水车间的资源调度方法及装置,解决了现有技术中流水车间的热处理炉利用率低且热处理工序前工件的等待时长不确定的问题。
依据本发明的一个方面,提供了一种流水车间的资源调度方法,包括:
按照交货期对各个订单进行分批处理,得到各个订单的不同批次的子订单;其中,在同一订单中,交货期相同的待加工工件被分在同一批次的子订单中;
获取各个订单中距离交货期最近批次的子订单,作为各个订单的待分配子订单;
按照交货期对待分配子订单进行排序,得到一待加工序列;
根据热处理炉的处理容量,将待加工序列中的待加工工件分配到对应的前序设备中,并返回至获取各个订单中距离交货期最近的子订单的步骤以更新待加工序列,直至各个订单中的待加工工件均被分配到对应的前序设备中。
依据本发明的另一方面,还提供了一种流水车间的资源调度装置,包括:
分批模块,用于按照交货期对各个订单进行分批处理,得到各个订单的不同批次的子订单;其中,在同一订单中,交货期相同的待加工工件被分在同一批次的子订单中;
获取模块,用于获取各个订单中距离交货期最近批次的子订单,作为各个订单的待分配子订单;
排序模块,用于按照交货期对待分配子订单进行排序,得到一待加工序列;
分配模块,用于根据热处理炉的处理容量,将待加工序列中的待加工工件分配到对应的前序设备中,并返回至获取各个订单中距离交货期最近的子订单的步骤以更新待加工序列,直至各个订单中的待加工工件均被分配到对应的前序设备中。
本发明的实施例的有益效果是:通过按照交货期对订单分批,根据热处理炉容量将待加工工件分配到对应的前序设备中并进行子订单的迭代更新,实现了订单的柔性分批以及流水车间与热处理工序的协调调度。此外,根据各个待加工工件的加工时长,确定对应的前序设备的加工开始时间,以保证各个前序设备的加工结束时间基本一致,减少工件进热处理炉的等待时间,提高生产效率。
附图说明
图1表示本发明的流水车间的资源调度方法的流程示意图;
图2表示本发明的流水车间的资源调度装置的模块示意图。
具体实施方式
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京理工大学,未经北京理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201611064527.6/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理