Buscando os dois caminhos mínimos disjuntos mais confiáveis em uma rede de fluxo multiestado com restrição de tempo
DOI:
https://doi.org/10.5540/03.2025.011.01.0356Keywords:
Confiabilidade, Redes de fluxo multiestado, Caminhos mínimos disjuntos, Caminhos mais confiáveis, OtimizaçãoAbstract
Este artigo aborda o desafio de encontrar os dois Caminhos Mínimos Disjuntos (CMDs) mais confiáveis de uma rede de fluxo multiestado para transmitir d unidades de dados do nó de origem para o nó de destino em um período de T unidades de tempo. Definimos a confiabilidade de um Caminho Mínimo (CM) e calculamos a quantidade máxima de dados que pode ser enviada através de um CM em T unidades de tempo. Em seguida, determinamos todas as possibilidades de divisão de d unidades de dados entre dois CMDs. Por fim, propomos um algoritmo para encontrar os CMDs desejados e ilustramos o método por meio de um exemplo de rede de referência.
Downloads
References
P. C. Chang, D. H. Huang, Y. K. Lin e T. P. Nguyen. “Reliability and maintenance models for a time-related multi-state flow network via d-MC approach”. Em: Reliability Engineering & System Safety 216 (2021), p. 107962.
Y. L. Chen e Y. H. Chin. “The quickest path problem”. Em: Computers & Operations Research 17.2 (1990), pp. 153–161.
M. El Khadiri, W. C. Yeh e H. Cancela. “An efficient factoring algorithm for the quickest path multi-state flow network reliability problem”. Em: Computers & Industrial Engineering 179 (2023), p. 109221.
M. Forghani-Elahabad. “3 The Disjoint Minimal Paths Reliability Problem”. Em: Operations Research. CRC Press, 2022, pp. 35–66.
M. Forghani-elahabad e O. M. Alsalami. “Using a Node–Child Matrix to Address the Quickest Path Problem in Multistate Flow Networks under Transmission Cost Constraints”. Em: Mathematics 11.24 (2023), p. 4889.
M. Forghani-elahabad e E. Francesquini. “An Improved Vectorization Algorithm to Solve the d-MP Problem”. Em: Trends in Computational and Applied Mathematics 24.1 (2023), pp. 19–34.
M. Forghani-elahabad e N. Mahdavi-Amiri. “A New Algorithm for Generating All Minimal Vectors for the q SMPs Reliability Problem With Time and Budget Constraints”. Em: IEEE Transactions on Reliability 65.2 (2015), pp. 828–842.
M. Forghani-elahabad e N. Mahdavi-Amiri. “An efficient algorithm for the multi-state two separate minimal paths reliability problem with budget constraint”. Em: Reliability Engineering & System Safety 142 (2015), pp. 472–481.
M. Forghani-elahabad e W. C. Yeh. “An improved algorithm for reliability evaluation of flow networks”. Em: Reliability Engineering & System Safety 221 (2022), p. 108371.
Z. Hao, W. C. Yeh, Z. Liu e M. Forghani-elahabad. “General multi-state rework network and reliability algorithm”. Em: Reliability Engineering & System Safety 203 (2020), p. 107048.
D. H. Huang. “A network reliability algorithm for a stochastic flow network with non-conservation flow”. Em: Reliability Engineering & System Safety 240 (2023), p. 109584.
Y. K. Lin. “Extend the quickest path problem to the system reliability evaluation for a stochastic-flow network”. Em: Computers & Operations Research 30.4 (2003), pp. 567–575.
Y. F. Niu, J. H. Wei e X. Z. Xu. “Computing the Reliability of a Multistate Flow Network with Flow Loss Effect”. Em: IEEE Transactions on Reliability (2023).
