Abstract
Many optimization problems are complex enough that their solutions must be measured through simulation. It is also known that simulation requires a huge computational effort which impacts directly on the optimization solution. Accordingly, this paper presents a hybrid methodology faster than standard simulation tools to deal with stochastic systems subject to synchronization, delay, and decision phenomena. Such methodology aggregates Max-Plus Algebra with Markov Chain for modeling a load haulage cycle of an open-pit mine. The goal is computing the expected value for total iron production. To show that this new methodology can be applied to compute the mentioned measure, an experiment analysis was conducted to compare the results obtained. The test has shown evidence of equivalence between the results acquired by the hybrid methodology and by a standard simulation tool.
Similar content being viewed by others
References
Airulla, D. G., Zaky, M., Joelianto, E., & Sutarto, H. Y. (2017) Design and simulation of traffic light control system at two intersections using max-plus model predictive control. International Journal of Intelligent Engineering and Systems.
Awad, H. A. (2013). A unified frame work for discrete event systems. International Journal of Control, Automation and Systems, 11(5), 868–877.
Baniardalani, S., & Askari, J. (2013). Fault diagnosis of timed discrete event systems using dioid algebra. International Journal of Control, Automation and Systems, 11(6), 1095–1105.
Bolch, G., Greiner, S., de Meer, H., & Trivedi, K. S. (2006). Queueing networks and markov chains: Modeling and performance evaluation with computer science applications. New York: Wiley.
Casella, I., Sanches, B., Sguarezi Filho, A., & Capovilla, C. (2016). A dynamic residential load model based on a non-homogeneous poisson process. Journal of Control, Automation and Electrical System, 27(6), 670–679.
Cassandras, C. G. (2008). Introduction to discrete event systems. Berlin: Springer.
Dias, J., Maia, C., & Lucena, V. (2015). A computationally efficient method for optimal input-flow control of timed-event graphs ensuring a given production rate. Journal of Control, Automation and Electrical Systems, 26(4), 348–360.
Dias, J., Maia, C., & Lucena, V, Jr. (2016). Synchronising operations on productive systems modelled by timed event graphs. International Journal of Production Research, 54(15), 4403–4417.
Fu, M. C., Glover, F., & April, J. (2005). Simulation optimization: A review, new developments, and applications. In Proceedings of the 2005 winter simulation conference (pp. 83–95).
Hayes, B., et al. (2013). First links in the markov chain. American Scientist, 101(2), 252.
Heidergott, B., Olsder, G. J., & Van Der Woude, J. (2014). Max Plus at work: Modeling and analysis of synchronized systems: a course on Max–Plus algebra and its applications. Princeton: Princeton University Press.
Maia, C. A., Hardouin, L., Santos-Mendes, R., & Cottenceau, B. (2005). On the model reference control for max–plus linear systems. In 44th IEEE conference on decision and control, 2005 and 2005 European control conference. CDC ECC05. IEEE (pp. 7799–7803).
Mehmood, R., & Crowcroft, J. (2005). Parallel iterative solution method for large sparse linear equation systems. Technical report, University of Cambridge, Computer Lab.
Reisig, W. (1986). Place/transition systems. In Advanced course on Petri nets. Springer. (pp. 117–141).
Ribeiro, R., Saldanha, R., & Maia, C. (2016). Modeling and portfolio optimization of stochastic discrete event system through Markovian approximation: An open-pit mine study. In EUROSIM congress on modelling and simulation, Oulu, Finland.
van den Boom, T. J., & De Schutter, B. (2006). Modelling and control of discrete event systems using switching max–plus-linear systems. Control Engineering Practice, 14(10), 1199–1211.
Walker, E., & Nowacki, A. S. (2011). Understanding equivalence and noninferiority testing. Journal of General Internal Medicine, 26(2), 192–196.
Acknowledgements
The authors would like to thank CNPq, CAPES, and FAPEMIG, for supporting this work.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ribeiro, G.R., Saldanha, R.R. & Maia, C.A. Analysis of Decision Stochastic Discrete-Event Systems Aggregating Max-Plus Algebra and Markov Chain. J Control Autom Electr Syst 29, 576–585 (2018). https://doi.org/10.1007/s40313-018-0394-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40313-018-0394-7