一种规模化混杂生产线缓冲区容量优化分配技术  

Optimal Allocation Technology for Buffer Capacity of Large-scale Hybrid Production Lines

作　　者：刘军[1] 任建华 冯硕 LIU Jun;REN Jian-Hua;FENG Shuo(School of Mechanical and Electrical Engineering,Lanzhou University of Technology,Lanzhou 730050)

机构地区：[1]兰州理工大学机电工程学院,兰州730050

出　　处：《自动化学报》2023年第5期1073-1088,共16页Acta Automatica Sinica

基　　金：国家自然科学基金(71861025);科技部国家重点研发计划(2018YFB1703105);兰州理工大学红柳一流学科建设项目资助。

摘　　要：针对传统技术难以解决规模化混杂生产线缓冲区容量分配问题(Buffer allocation problem, BAP),提出了一种规模化生产线递阶分解建模并行寻优技术(Hierarchical decomposition modeling parallel optimizing technique of large-scale production lines, HDMPOT).该技术结合混杂生产线系统综合方法与分解方法的技术思想,兼顾生产线平衡性与系统规模,将原系统递阶分解为包含虚拟生产线在内的n+1个子生产线系统,通过求解子系统的最优解构造原系统的渐近最优解,并在系统递阶建模阶段,提出了一种设备模糊聚类的辅助方式;同时,基于混杂生产线系统综合方法,提出了一种系统渐次综合的初解改进确定方法;并提出了一种通过构造动态步长来设计领域结构的改进型禁忌搜索算法(Simple tabu search, STS),对子系统进行并行寻优.最后,对技术算法的收敛性进行了证明.提出的生产线递阶分解建模并行寻优技术具有一般性,对受设备随机故障等随机事件影响的生产线,尤其是规模化生产线系统其他优化、控制问题也具有借鉴和参考价值.For large-scale production lines,hierarchical decomposition modeling parallel optimizing technique of large-scale production lines(HDMPOT)is proposed here to deal with the buffer allocation problem(BAP),which is intractable for traditional techniques.The technique,which combines the technique philosophy of the aggregation method and that of the decomposition method of hybrid production lines and takes into account both production line balance and system scale,decomposes the original production system into n+1 pseudo-production subsystems to set up a hierarchical analysis model and obtains the near-optimal solution of original production system by the optimal solutions of pseudo-production subsystems.A fuzzy clustering method is adopted for machines in the system to help the technique setting up the hierarchical analysis model.Meanwhile,the initial solution is obtained by a new method utilizing the aggregation method of hybrid production lines.In addition,an improved simple tuba searching(STS)algorithm,in which a dynamical searching step length is used to build the neighboring structure of solutions,is proposed to search the optimal solutions of subsystems synchronously.At last,the convergence of the algorithm about the technique is proved.The technique to some extent is of generality and can be utilized to deal with other system optimizing problems of large-scale production lines disturbed by breakdowns of machines or other stochastic events.

关 键 词：缓冲区容量分配问题 规模化 最优化 递阶分析模型 生产线平衡 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]