Abstract: In the customized equipment manufacturing industry,queuing network modelling and buffer allocation problem in manufacturing systems with matching processing were studied.The system was modelled as an open queuing network with a two-stage kitting constraint.Based on three assumptions of queuing model that were M/M/1/K,GI/M/1/K and GI/G/1/K,the developed generalized expansion method were proposed for performance analysis to deal with the dual-synchronization constraint and fixed matching constraint.The efficiency of hypothetical model and the accuracy of solution method were tested by comparing with simulations from some experiments.The optimal buffer allocation problem was a nonlinear integer programming problem,so a nested iteration optimization algorithm developed by generalized expansion method and polyblock method was proposed and the effectiveness was verified with some cases.

Key words: manufacturing system, queuing network, buffer allocation, kitting constraint, customized equipment manufacturing industry

摘要： 针对定制型装备制造企业,研究了具有研配工序的制造系统排队网建模和缓冲区容量配置优化问题。建立了两阶齐套性约束的有限缓冲区开排队网模型,基于3种不同假设模型:M/M/1/K、GI/M/1/K和GI/G/1/K,提出拓展的广义扩展法,处理双重同步约束和固定配对约束,以快速求解系统性能指标值。其次,通过算例实验与仿真结果进行对比,验证假设模型的有效性和求解方法的精确性,并分析缓冲区容量对系统性能的影响。最后,由于缓冲区容量配置优化问题是一个非线性整数规划问题,因此提出一种将拓展的广义扩展法嵌入Polyblock算法的优化方法,并通过案例结果验证了方法的有效性。

关键词: 制造系统, 排队网络, 缓冲区配置, 齐套性约束, 定制型装备制造企业