[发明专利]一种解决WBS排序问题的调度方法

权利要求书

1.一种解决WBS排序问题的调度方法，其特征在于，包括以下步骤：

步骤1：将WBS缓冲区W逻辑抽象为FIFO队列的集合，表示为其中P_i为FIFO队列；n为自然数；

步骤2：定义车辆属性；

步骤3：依据FIFO队列P_i的属性确定FIFO队列P_i属于何种FIFO队列、队列的容量、已占用队列的优先级，并确定FIFO队列的唯一标识；

步骤4：将调度指令C逻辑抽象为事件组成的事件集合，表示为其中o_i为事件；

步骤5：将接收到的PLC信号分为两种类型：入道信号出道信号

步骤6：将影响调度的约束RC逻辑抽象为规则的集合，表示为其中R_i为规则；

步骤7：接收入道信号后，获取可入道的队列集合其中P_i,j为队列P_i的第j个位置是否有车，当P_i,j＝1时表示该位置有车，当P_i,j＝0时表示该位置没有车；

如果满足条件紧急订单或者返修订单，则直接进入快速队列，否则从可入道队列中，依据规则的优先级选出唯一可入道队列；

步骤8：接收出道信号后，遍历缓冲区可出道车道车辆，求出满足与可出道信号相同颜色的车辆集合；并选择该车辆集合中各个车辆出道代价最小的先出道。

2.根据权利要求1所述的一种解决WBS排序问题的调度方法，其特征在于所述FIFO队列分为如下类型：快速FIFO队列，普通FIFO队列，返回FIFO队列，特定队列、冻结队列。

3.根据权利要求1所述的一种解决WBS排序问题的调度方法，其特征在于所述车辆属性包括车辆唯一标识、车辆类型、车辆颜色、车型、发动机类型、变速箱类型、下线时间；其中，车辆类型标识车辆为特殊车或普通车。

4.根据权利要求1所述的一种解决WBS排序问题的调度方法，其特征在于所述事件分为如下类型：入道事件，出道事件。

5.根据权利要求1所述的一种解决WBS排序问题的调度方法，其特征在于所述规则分为如下类型：颜色集中规则、先进先出规则、等待时间最长先出规则、紧急订单优先规则、返修优先规则。

6.根据权利要求1所述的一种解决WBS排序问题的调度方法，其特征在于所述步骤6具体如下：

1)普通车入道，存在颜色相同的对列，队列未满，并且队列调度代价小于指定代价N，则符合可调度队列；

2)普通车入道，不存在符合要求颜色的队列，但是存在空队列，则符合可调度队列；

3)普通车入道，不存在符合要求颜色的队列，也不存在空队列，但存在调度代价小于N的队列，则取调度代价最小的队列；

4)特殊车直接进入快速道。

7.根据权利要求1所述的一种解决WBS排序问题的调度方法，其特征在于所述步骤7具体如下：

1)快速道有车，则首先出快速道的车；

2)快速道无车，存在符合条件的车道，则从该车道出车；

3)快速道无车，调序后符合条件的车道，则从该车道出车；

4)快速道无车，不存在符合条件的车道，取负荷率最小的车道出车。