{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T13:01:34Z","timestamp":1775048494816,"version":"3.50.1"},"reference-count":22,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2018,3,24]],"date-time":"2018-03-24T00:00:00Z","timestamp":1521849600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>This paper considers a graph model of hierarchical supply chains. The goal is to measure the complexity of links between different components of the chain, for instance, between the principal equipment manufacturer (a root node) and its suppliers (preceding supply nodes). The information entropy is used to serve as a measure of knowledge about the complexity of shortages and pitfalls in relationship between the supply chain components under uncertainty. The concept of conditional (relative) entropy is introduced which is a generalization of the conventional (non-relative) entropy. An entropy-based algorithm providing efficient assessment of the supply chain complexity as a function of the SC size is developed.<\/jats:p>","DOI":"10.3390\/a11040035","type":"journal-article","created":{"date-parts":[[2018,3,26]],"date-time":"2018-03-26T03:43:29Z","timestamp":1522035809000},"page":"35","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Entropy-Based Algorithm for Supply-Chain Complexity Assessment"],"prefix":"10.3390","volume":"11","author":[{"given":"Boris","family":"Kriheli","sequence":"first","affiliation":[{"name":"School of Economics, Ashkelon Academic College, Ashkelon 84101, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eugene","family":"Levner","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Holon Institute of Technology, Holon 58102, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,3,24]]},"reference":[{"key":"ref_1","first-page":"119","article-title":"The role of uncertainty in supply chains under dynamic modeling","volume":"8","author":"Fera","year":"2017","journal-title":"Int. J. Ind. Eng. Comput."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1057\/palgrave.jors.2600554","article-title":"Applying and assessing two methods for measuring complexity in manufacturing","volume":"49","author":"Calinescu","year":"1998","journal-title":"J. Oper. Res. Soc."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/j.ejor.2004.08.032","article-title":"Advances on measuring the operational complexity of supplier\u2013customer systems","volume":"171","author":"Sivadasan","year":"2006","journal-title":"Eur. J. Oper. Res."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1108\/01443570210412088","article-title":"An information-theoretic methodology for measuring the operational complexity of supplier-customer systems","volume":"22","author":"Sivadasan","year":"2002","journal-title":"Int. J. Oper. Prod. Manag."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/j.ijpe.2013.04.043","article-title":"Reducing schedule instability by identifying and omitting complexity-adding information flows at the supplier\u2013customer interface","volume":"145","author":"Sivadasan","year":"2013","journal-title":"Int. J. Prod. Econ."},{"key":"ref_6","first-page":"75","article-title":"Towards a Use of Network Analysis: Quantifying the Complexity of Supply Chain Networks","volume":"1","author":"Battini","year":"2007","journal-title":"Int. J. Electron. Cust. Relatsh. Manag."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"3681","DOI":"10.1080\/00207540902810593","article-title":"An Entropy-based Approach for Measuring Complexity in Supply Chains","volume":"48","author":"Isik","year":"2010","journal-title":"Int. J. Prod. Res."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2297","DOI":"10.1080\/00207540802647327","article-title":"Performance Measurement in Supply Chains: New Network Analysis and Entropic Indexes","volume":"48","author":"Allesina","year":"2010","journal-title":"Int. J. Prod. Res."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.procir.2013.05.008","article-title":"Structural Complexity of Assembly Supply Chains: A Theoretical Framework","volume":"7","author":"Modraka","year":"2013","journal-title":"Proced. CIRP"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/978-3-319-69305-7_9","article-title":"Entropy-Based Supply Chain Structural Complexity Analysis","volume":"Volume 265","author":"Ivanov","year":"2018","journal-title":"Structural Dynamics and Resilience in Supply Chain Risk Management"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Kogan, K., and Tapiero, C.S. (2007). Supply Chain Games: Operations Management and Risk Valuation, Springer.","DOI":"10.1007\/978-0-387-72776-9"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"6888","DOI":"10.1080\/00207543.2014.934400","article-title":"An entropy-based approach to identifying vulnerable components in a supply chain","volume":"53","author":"Levner","year":"2015","journal-title":"Int. J. Prod. Res."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Aven, T. (2015). Risk Analysis, Wiley.","DOI":"10.1002\/9781119057819"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"191","DOI":"10.3390\/e3030191","article-title":"Maximum entropy fundamentals","volume":"3","year":"2001","journal-title":"Entropy"},{"key":"ref_15","first-page":"267","article-title":"Selection of Most Informative Components in Risk Mitigation Analysis of Supply Networks: An Information-gain Approach","volume":"3","author":"Herbon","year":"2012","journal-title":"Int. J. Innov. Manag. Technol."},{"key":"ref_16","unstructured":"Knight, F.H. (1921). Risk, Uncertainty, and Profit, Hart, Schaffner & Marx."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1108\/09600030410545445","article-title":"An Analysis of Supply Risk Assessment Techniques","volume":"34","author":"Zsidisin","year":"2004","journal-title":"Int. J. Phys. Distrib. Logist. Manag."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1440","DOI":"10.1057\/palgrave.jors.2602420","article-title":"Risk and Quality Control in a Supply Chain: Competitive and Collaborative Approaches","volume":"58","author":"Tapiero","year":"2007","journal-title":"J. Oper. Res. Soc."},{"key":"ref_19","unstructured":"Tillman, P. (2011). An Analysis of the Effect of the Enterprise Risk Management Maturity on Sharehokder Value during the Economic Downturn of 2008\u20132010. [Master\u2019s Thesis, University of Pretoria]."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","article-title":"A Mathematical Theory of Communication","volume":"27","author":"Shannon","year":"1948","journal-title":"Bell Syst. Tech. J."},{"key":"ref_21","unstructured":"Wentzel, E.S. (1982). Probability Theory, Mir Publishers."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1691","DOI":"10.1016\/j.ifacol.2016.07.825","article-title":"Incorporating the human factor within the manufacturing dynamics","volume":"49","author":"Fruggiero","year":"2016","journal-title":"IFAC-PapersOnline"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/11\/4\/35\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:58:23Z","timestamp":1760194703000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/11\/4\/35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,24]]},"references-count":22,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2018,4]]}},"alternative-id":["a11040035"],"URL":"https:\/\/doi.org\/10.3390\/a11040035","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,24]]}}}