Capacity optimal configuration method of large-scale finite buffer production line

被引：0

作者：

Xi S. ^{[1
]}

Chen Q. ^{[1
]}

Mao N. ^{[1
]}

Li X. ^{[1
,2
]}

Yu A. ^{[1
]}

Zhang H. ^{[1
]}

机构：

[1] Guangdong University of Technology, Key Laboratory of Computer Integrated Manufacturing System of Guangdong Province, Guangzhou

[2] College of Electronic Information and Electrical Engineering, Xiangnan University, Chenzhou

来源：

Chen, Qingxin (qxchen@gdut.edu.cn) | 1600年 / CIMS卷 / 23期

基金：

中国国家自然科学基金;

关键词：

Branch and bound; Capacity configuration; Decomposition-coordination; Large-scale; Queuing network;

D O I：

10.13196/j.cims.2017.10.014

中图分类号：

学科分类号：

摘要：

To solve the Capacity Configuration Problem (CCP) of large-scale finite buffer production line, an optimal model with throughput constraint was built to minimize the equipment investment costs. Aiming at the problem that the finite buffer production line cannot be expressed by closed expression, a decomposition-coordination optimization method was put forward based on large-scale theory to overcome dimension explosion problem. This method decoupled original system into several subsystems, and the coordinator was used to update coordination variables for optimizing the equipment configuration. The branch and bound method was used to search optimal solutions of subsystem, and the system performance indexes was calculated with queuing network model. Several numerical examples with different parameter settings were analyzed, and the equipment configuration of examples was brought into simulation model to verify the effectiveness. © 2017, Editorial Department of CIMS. All right reserved.

引用

页码：2200 / 2210

页数：10

共 28 条

[1] Bitran G.R., Dasu S., A review of open queueing network models of manufacturing systems, Queueing Systems, 12, 1-2, pp. 95-133, (1992)
[2] Papadopoulos H.T., Heavey C., Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines, European Journal of Operational Research, 92, 1, pp. 1-27, (1996)
[3] Govil M.K., Fu M.C., Queueing theory in manufacturing: A survey, Journal of Manufacturing Systems, 18, 3, pp. 214-240, (1999)
[4] Cruz F.R.B., Woensel T., Finite Queueing Modeling and Optimization: A Selected Review, Journal of Applied Mathematics, 2014, pp. 155-175, (2014)
[5] Dallery Y., Gershwin S.B., Manufacturing flow line systems: a review of models and analytical results, Queueing Systems, 12, 1-2, pp. 3-94, (1992)
[6] Kerbachea L., Smith M.G., The generalized expansion method for open finite queueing networks, European Journal of Operational Research, 32, 3, pp. 448-461, (1987)
[7] Gershwin S.B., An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space and blocking, Operations Research, 35, 2, pp. 291-305, (1983)
[8] Macgregor S.J., Properties and performance modelling of finite buffer M/G/1/K networks, Computers & Operations Research, 38, 4, pp. 740-754, (2011)
[9] Stanley B., Gershwin, Assembly/disassembly systems: an efficient decomposition algorithm for tree-structured networks, Iie Transactions, 23, 4, pp. 302-314, (1991)
[10] Peter K., Ushio S., Buffers and backup machines in automatic transfer lines, International Journal of Production Research, 23, 6, pp. 1259-1270, (1985)

← 1 2 3 →