[发明专利]一种串联线性缓冲区及其序列恢复方法

权利要求书

1.一种串联线性缓冲区，其特征在于，包括串联线性缓冲区，所述串联线性缓冲区包括两个子线性缓冲区和一个中间过渡车位，每个子线性缓冲区包含的车道数L相同，每条车道包含的车位数W也相同；根据上游产品流经的先后顺序，两个子线性缓冲区分别称为上游缓冲区和下游缓冲区；中间过渡车位是上下游缓冲区之间的产品迁移通道和暂存地点。

2.一种根据权利要求1所述的串联线性缓冲区的序列恢复方法，其特征在于，包括步骤：

S1、获取上游序列中产品的总数T，上游产品i在下游目标序列中的位置p_i，其中，T≤2L×W，i＝1，2，...，T；

S2、设置局部搜索的最大迭代次数s_max，初始化局部搜索的迭代次数s＝1；根据进入规则按照到达串联线性缓冲区的顺序依次为每一个产品i指定一个所要进入的子缓冲区和车道，构建串联线性缓冲区内的初始产品排布方案A(0)，作为最优排布方案A_opt；根据释放规则依次从串联线性缓冲区中释放所有产品，得到A(0)对应的下游序列，作为最优恢复序列S_down；

S3、根据交换规则对当前产品排布方案A(s-1)进行扰动，得到第s代产品排布方案A(s)；

S4、使用蚁群算法求得对应于第s代产品排布方案A(s)的产品总位移量最小的下游序列，作为全局最优下游序列S_opt(s)；

S5、如果全局最优下游序列S_opt(s)中的产品总位移量小于最优恢复序列S_down中的产品总位移量，将S_down更新为S_opt(s)，将最优排布方案A_opt更新为A(s)；

S6、判断当前迭代次数是否满足局部搜索终止条件，即s+1＞s_max；如不满足，令s＝s+1，跳转至步骤S3进行下一次搜索；如满足，最优恢复序列S_down即为所求的全局最优下游序列，最优排布方案A_opt为和S_down所对应的产品排布方案。

3.根据权利要求2所述串联线性缓冲区的序列恢复方法，其特征在于，所述步骤S2中，为产品指定所要进入子缓冲区的规则为：为使产品能够顺利进入下游缓冲区，在下游缓冲区填满之前，上游缓冲区内必须保留一条空车道；当产品i在下游目标序列中的位置p_i≤L×W时，如果下游缓冲区中有空余车位，产品进入下游缓冲区，否则进入上游缓冲区；当p_i＞L×W时，如果上游缓冲区中除一条空车道外仍有空余车位，产品进入上游缓冲区，否则进入下游缓冲区。

4.根据权利要求2所述串联线性缓冲区的序列恢复方法，其特征在于，所述步骤S2中，为已指定进入子缓冲区的产品i选择进入车道通过顺序执行以下规则：

(A.1)如果i＝1，随机选择一条车道；

(A.2)如果产品i与指定子缓冲区某一未填满车道内的最后一个产品i_end在下游目标序列中的位置p_i和满足产品进入该车道；

(A.3)如果指定子缓冲区有空余车道，随机选择一条空余车道；

(A.4)如果指定子缓冲区存在未填满车道，且若未填满车道数为1，产品进入该车道；若未填满车道数大于1，产品进入最小的那条车道；

(A.5)如果指定子缓冲区存在未填满车道，且若未填满车道数为1，产品进入该车道；若未填满车道数大于1，产品进入最小的那条车道。