Analysis of Decision Stochastic Discrete-Event Systems Aggregating Max-Plus Algebra and Markov Chain

Journal of control, automation and electrical systems

article

Ribeiro, G. R.¹  Saldanha, R. R.¹  Maia, C. A.¹ 

[1] Graduate Program in Electrical Engineering, Universidade Federal de Minas Gerais

关键词: Discrete-event systems;    Max-Plus algebra;    Markov chain;    Open-pit Mine;   

DOI  :  10.1007/s40313-018-0394-7

学科分类：自动化工程

来源: Springer

【 摘 要 】

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.

【 授权许可】

CC BY