System performance analysis of flexible flow shop with match processing constraint

Abstract

Blocking makes the analytical modelling of open queuing networks with finite buffers intractable because the product-form solutions are unavailable. In this paper, about mould manufacturing, a four-stage flexible flow shop with match processing constraint is first modelled as an open queuing network with finite buffers. According to the characteristics of the matching node, the inter-arrival time distributions of parts arriving at the nodes are assumed to be exponential or general. Next, based on approximation of queuing theory, the Decomposition of State Space Method and the Generalized Expansion Method are developed for system performance evaluation. Then, experiments to assess the accuracy of the proposed methods are reported by comparing the analytical results with simulations. Finally, a case of a real-life production system of mould manufacturing is studied to show the application of the proposed methods. The results of experiments reveal that the proposed methods are feasible and effective for system performance evaluation and they can even solve large-size practical problems in a reasonable time. The results in this paper can provide a basis for system design or resource planning, to solve buffer allocation problems and capacity configuration problems.

Keywords:

• performance analysis
• queuing networks
• finite buffers
• match processing constraint

Acknowledgements

We would like to appreciate the anonymous reviewers whose comments have helped to improve the manuscript considerably.

Additional information

Funding

This work was supported by the National Natural Science Foundations of China [grant number 51175094], [grant number 51305083], [grant number 51375098] and [grant number 61573109]; and Guangdong Natural Science Foundation of China [grant number 2014A030310313].