有限小批量定制生产伯努利三机器装配系统实时性能分析

刘畅; 贾之阳

doi:10.16383/j.aas.c170685

有限小批量定制生产伯努利三机器装配系统实时性能分析

doi: 10.16383/j.aas.c170685

刘畅^1,2,,
贾之阳^1,2, ,

1.
北京理工大学自动化学院北京 100081
2.
复杂系统智能控制与决策国家重点实验室北京 100081

基金项目:

中国博士后科学基金 2017M620641

详细信息

作者简介:
刘畅北京理工大学自动化学院博士研究生.2012年和2016年分别获得天津职业技术师范大学自动化系学士学位和天津工业大学控制科学与工程系硕士学位.主要研究方向为模糊理论, 智能计算, 生产系统性能分析与控制.E-mail:liuchang1990@bit.edu.cn

通讯作者:
贾之阳北京理工大学自动化学院博士后.2010年和2013年分别获得西北工业大学电气工程系学士学位和北京工业大学控制科学与工程系硕士学位.2017年获得美国康涅狄格大学电气工程系博士学位.主要研究方向为智能制造, 生产系统建模, 性能分析, 能源高效生产管理.本文通信作者.E-mail:zhiyang.jia@bit.edu.cn

计量
- 文章访问数: 2033
- HTML全文浏览量: 250
- PDF下载量: 522
- 被引次数: 0
出版历程
- 收稿日期: 2017-12-05
- 录用日期: 2018-05-07
- 刊出日期: 2019-03-20

Real-time Performance Evaluation of Assembly Systems With Three Bernoulli Machines and Finite Production Runs

LIU Chang^{1,2
,},
JIA Zhi-Yang^{1,2
, ,}

1.
School of Automation, Beijing Institute of Technology, Beijing 100081
2.
Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing 100081

Funds:

China Postdocoral Science Foundation 2017M620641

More Information

Author Bio:
Ph. D. candidate at School of Automation, Beijing Institute of Technology. He received his bachelor degree and master degree from Department of Automation, Tianjin University of Technology and Education in 2012, and Department of Control Science and Engineering, Tianjin Polytechnic University in 2016. His research interest covers fuzzy theory, intelligent computing, and performance evaluation and control of production systems

Corresponding author: JIA Zhi-Yang Postdoctoral researcher at the School of Automation, Beijing Institute of Technology. He received his bachelor degree and master degree from Department of Electrical Engineering, Northwestern Polytechnical University in 2010, and Department of Control Science and Engineering, Beijing University of Technology in 2013, respectively. He received his Ph. D. degree from Department of Electrical and Computer Engineering, University of Connecticut, USA, in 2017. His research interest covers smart manufacturing, modeling, analysis and control of production systems. Corresponding author of this paper

摘要

摘要: 通常适用于大批量制造生产系统的稳态分析在过去几十年得到了广泛研究.然而，当生产量较小（例如，定制化有限小批量生产运行）时，暂态在生产过程中可能起到主要作用，稳态分析将变得不再适用.近年来，对有限小批量生产条件下的串行生产线的研究已经有了一些初步成果.与此同时，装配系统，其最终产品往往需要两个或者多个组件，也广泛用于实践生产中.本文中，在有限小批量生产运行的三机装配系统框架下，假设系统具有有限缓冲区容量，并且使用伯努利机器可靠性模型，研究了此类系统的性能评价问题.具体来说，首先推导出评价系统性能的数学模型和解析公式.然后，提出一种基于分解的方法来近似系统实时性能.最后，所提出的算法的准确性通过仿真数值实验进行了验证并通过一个数值实例进行了展示.
- 装配系统 /
- 暂态分析 /
- 伯努利机器 /
- 实时性能分析
Abstract: Steady state analysis of production, which is usually applicable to large-volume manufacturing systems, has been extensively studied during the past several decades. However, when the volume of the production is relatively small (e.g., finite production run-based operation with small run sizes), transient may play a major role during the production process and steady state analysis may become inapplicable. A few preliminary results have been derived for analyzing serial lines with finite production runs in recent years. Since assembly systems are also widely used in practice, where the final product requires several components, under the framework of finite production run-based assembly systems with finite buffers and with three machines having the Bernoulli reliability model, the problem of performance evaluation of such systems is investigated in this paper. Specifically, a mathematical model and analytical formulas to evaluate performances of the system are derived first. Then, a decomposition-based algorithm for performance approximation is also proposed and formulas for estimating the transient performance are derived. The accuracy of the algorithm is validated by numerical experiments and demonstrated by a numerical example.
- Assembly systems /
- transient analysis /
- Bernoulli machine /
- real-time performance evaluation
注释:

