[发明专利]一种作业车间资源的调度方法及装置

说明书

本发明提供了一种作业车间资源的调度方法及装置，其中，作业车间资源的调度方法包括：实时获取当前解锁工序集合和当前解锁设备集合；根据所述当前解锁工序集合和当前解锁设备集合，得到每一类资源的瓶颈因子值；根据所述瓶颈因子值建立瓶颈设备金字塔模型；根据所述瓶颈设备金字塔模型进行资源调度；所述当前解锁工序集合为前序工序已完工的未加工工序的集合，所述当前解锁设备集合为当前空闲设备的集合。本方案通过建立瓶颈设备金字塔模型，进而结合各类资源的空闲情况进行资源调度，能够提高排产方案在资源之间的协调，减少生产扰动事件的发生，提高计划的可执行性；为调度人员进行车间调度提供辅助。

技术领域

本发明涉及制造技术领域，特别是一种作业车间资源的调度方法及装置。

背景技术

传统的作业车间调度问题通常为n×m调度问题，它规定一道工序只能在一台设备上加工。而随着个性化定制的需求不断增加，大多数实际生产制造呈现出多品种、变批量等特点，机床可以在并行条件下生产。对于存在并行机的作业车间调度问题，一道工序可以在多台相同类别的设备上加工。因此，该调度问题的解决思路从原来的为单个设备选择一道合适的工序转变成现在的为多个设备选择多道工序进行加工。这种一对一到多对多的转变不仅增加了设备的可选范围，并行机的出现更使得不同类型的设备在瓶颈程度上产生差距。

面对上述多品种、变批量、混线生产下复杂的、多资源关联的调度问题，需要协同解决形成可行的研究方案。传统的用于解决调度问题的启发式规则和智能优化算法扮演着决策层的角色，从上到下包揽整个排产。这种自上而下的排产缺乏设备之间的相互协调与“交流”，会产生较多的突发的生产扰动事件，难以及时响应，造成“计划赶不上变化”的情况频频发生；另外，传统的多智能体技术或依靠自发、局部的协调，难以保证总体的综合优化；或多智能体之间各自为战，缺乏统筹，难以保证算法的稳定性。

发明内容

本发明的目的在于提供一种作业车间资源的调度方法及装置，解决现有技术中作业车间资源调度方案滞后、稳定性低的问题。

为了解决上述技术问题，本发明实施例提供一种作业车间资源的调度方法，包括：

实时获取当前解锁工序集合和当前解锁设备集合；

根据所述当前解锁工序集合和当前解锁设备集合，得到每一类资源的瓶颈因子值；

根据所述瓶颈因子值建立瓶颈设备金字塔模型；

根据所述瓶颈设备金字塔模型进行资源调度；

其中，所述当前解锁工序集合为前序工序已完工的未加工工序的集合，

所述当前解锁设备集合为当前空闲设备的集合。

可选的，所述根据所述当前解锁工序集合和当前解锁设备集合，得到每一类资源的瓶颈因子值的步骤包括：

根据所述当前解锁工序集合和当前解锁设备集合，得到每一类资源中空闲资源的数量与对应的当前解锁工序的数量；

根据所述空闲资源的数量与对应的当前解锁工序的数量，得到每一类资源的瓶颈因子值。

可选的，所述根据所述瓶颈因子值建立瓶颈设备金字塔模型的步骤包括：

将所述瓶颈因子值按照由大到小的顺序依次排列，建立底层到顶层的瓶颈设备金字塔模型；

其中，所述瓶颈因子值相同的资源位于所述瓶颈设备金字塔模型的同一层。

可选的，所述根据所述瓶颈设备金字塔模型进行资源调度的步骤包括：

从所述瓶颈设备金字塔模型的底层开始，获取当前层所对应的瓶颈因子值；

根据当前层所对应的瓶颈因子值的正负进行对应的资源调度，直至所述当前解锁工序集合为零。