Decision Making via Binary Decision Diagrams: A Real Case Study

  • Alberto Pliego Marugán
  • Fausto Pedro García MárquezEmail author
  • Jose Lorente Lavirgen
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 280)


Nowadays logistical and operational systems are being more complex. A quantitative and qualitative analysis in Decision Making (DM) is presented in this paper. Decision Trees (DT) and Binary Decision Diagrams (BDD) are used to find the best solution to the main problem. The BDD method is used to perform the quantification. A real case related to the timeliness on the deliveries is studied in this paper. Importance Measures (IMs) have been considered to rank the basic events of the DT with respect to their contribution to the top event.Thereby, an improvement of the response of a company facing certain problems and the optimization of the company resources is done. Statistical data is used to obtain an approximate measure of the occurrence probability of the events involved.


Binary decision diagrams Decision making Decision tree Importance measures 



The work reported herewith has been financially supported by the Spanish Ministerio de Economíay Competitividad, under Research Grant No. DPI2012-31579.


  1. 1.
    Akers S (1978) Binary decision diagrams. IEEE Trans Comput c-27(6):509–516Google Scholar
  2. 2.
    Bryant R (1986) Graph-based algorithms for boolean functions using a graphical representation. IEEE Trans Comput 35(8):677–691CrossRefGoogle Scholar
  3. 3.
    Lambert H (1975) Measures of importance of events and cut sets in fault trees. Technical report, California University, Livermore (USA), Lawrence Livermore LabGoogle Scholar
  4. 4.
    Lee C (1959) Representation of switching circuits by binary decision diagrams. Bell Syst Technol 38:985–999CrossRefGoogle Scholar
  5. 5.
    Lopez D, Slyke WV (1977) Logic tree analysis for decision making. Omega 5(5):614–617CrossRefGoogle Scholar
  6. 6.
    Márquez F, Moreno H (2012) Introducción al análisis de farboles de fallos: Empleo de bdds. Editorial Académica EspañolaGoogle Scholar
  7. 7.
    Marquez FG, Pliego A et al (2011) Fault tree analysis for wind turbine. In: Proceedings of the fifth international conferenceon management science and engineering management. Editorial World Academic Union Ltd, Macao, pp 3–7Google Scholar
  8. 8.
    Moret B (1982) Decision trees and diagrams. Comput Surv 14(4):413–416Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Alberto Pliego Marugán
    • 1
  • Fausto Pedro García Márquez
    • 1
    Email author
  • Jose Lorente Lavirgen
    • 1
  1. 1.Ingenium Research GroupUniversity of Castilla-La ManchaCiudad RealSpain

Personalised recommendations