两阶齐套性约束的制造系统排队网建模与缓冲区优化

doi:10.13196/j.cims.2021.10.013

计算机集成制造系统 ›› 2021, Vol. 27 ›› Issue (10): 2889-2898.DOI: 10.13196/j.cims.2021.10.013

两阶齐套性约束的制造系统排队网建模与缓冲区优化

张惠煜¹,陈庆新¹,毛宁¹,李翔^1,2+,俞爱林¹,梁祖红¹

1.广东工业大学广东省计算机集成制造重点实验室
2.湘南学院电子信息与电气工程学院

出版日期:2021-10-31 发布日期:2021-10-31
基金资助:
国家自然科学基金资助项目(51805096,51775120,61973089,71802055);广东省自然科学基金资助项目(2018A030313477)。

Queuing network modelling and optimal buffer allocation in manufacturing systems with two-stage kitting constraint

Online:2021-10-31 Published:2021-10-31
Supported by:
Project supported by the National Natural Science Foundation,China(No.51805096,51775120,61973089,71802055),and the Guangdong Provincial Natural Science Foundation,China(No.2018A030313477).

摘要/Abstract

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

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

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

中图分类号:

TH181

张惠煜,陈庆新,毛宁,李翔,俞爱林,梁祖红. 两阶齐套性约束的制造系统排队网建模与缓冲区优化[J]. 计算机集成制造系统, 2021, 27(10): 2889-2898.

[1]	占翔南,徐立云,宓宏,李爱平. 双深度多层穿梭车仓储系统并行作业及建模分析[J]. 计算机集成制造系统, 2021, 27(8): 2226-2236.
[2]	马玉敏,陆晓玉,乔非,沈一路. 基于极限学习机的复杂制造系统动态调度[J]. 计算机集成制造系统, 2021, 27(4): 1081-1088.
[3]	刘伟强,徐立云. 基于解释结构模型和复杂网络的制造系统关键脆性因子辨识[J]. 计算机集成制造系统, 2021, 27(11): 3076-3092.
[4]	张惠煜,陈庆新,毛宁,俞爱林,李翔,梁祖红. 可重入作业车间排队网建模与缓冲区配置优化[J]. 计算机集成制造系统, 2020, 26(9): 2511-2521.
[5]	吴家贝,常建娥,张峰. 基于病毒传播模型的制造系统关键资源识别指标评价[J]. 计算机集成制造系统, 2020, 26(11): 2955-2964.
[6]	吴晓强,田松龄,郑淑贤,项忠霞. 面向开放式结构产品的智能制造车间实时调度方法[J]. 计算机集成制造系统, 2020, 26(10): 2703-2713.
[7]	谷长超,何益海,韩笑,陈兆祥. 面向健康保障的制造系统预测性维修决策模型[J]. 计算机集成制造系统, 2019, 25(第9): 2149-2158.
[8]	邹萌邦,刘琼,尹勇. 基于改进小世界遗传算法的网络环境下跨单元调度[J]. 计算机集成制造系统, 2019, 25(第8): 1991-1999.
[9]	高贵兵,岳文辉,欧文初. 制造系统局域世界网络演化模型及其复杂性度量[J]. 计算机集成制造系统, 2019, 25(第8): 2016-2024.
[10]	黄思翰,王国新,商曦文,阎艳. 可重构制造系统的多尺度构形概念模型设计[J]. 计算机集成制造系统, 2019, 25(第11): 2803-2812.
[11]	蒋丹鼎,周竞涛,赵颖. 基于制造组合状态跃迁的制造系统建模方法[J]. 计算机集成制造系统, 2018, 24(第9): 2178-2185.
[12]	高贵兵,荣涛,岳文辉. 基于复杂网络的制造系统脆弱性综合评估方法[J]. 计算机集成制造系统, 2018, 24(第9): 2288-2296.
[13]	姚锡凡,周佳军,张存吉,刘敏. 主动制造——大数据驱动的新兴制造范式[J]. 计算机集成制造系统, 2017, 23(第1期): 172-185.
[14]	朱雪初,乔非. 基于工业大数据的晶圆制造系统加工周期预测方法[J]. 计算机集成制造系统, 2017, 23(第10): 2172-2179.
[15]	高贵兵,岳文辉,张人龙. 基于状态熵的制造系统结构脆弱性评估方法[J]. 计算机集成制造系统, 2017, 23(第10): 2211-2220.

两阶齐套性约束的制造系统排队网建模与缓冲区优化

Queuing network modelling and optimal buffer allocation in manufacturing systems with two-stage kitting constraint

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics