[发明专利]一种基于规则分级自治的PBS调度方法

说明书

本发明公开了一种基于规则分级自治的PBS调度方法。本发明包括：对PBS缓冲区车道进行概括抽象为队列、定义队列属性和动作；将PBS缓冲区业务规则进行分离，对队列规则进行抽象，定义队列规则属性；将队列与队列规则进行绑定，第四步，建立总级规则，定义属性和匹配算法；第五步，将对入道、出道信号监听、协调队列、负载均衡等抽象为总级处理，定义其处理逻辑。各分级处理后，向总级反馈是否符合要求，总级对符合要求的分级进行协调、负载均衡处理，选择最优车道。本发明将业务规则与处理单元的动态绑定，实现业务与应用分离，有助于业务规则的定义与实现，有效解决了生产调度系统无法适应业务规则频繁多变、开发和维护难的问题。

技术领域

本发明涉及基于规则分级自治的PBS调度方法，具体地说是一种面向整车生产线PBS缓冲区的基于规则分级自治的调度方法，属于生产调度领域。

背景技术

整车生产是面向客户订单生产，其主要特点是订单批量小、品种多样、交货日期短。因而整车生产线是混流装配线，多种车型共线生产，不同的车型对发动机、变速箱、天窗、内饰等要求不一样，不同的关键件，其要求的加工工时、要求的装配方式也不一样。在总装车间装配过程中，需要不断更换物料类型，更换装配方式，造成负载不均衡、生产周期增长、产能低下等问题。

整车厂在涂装车间和总装车间设置PBS(Painted Body Storage)缓冲区，在该缓冲区中对车辆进行重新排序，以优化生产方式。PBS缓冲区类型主要包括链表式缓冲区、堆栈式缓冲区、环形缓冲区、线性缓冲区、后移式缓冲区和自由式缓冲区。其中链表式缓冲区、堆栈式缓冲区、环形缓冲区和自由式缓冲区比较简单。本发明主要针对线性和环形结合的这种缓冲区，这种缓冲区兼顾了线性和环形缓冲区的优点，但是也增加了排序的难度。

影响PBS缓冲区的业务规则有很多，业务规则的组合方式则会跟着业务规则的增多，呈指数级增加。不同的业务规则组合，得出的排序结果是不同的。因而单纯依靠人工计算是不可行的，急需一种合理的生产调度方法。

由上述可知，基于规则分级自治的PBS调度方法的实现具有非常重要的意义。分级自治的方式，将业务规则进行分离，每个自治单元处理的业务规则数量级下降，同时与业务规则可实现动态绑定。

发明内容

为了解决现有技术中存在的上述问题，本发明提出了一种基于规则分级自治的PBS调度方法。

本发明为实现上述目的所采用的技术方案是：一种基于规则分级自治的PBS调度方法，包括以下步骤：

步骤1：将PBS缓冲区车道进行概括抽象为先进先出的队列T，定义队列属性和动作，并确定该队列唯一标识；

步骤2：将PBS缓冲区业务规则进行分离，分为总级规则和分级队列规则；对队列规则P逻辑抽象为业务规则排列组合形成的规则集合，表示为其中R_i为业务规则，n为自然数；依据业务规则R_i的属性确定R_i属于何种业务规则类型，并确定业务规则唯一标识；

步骤3：将队列与队列规则进行绑定，表示为{T，P}，绑定的队列与队列规则以及规则逻辑处理构成分级；

步骤4：将总级规则F逻辑抽象为总业务规则排列组合形成的规则集合，表示为：其中O_i为总业务规则；依据总业务规则O_i的属性确定O_i属于何种业务规则类型，并确定总业务规则唯一标识；

步骤5：监听模块、总级的处理逻辑与总业务规则集合构成总级；

步骤6：各分级向总级进行注册；总级的监听模块监听入道信号、出道信号后，向各注册的分级广播信号；各分级调用并执行分级的规则逻辑处理后，向总级反馈信息，总级在发送反馈信息的分级中根据队列的优先级得到所调度车道。

所述队列的属性集为：{队列唯一标识，容量，可用容量，优先级，队列类型、队列描述}。