[发明专利]一种适用于带返回车道的线性缓冲区的生产序列恢复方法

摘要

本发明涉及混合型装配线生产计划与调度技术领域，特别是涉及一种适用于带返回车道的线性缓冲区的生产序列恢复方法，具体为一种适用于带返回车道的线性缓冲区的生产序列恢复方法。其包括1、输入产品的上游序列、目标下游序列、带返回车道的线性缓冲区的配置参数；2、根据启发式填充规则生成产品在缓冲区内的排布方案；3、采用蚁群优化算法计算求解对应于该排布方案的多个产品释放序列；4、如满足蚁群优化算法的终止条件，得到最优下游释放序列；否则转步骤3进行下一次迭代求解。本发明的优点在于能够将被打乱的上游生产序列恢复为与目标下游序列相比具有最大或近似最大顺序化率的下游序列，且该下游序列具有较小的序列偏移度。