Elena-Iuliana GINGU (BOTEANU), Miron ZAPCIU


Markov chains models are widely applied in industrial engineering. In this paper, Markov chains are used to achieve modeling scenarios for the maintenance parameters and performance evaluation of production systems. The Markov chains are built with the queuing theory and are well-known for their power of representation by given a small computing effort. This paper is focused on reveal some random behaviors with the help of modeling scenarios. Our contribution consists in the development of two modeling scenarios. In the first scenario, the availability of a system with the setup phase and scraps is calculated, then the machine behavior in a period of a month is evaluated using failure and repair rates generated by Linear Congruential Generator. In the second scenario, the availability of a system with the setup phase without scraps is designed and evaluated.

Full Text:



Gershwin S., Fallah-Fini S., A General Model and Analysis of a Discrete Two-Machine Production Line, Analysis of Manufacturing Systems, AMS, 1-6, 2007.

Borcsok J., Ugljesa E., and Machmur D., Calculation of MTTF values with Markov models for safety instrumented systems, Proceedings of the 7th conference on WSEAS international conference on applied computer science, 14 , 30-35, 2007.

Fernandes P., O’Kelly M., Papadopoulos C., Sales A., Analysis of exponential reliable production lines using Kronecker descriptors, International Journal of Production Research, 51 , No 14,4240--4257, 2013.

Meerkov M., Zhang L., Transient behavior of serial production lines with Bernoulli machines, IIE Trans., 40 , No. 3, 297–312, (2008).

Ju F., Li J., Horst J., Transient analysis of serial production lines with perishable products: Bernoulli reliability model, IEEE Transactions on automatic control, 62 , No 2, 694-707, 2016.

Takahashi K., Morikawa K., Chen Y.C., Comparing kanban control with the theory of constraints using Markov chains, International Journal of Production Research, 45, No 16, 3599-3617, 2007.

Abboud N.E., A discrete-time Markov production-inventory model with machine breakdowns, Computers & Industrial Engineering, 39, No 1-2, 95-107, 2001.

Wang X., Wang H., Qi C., Multi-agent reinforcement learning based maintenance policy for a resource constrained flow line system, Journal of Intelligent Manufacturing, 27, No 2, 325-333, 2016.

Nahas N., Buffer allocation and preventive maintenance optimization in unreliable production lines, Journal of Intelligent Manufacturing, 28,No. 1, 85-93, 2017.

Regard M., Process Chain Optimization in a Smart Factory, Degree project electrical engineering, 2018.

Matta A., Simone F., Analysis of two-machine lines with finite buffer, operation-dependent and time-dependent failure modes, International Journal of Production Research, 54, No. 6, 1850-1862, 2016.

Guo, Yunsong and Lim, Andrew and Rodrigues, Brian and Yu, Shanhu, Machine scheduling performance with maintenance and failure, Mathematical and computer modelling, 45, No 9-10, 1067-1080, 2007.

Altiok T., Melamed B., Simulation Modeling and Analysis with Arena, Elsevier, 2010.

Buzacott J.A. and Shanthikumar J.G., Stochastic Models of Manufacturing Systems, Prentice-Hall, Englewood Cliffs, 1993.

Gingu E.I., Zapciu M., Analytical method to evaluate the maintenance parameters of a production line using Markov chains, Conference Proceedings of the Academy of Romanian Scientists Productica Scientific Session, 27th - 28th may 2016, 8 , No 1, 10-19.

Nelson B. L., Foundations and Methods of Stochastic Simulation, 187, DOI 10.1007/978-1-4614-6160-9, International Series in Operations Research & Management Science, Springer New York Heidelberg Dordrecht London, 2013.

Smith D.J., Reliability, maintainability and risk: practical methods for engineers, Butterworth-Heinemann, 2017.

Gingu E.I., Zapciu M., Markov chains and decomposition method used for synchronizing the manufacturing production rate with real market demand, U.P.B. Sci. Bull., Series D, 79, Iss. 1, ISSN 1454-2358, 163-174, 2017.


  • There are currently no refbacks.