1) 本文责任编委阳春华

HTML全文

图 1 三机装配系统

Fig. 1 Assembly production system with three Bernoulli machines

下载: 全尺寸图片幻灯片

图 2 辅助装配系统

Fig. 2 Auxiliary assembly system

下载: 全尺寸图片幻灯片

图 3 辅助双机串行线

Fig. 3 Auxiliary two-machine lines

下载: 全尺寸图片幻灯片

图 4 辅助单机生产线

Fig. 4 Auxiliary one-machine lines

下载: 全尺寸图片幻灯片

图 5 分解算法流程图

Fig. 5 Flow chart of the calculation

下载: 全尺寸图片幻灯片

图 6 三机伯努利装配系统的数值实例

Fig. 6 Example of an assembly system with three Bernoulli machines

下载: 全尺寸图片幻灯片

图 7 分解近似与精确分析的三机伯努利装配系统暂态实时性能评估对比

Fig. 7 Comparison of decomposition-based approxiamtion and exact analysis for transient performance evaluation in assembly system with three Bernoulli machines

下载: 全尺寸图片幻灯片

表 1 系统状态排序

Table 1 Arrangement of the system states

State h₁ h₂ f₀

1 0 0 0

2 0 0 1

⋮ ⋮ ⋮ ⋮

B+1 0 0 B

B+2 0 1 0

B+3 0 1 1

⋮ ⋮ ⋮ ⋮

Q-1 N₁ N₂ B-1

Q N₁ N₂ B

下载: 导出CSV

参考文献(24)

