摘要
针对定制型装备制造企业,研究了具有研配工序的制造系统排队网建模和缓冲区容量配置优化问题。建立了两阶齐套性约束的有限缓冲区开排队网模型,基于3种不同假设模型:M/M/1/K、GI/M/1/K和GI/G/1/K,提出拓展的广义扩展法,处理双重同步约束和固定配对约束,以快速求解系统性能指标值。其次,通过算例实验与仿真结果进行对比,验证假设模型的有效性和求解方法的精确性,并分析缓冲区容量对系统性能的影响。最后,由于缓冲区容量配置优化问题是一个非线性整数规划问题,因此提出一种将拓展的广义扩展法嵌入Polyblock算法的优化方法,并通过案例结果验证了方法的有效性。
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.
作者
张惠煜
陈庆新
毛宁
李翔
俞爱林
梁祖红
ZHANG Huiyu;CHEN Qingxin;MAO Ning;LI Xiang;YU Ailin;LIANG Zuhong(Guangdong Provincial Key Lab of Computer Integrated Manufacturing System, Guangdong University of Technology, Guangzhou 510006, China;College of Electronic Information and Electrical Engineering,Xiangnan University, Chenzhou 423000,China)
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2021年第10期2889-2898,共10页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(51805096,51775120,61973089,71802055)
广东省自然科学基金资助项目(2018A030313477)。
关键词
制造系统
排队网络
缓冲区配置
齐套性约束
定制型装备制造企业
manufacturing system
queuing network
buffer allocation
kitting constraint
customized equipment manufacturing industry
