Abstract
Decision making process in maintenance management produces a final choice. Fault Tree Analysis (FTA) is proposed as a graphical representation of logical relationships between the elements that comprise the decision making process in maintenance management. A Fault Tree (FT) is compound by different events and logic gates. Complex systems analysis may produce thousands of combinations of events (cut-sets) that can cause the system failure. The determination of these cut-sets can be a large and time-consuming process even on modern computers. Binary Decision Diagrams (BDD) provides a new alternative to the traditional cut-set based approach for FTA that leads to the determination of the function output value through the examination of the input values. BDD is a directed acyclic graph that represents the Boolean functions. The cut sets generated by BDD will depend on the events ordering. The “Level”, “Top-Down-Left–Right”, “AND”, “Depth-First Search” and “Breadth-First Search” methods have been considered for listing the events, and a comparative analysis of them has been done. A new ranking approach is proposed in this paper, where its efficiency has been validated.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Moret BME (1982) Decision trees and diagrams. Computing Surveys 14:413–416
Burrus CS, McClellan JH, Oppenheim AV et al (1994) Computer-based exercises for signal processing using matlab. Prentice-Hall, Englewood Cliffs, NJ 43–59
Lee CY (1959) Representation of switching circuits by binary decision diagrams. Bell System Technology 38:985–999
Garcia MFP, Vaibhav S, Mayorkinos P (2011) A review of wind turbine maintenance management procedure. In: Proceedings of the Eighth International Conference on Condition Monitoring and Machinery Failure Prevention Technologies
Giebel G, Oliver G, Malcolm M et al (2006) Common access to wind turbines data for condition monitoring. Riso National Laboratory. In: Proceedings of the 27th Riso International Symposium on Material Science, Denmark 157–164
Lambert HE (1975) Measures of importance of events and cut sets. SIAM, Reliability and Fault Tree Analysis 77–100
Andrews JD, Moss TR (1993) Reliability and risk assessment. Longman Scientific & Technical, Longmans
Bartlett LM (2003) Progression of the binary decision diagram conversion methods. In: Proceedings of the 21st International System Safety Conference, August 4-8, 2003, Ottawa 116–125
Bartlett LM, Andrews JD (2001) Comparison of two new approaches to variable ordering for binary decision diagrams. Quality and Reliability Engineering International 17(3):151–158
Xie M, Tan KC, Goh KH et al (2000) Optimum prioritisation and resource allocation based on fault tree analysis. International Journal of Quality & Reliability Management 17(2):189–199
Cozens NJ, Watson SJ (2003) State of the art condition monitoring techniques suitable for wind turbines and wind farm applications, Report for CONMOW project
Bryant RE (1986) Graph-based algorithms for Boolean functions using a graphical representation. IEEE Transactions on Computing C-35(8):677–691
Akers SB (1978) Binary decision diagrams. IEEE Transactions on Computing 27:509–516
Watson SJ, Infield DG, Xiang J (2008) Condition monitoring of wind turbines C measurements and methods. IET Renewable Power Generation
Malik S, Wang AR, Brayton RK, Vincentelli AS (1988) Logic verification using binary decision diagrams in a logic synthesis environment. In: Proceedings of the IEEE International Conference on Computer Aided Design, ICCAD 88. Santa Clara CA, USA 6–9
Jinglun Z, Quan S (1998) Reliability analysis based on binary decision diagrams. Journal of Quality in Maintenance Engineering 4(2):150–161
Birnbaum ZW (1969) On the importance of different components in a multicomponent system. Multivariate Analysis 581–592
Akers SB (1978) Binary decision diagrams. IEEE Transactions on Computing 27:509–516
Bartlett LM (2003) Progression of the binary decision diagram conversion methods. In: Proceedings of the 21st International System Safety Conference, August 4-8, 2003, Ottawa, Westin Hotel 116–125
Bartlett LM, Andrews JD (2001 Comparison of two new approaches to variable ordering for binary decision diagrams. Quality and Reliability Engineering International 17(3):151–158
Bryant RE (1986) Graph-based algorithms for Boolean functions using a graphical representation. IEEE Transactions on Computing C-35(8):677–691
Cormen TH, Leiserson CE, Rivest RL et al (2001) Introduction to algorithms, second edition. MIT Press and McGraw-Hill, ISBN 0-262-03293-7, Section 22.3: Depth-first search 540–549
Jensen R, Veloso MM (2000) OBDD-based universal planning for synchronized agents in non-deterministic domains. Journal of Artificial Intelligence Research 13:189–226
Jinglun Z, Quan S (1998) Reliability analysis based on binary decision diagrams. Journal of Quality in Maintenance Engineering 4(2):150–161
Lee CY (1959) Representation of switching circuits by binary decision diagrams. Bell System Technology 38:985–999
Malik S, Wang AR, Brayton RK et al (1988) Logic verification using binary decision diagrams in logic synthesis environment. In: Proceedings of the IEEE International Conference on Computer Aided Design, ICCAD’88, Santa Clara CA, USA 6–9
Moret BME (1982) Decision trees and diagrams. Computing Surveys 14:413–416
Jensen RM, Bryant RE, Veloso MM (2002) SetA*: An efficient BDD-based heuristic search algorithm. In: Proceedings of AAAI-2002, Edmonton, Canada
Xie M, Tan KC, Goh KH et al (2000) Optimum prioritisation and resource allocation based on fault tree analysis. International Journal of Quality & Reliability Management 17(2):189–199
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
M′arquez, F.P.G., Pliego, A., Lorente, J., Trapero, J.R. (2014). A New Ranking Method Approach for Decision Making in Maintenance Management. In: Xu, J., Fry, J., Lev, B., Hajiyev, A. (eds) Proceedings of the Seventh International Conference on Management Science and Engineering Management. Lecture Notes in Electrical Engineering, vol 241. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40078-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-40078-0_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40077-3
Online ISBN: 978-3-642-40078-0
eBook Packages: Business and EconomicsBusiness and Management (R0)