[1]	Harrison J M. Assembly-like queues. Journal of Applied Probability, 1973, 10(2):354-367 doi: 10.2307/3212352
[2]	Lipper E H, Sengupta B. Assembly-like queues with finite capacity:bounds, asymptotics and approximations. Queueing Systems, 1986, 1(1):67-83 doi: 10.1007/BF01149328
[3]	Kuo C T, Lim J T, Meerkov S M, Park E. Improvability theory for assembly systems:two component-one assembly machine case. Mathematical Problems in Engineering, 1997, 3(2):95-171 http://d.old.wanfangdata.com.cn/OAPaper/oai_doaj-articles_2f45369460a6d19cd66f3ce3a50908e9
[4]	Manitz M. Analysis of assembly/disassembly queueing networks with blocking after service and general service times. Annals of Operations Research, 2015, 226(1):417-441 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=a62a94fc48a99212f08bf92ff71d8778
[5]	Gershwin S B. Assembly/disassembly systems:an efficient decomposition algorithm for tree-structured networks. ⅡE Transactions, 1991, 23(4):302-314
[6]	Liu X G, Buzacott J A. Approximate models of assembly systems with finite inventory banks. European Journal of Operational Research, 1990, 45(2-3):143-154 doi: 10.1016/0377-2217(90)90181-A
[7]	Di Mascolo M, David R, Dallery Y. Modeling and analysis of assembly systems with unreliable machines and finite buffers. ⅡE Transactions, 1991, 23(4):315-330
[8]	Chiang S Y, Kuo C T, Lim J T, Meerkov S M. Improvability of assembly systems I:problem formulation and performance evaluation. Mathematical Problems in Engineering, 2000, 6(4):321-357 doi: 10.1155/S1024123X0000137X
[9]	Chiang S Y, Kuo C T, Lim J T, Meerkov S M. Improvability of assembly systems Ⅱ:improvability indicators and case study. Mathematical Problems in Engineering, 2000, 6(4):359-393 http://d.old.wanfangdata.com.cn/OAPaper/oai_doaj-articles_e68bcf61b4af41d99005c912e3e6ee2e
[10]	Ching S, Meerkov S M, Zhang L. Assembly systems with non-exponential machines:throughput and bottlenecks. Nonlinear Analysis:Theory, Methods & Applications, 2008, 69(3):911-917
[11]	Meerkov S M, Zhang L. Transient behavior of serial production lines with Bernoulli machines. ⅡE Transactions, 2008, 40(3):297-312
[12]	Meerkov S M, Zhang L. Unbalanced production systems with floats:analysis and lean design. International Journal of Manufacturing Technology & Management, 2011, 23(1-2):4-15
[13]	Zhang L, Wang C F, Arinez J, Biller S. Transient analysis of Bernoulli serial lines:performance evaluation and system-theoretic properties. ⅡE Transactions, 2013, 45(5):528-543
[14]	Chen G R, Zhang L, Arinez J, Biller S. Energy-efficient production systems through schedule-based operations. IEEE Transactions on Automation Science and Engineering, 2013, 10(1):27-37 doi: 10.1109/TASE.2012.2202226
[15]	Meerkov S M, Shimkin N, Zhang L. Transient behavior of two-machine geometric production lines. IEEE Transactions on Automatic Control, 2010, 55(2):453-458 doi: 10.1109/TAC.2009.2036328
[16]	Jia Z Y, Zhang L, Chen G R, Arinez J, Xiao G X. Performance evaluation in finite production run-based serial lines with geometric machines. In: Proceedings of the 2016 IEEE International Conference on Automation Science and Engineering. Fort Worth, Texas, USA: IEEE, 2016. 450-455
[17]	Jia Z Y, Zhang L, Arinez J, Xiao G X. Finite production run-based serial lines with Bernoulli machines:performance analysis, bottleneck, and case study. IEEE Transactions on Automation Science and Engineering, 2016, 13(1):134-148 doi: 10.1109/TASE.2015.2433674
[18]	Jia Z Y, Zhang L. Transient performance analysis of closed production lines with Bernoulli machines, finite buffers, and carriers. IEEE Robotics and Automation Letters, 2017, 2(4):1893-1900
[19]	Alexander D R, Premachandra I M, Kimura T. Transient and asymptotic behavior of synchronization processes in assembly-like queues. Annals of Operations Research, 2010, 181(1):641-659 doi: 10.1007/s10479-010-0796-9
[20]	Jia Z Y, Zhang L, Arinez J, Xiao G X. Performance analysis of assembly systems with Bernoulli machines and finite buffers during transients. IEEE Transactions on Automation Science and Engineering, 2016, 13(2):1018-1032 doi: 10.1109/TASE.2015.2442521
[21]	Jia Z Y, Zhang L, Arinez J, Xiao G X. Transient performance evaluation of assembly systems with Bernoulli machines. IFAC-PapersOnLine, 2015, 48(3):88-93 doi: 10.1016/j.ifacol.2015.06.063
[22]	Li J S, Meerkov S M. Production Systems Engineering. US: Springer, 2009.
[23]	Arinez J, Biller S, Meerkov S M, Zhang L. Quality/quantity improvement in an automotive paint shop:a case study. IEEE Transactions on Automation Science and Engineering, 2010, 7(4):755-761 doi: 10.1109/TASE.2009.2033568
[24]	Chiang S Y, Kuo C T, Lim J T, Meerkov S M. Improvability of assembly systems I:problem formulation and performance evaluation. Mathematical Problems in Engineering, 2000, 6(4):321-357 doi: 10.1155/S1024123X0000137X