[发明专利]一种在具有可重入工序的客车涂装车间中有限缓冲区动态容量预留方法

权利要求书

1.一种在具有可重入工序的客车涂装车间中有限缓冲区动态容量预留方法，其特征在于：所述方法依次含有以下步骤为：

步骤1：建立基于客车涂装车间历史生产数据的马尔科夫状态转移矩阵，用于预测可重入工序Oper_rmU所对应缓冲区bu资源释放概率，为缓冲区容量预留做好准备；

步骤2：判断是否启动执行有限缓冲区动态容量预留方法，当具有可重入工序的有限缓冲区客车涂装车间生产过程进行到t时刻，如果符合条件，则执行步骤3.1，计算缓冲区资源释放概率；如果不满足上述条件，则无需执行有限缓冲区容量预留方法后续的操作；

步骤3：通过预测客车将折返执行可重入工序的工位上加工客车的变化情况，即缓冲区资源释放概率，来判断其对应缓冲区剩余容量是否为重入的客车预留；

步骤3.1：通过计算客车折返执行可重入工序的工位上加工的客车发生变化的概率，得到在未来t₂时刻缓冲区bu资源释放概率；

步骤3.2：通过步骤3.1得出缓冲区资源释放概率来确定客车将折返执行可重入工序所对应的缓冲区是否要为该客车预留剩余容量，

步骤4：判断是否需要在步骤3.2的结果上加入偏差补偿措施；

步骤5：根据步骤3.2和步骤4的判断结果，确定是否执行缓冲区为重入的客车预留容量操作。

2.根据权利要求1所述一种在具有可重入工序的客车涂装车间中有限缓冲区动态容量预留方法，其特征在于：通过分析客车涂装车间的生产历史数据，建立在单位时间t′内客车将折返执行可重入工序Oper_j(j＝rmU)的各工位转移概率矩阵P_y(y＝1…M_U)。其中

表示在单位时间t′的开始时刻，工位WS_U，ku上加工的客车未发生变化，但是经过单位时间t′之后，工位上加工的客车未改变的概率；

表示在单位时间t′的开始时刻，工位WS_U，ku上加工的客车未发生变化，但是经过单位时间t′之后，工位上加工的客车改变的概率；

表示在单位时间t′的开始时刻，工位WS_U，ku上加工的客车发生变化，但是经过单位时间t′之后，工位上加工的客车未改变的概率；

表示在单位时间t′的开始时刻，工位WS_U，ku上加工的客车发生变化，但是经过单位时间t′之后，工位上加工的客车改变的概率；

M_U表示客车折返执行的可重入工序Oper_j(j＝rmU)的最大并行工位数；

与表示在单位时间t′的开始时刻，该工位加工客车未发生或者发生变化的情况下，经过单位时间t′之后，工位上加工的客车改变，即在单位时间t′内必定出现工位空闲使得存放在可重入工序Oper_rmU所对应缓冲区bu中的客车能够进入该工位进行加工，同时，缓冲区资源释也随之释放。因此，可以看作在不同情况下，单位时间t′内缓冲区资源释放概率。

3.根据权利要求1所述一种在具有可重入工序的客车涂装车间中有限缓冲区动态容量预留方法，其特征在于：当具有可重入工序的有限缓冲区客车涂装车间生产过程进行到t时刻，生产运行状态如图1所示，如果符合以下条件，则执行步骤3，计算缓冲区资源释放概率；

在t时刻，来自非可重入工序段的完工客车J_nrm要进入工序Oper_rmU的缓冲区bu；

在t时刻，工序Oper_rmU的缓冲区bu存放客车数小于缓冲区bu容量上限BZS_U，且即在t时刻，工序Oper_rmU的缓冲区剩余容量只能存放一个工件；

在t时刻，客车折返执行可重入生产工序Oper_rmU的工位均处于被占用状态；

在t时刻，可重入工序Oper_rmD的工位上存在需要再次遍历可重入工序段的客车；

在满足上述4个条件的基础上，如果可重入工序Oper_rmU的工位上最先完工的客车J_U的完工时间小于可重入生产工序Oper_rmD中最先完工的客车J_D的完工的时间t₂，则执行有限缓冲区容量预留方法后续的操作。