Next Article in Journal
A Gradient-Based Cuckoo Search Algorithm for a Reservoir-Generation Scheduling Problem
Next Article in Special Issue
Near-Optimal Heuristics for Just-In-Time Jobs Maximization in Flow Shop Scheduling
Previous Article in Journal
Failure Mode and Effects Analysis Considering Consensus and Preferences Interdependence
Previous Article in Special Issue
A New Greedy Insertion Heuristic Algorithm with a Multi-Stage Filtering Mechanism for Energy-Efficient Single Machine Scheduling Problems
Article Menu

Export Article

Open AccessFeature PaperArticle
Algorithms 2018, 11(4), 35; doi:10.3390/a11040035

Entropy-Based Algorithm for Supply-Chain Complexity Assessment

1
School of Economics, Ashkelon Academic College, Ashkelon 84101, Israel
2
Department of Computer Science, Holon Institute of Technology, Holon 58102, Israel
*
Author to whom correspondence should be addressed.
Received: 28 February 2018 / Revised: 20 March 2018 / Accepted: 21 March 2018 / Published: 24 March 2018
(This article belongs to the Special Issue Algorithms for Scheduling Problems)
View Full-Text   |   Download PDF [304 KB, uploaded 24 March 2018]   |  

Abstract

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. View Full-Text
Keywords: industrial supply chain; supply chain complexity; information entropy industrial supply chain; supply chain complexity; information entropy
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Kriheli, B.; Levner, E. Entropy-Based Algorithm for Supply-Chain Complexity Assessment. Algorithms 2018, 11, 35.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top