Complexity Assessment of Assembly Supply Chains from the Sustainability Viewpoint
Site: | Saylor Academy |
Course: | BUS606: Operations and Supply Chain Management |
Book: | Complexity Assessment of Assembly Supply Chains from the Sustainability Viewpoint |
Printed by: | Guest user |
Date: | Tuesday, July 1, 2025, 4:21 AM |
Description
The main point of the paper is to address supply chain networks in terms of sustainability. How can customization of physical networks help to better manage demand?
Table of contents
- Abstract
- Introduction
- Related Works
- Methodology Framework
- Description of Possible ASC Structural Complexity Indicators
- Definition of Testing Rules for ASC Complexity Indicators
- Analysis of Testing Criteria from Sustainability Viewpoint
- Testing and Comparison of ASC Complexity Indicators
- Discussion of Results, Implications and Limitations
- Conclusions
Abstract
Assembly supply chain systems are becoming increasingly complex and, as a result, there is more and more need to design and manage them in a way that benefits the producers and also satisfies the interests of community stakeholders. The structural (static) complexity of assembly supply chain networks is one of the most important factors influencing overall system complexity. Structures of such networks can be modeled as a graph, with machines as nodes and material flow between the nodes as links. The purpose of this paper is to analyze existing assembly supply chain complexity assessment methods and propose such complexity metric(s) that will be able to accurately reflect not only specific criteria for static complexity measures, but also selected sustainability aspects. The obtained results of this research showed that selected complexity indicators reflect sustainability facets in different ways, but one of them met the mentioned requirements acceptably.
Keywords: assembly supply chain; sustainability; complexity indicators; testing criteria
Source: Vladimir Modrak, Zuzana Soltysova, and Daniela Onofrejova, https://www.mdpi.com/2071-1050/11/24/7156/htm
This work is licensed under a Creative Commons Attribution 4.0 License.
Introduction
In the past decades, product and manufacturing process developments have faced rapidly changing market needs. This global trend has resulted in more complex products and manufacturing processes to produce them. As is well known, assembly processes play a key role in production systems. Therefore, any effort for the improvement and optimization of the assembly process is vital to manufacturing competitiveness, since about 50% of the product cost should be ascribed to the assembly phase. One possible way to improve manufacturing competitiveness is to reduce assembly process complexity and the associated cost. Even though the system complexity is inherent and cannot be avoided, it has to be kept affordable. Before defining system complexity for specific purposes, it is important to present some background on complexity as such. According to Flood and Carson, "complexity does not solely exist in things, to be observed from their surface and beneath their surface". Flood adds that if systems are tangible things, then complexity and system are synonymous, where system is prime. According to Faulconbridge and Ryan, "a system necessarily has a boundary through which it or its elements interact with elements or systems outside the boundary". This system-inherent property allows us to adopt graph complexity measures for the complexity quantification of engineered systems. Reynolds points out that the structural modeling approach is applicable for clearly structured systems, in contrast to the behavioral approach, where structure is not assumed a priori. In the context of the architectural design, system complexity is proportional to the risk that the functional requirements cannot be met. In order to briefly introduce a structural complexity measurement problem, it would be useful to mention the fact that prevalent approaches toward measuring system complexity are based on entropy theory. Entropy can be interpreted in different ways, but in terms of technical systems, it is construed as a measure of information. This entropy measure was introduced by Shannon and Weaver, who reduced the concept of entropy to pure probability theory. Their considerations were adopted by Frizelle and Woodcock in order to define static and dynamic system complexity. In regard to the scope of this paper, our primary concern is static system complexity, defined as the amount of information needed to specify the system and its components. System complexity belongs to general systems theory, because it has been applied to different kinds of systems, including technical, social, and biological networks.
The purpose of this paper is to analyze existing complexity assessment methods to measure assembly supply chain (ASC) complexity and propose accurate complexity metric(s) that will include not only specific criteria for static complexity measures, but also sustainability viewpoints.
Related Works
The recent literature offers several different views on the relation between the sustainability and complexity of manufacturing systems, including ASCs. For instance, Peralta et al. argue that it is necessary to establish new approaches that reduce increasing complexity of manufacturing systems in the design and management stage in order to promote their sustainability. For that purpose, they developed a so-called fractal model for sustainable manufacturing. Moldawska proposed a complexity-based model of sustainable manufacturing, assuming that sustainable manufacturing organization tends to maintain its own sustainability, as well as contribute to the sustainability of the world. Relations between supply chains and sustainability were also treated in works in which the authors analyzed the effect of distributed manufacturing systems on sustainability. The study explored the influence of mass customization strategy on the configuration complexity of assembly systems, and their authors proposed bounds for configuration complexity scale. ASCs in terms of mass customization can lead to very complex systems due to the high number of product variants. It has been proved that variety itself also has a significant impact on productivity, increased costs, and quality. Therefore, such companies need to consider integrating their business practices with sustainability and reducing supply chain costs to achieve a competitive advantage.
Methodology Framework
When exploring the relation between ASC structural complexity and sustainability, one has to consider the fact that lower ASC structural complexity has a positive implication on material costs, energy costs, and organizational costs. Moreover, it is rather clear that the first of the two items are directly related not only to economic burden, but also to environmental quality. Therefore, the two fundamental elements of sustainability practice, i.e., economic prosperity and environmental protection, is further the main subject of our interest in the context of ASCs. Because it is rather complicated to sufficiently estimate the relation between the structural complexity of ASCs and social implications, the social aspect of sustainability in our approach is omitted. Nevertheless, it has to be mentioned that increasing organizational complexity can cause positive implications on social advancement. When comparing the three cost items (material, energy, and organizational), the first two of them can be empirically considered to be more important from a sustainability viewpoint than organizational costs. However, organizational costs have to be perceived as relevant in a given nexus of sustainability practice, since any organizational activity uses materials and energy.
With the aim to fulfill the goal of this research defined in the introduction section with the encompassing above outlined relation between ASC complexity and sustainability, the following methodological framework is proposed and used (see Figure 1).
Figure 1. The sequence of the methodological procedures for the selection of the most suitable complexity indicator.
Description of Possible ASC Structural Complexity Indicators
In order to identify reliable and consistent complexity indicator(s), four relevant complexity methods were described and mutually compared, namely index of vertex degree, modified flow complexity, system design complexity, and process complexity indicator.
Index of Vertex Degree
This indicator was originally developed by Bonchev to quantify the structural complexity of general networks. He adopted Shannon's information theory by applying the entropy of information H (α) in describing a message of N symbols. Further it is assumed that such symbols are distributed according to some equivalence criterion α into k groups of N1, N2, …, Nk symbols. Then, entropy of information H (α) is calculated by the formula:
\(H(α)=−∑^{k}_{i=1}p_ilog_2p_i=−∑^{k}_{i=1} \dfrac{N_i}{N}log_2\dfrac{N_i}{N}\), (1)
where \(p_i\) specifies the probability of the occurrence of the elements of the ith group.
Further, he substituted symbols or system elements for the vertices, and defined the probability for a randomly chosen system element i to have the weight wi as pi = wi/∑wi with ∑wi = w, and ∑pi = 1.
Then, the probability for a randomly chosen vertex i in the complete graph of V vertices to have a certain degree deg (v)i can be expressed by the formula:
\(p_i=\dfrac{deg(v)_i}{∑^{V}_{i=1}deg(v)_i}\) (2)
Assuming that the information can be defined, according Shannon, as I = Hmax − H, where Hmax is the maximum entropy that can exist in a system with the same number of elements, the information entropy of a graph with a total weight W and vertex weights wi can be expressed in the form of the equation:
\(H(W)=Wlog_2W−∑_{i=1}^{V}w_ilog_2w_i\) (3)
Since the maximum entropy is when all wi = 1, then Hmax = Wlog2W, and by substituting W = ∑deg(v)i and wi = deg(v)i, the information content of the vertex degree distribution of a network, called the vertex degree index (Ivd), is expressed as follows:
\(I_{vd}=∑_{i=1}^{V}deg(v)_ilog_2deg(v)_i\) (4)
The vertex degree index was subsequently applied to measure the structural complexity of assembly supply chains, and compared with other existing complexity measures.
The selected complexity indicator was applied on the following examples of ASCs by Hamta et al. (see Figure 2). All the five ASCs had the same number of input components, but they differed in the number of operations and the number of machines.
Figure 2. The possible assembly supply chain (ASC) network with four input components and the corresponding structural alternatives.
The complexity values obtained by using Equation (4) are shown in Table 1.
Table 1. Obtained complexity values by Ivd.
Graph | (a) | (b) | (c) | (d) | (e) |
---|---|---|---|---|---|
Ivd | 8 bits | 10 bits | 9.51 bits | 11.51 bits | 11.51 bits |
Process Complexity Indcator
An additional ASC structural complexity measure that was considered was the so-called process complexity indicator (PCI), which was introduced for the purpose of enumerating the operational complexity of manufacturing processes. Its expression is as follows:
\(PCI=−∑_{i=1}^{M}∑_{j=1}^{P}∑_{k=1}^{O}p_{ijk}⋅log_2p_{ijk}\), (5)
where pijk means the probability that part j is being proceeded by operation k by individual machine i based on the scheduling order; O is the number of operations according to parts production; P is the number of parts produced in the manufacturing process; and M is the number of all machines of all types in the manufacturing process.
It is assumed that machines in a given manufacturing process are organized in a serial and/or parallel manner in Equation (5). The probability that part j is being processed due to operation k on an individual machine i is calculated in the following way. In the case when a part is processed on machines in a serial manner, then pijk equals 1/Ms, where Ms presents the number of machines organized in serial. In the case when a part is processed on machines in a parallel manner, then pijk = 1/Mp, where Mp represents the number of machines organized in parallel. In the case where we have a serial/parallel arrangement of machines and a part is processed on one of the parallel machines, then pijk equals 1/Ms.Mp.
The complexity values obtained by using Equation (5) are shown in Table 2.
Table 2. Obtained complexity values by process complexity indicator (PCI).
Graph | (a) | (b) | (c) | (d) | (e) |
---|---|---|---|---|---|
PCI | 0 bits | 3 bits | 2 bits | 4 bits | 4.17 bits |
System Design Complexity
Guenov proposed three indicators for architectural design complexity measurement based on Boltzmann's entropy theory and axiomatic design theory. Those indicators can be principally applied also as ASC complexity measures. However, only one of them has been treated as a potential indicator to measure ASC structural complexity. Its description is as follows. Let us denote N as the number of interactions within a design matrix, and N1, N2, …, Nk as the numbers of interactions per each design parameter (DP) of the same matrix. Then, the so-called degree of disorder W can be expressed by the formula:
\(Ω=C^{N_1}_{N} * C^{N_2}_{N−N_1} * C^{N_3}_{N−N_1−N_2}…*…C^{N_K}_{N−N_1}−…−N_{K−1}=\dfrac{N!}{N_1!N_2!…N_K!,}\) (6)
where:
\(C^{N_1}{N}=\dfrac{N!}{(N−N_1)!N1!}\) (7)
The multiplicity Ω in Equation (6) is often called the degree of disorder.
The state of gas body g at a given time t where the gas body consists of N molecules, each characterized by n magnitudes φj was considered by Boltzmann. For each magnitude φj, its interval of admitted values is divided into small intervals of equal length ∆j. Then, the n-dimensional space, also known as µ-space or module space, can be divided into a system of cells of equal volume: υµ = ∆i,…, ∆n. K is the number of these cells in the total range of admitted values, Rµ; then: υµ = Vµ/K, where Vµ is the volume of Rµ. The µ-cells are analogous to the cells Qj (j = 1, …, K) in the classification system. fj means the density in Qj, i.e., the number of molecules per unit of µ-volume: fj = Nj/υµ. The function defined by Boltzmann for a statistical description is:
\(H=∑_{j=1}^{K} [f_jlnf_j]υ^µ\) (8)
According to Equation (8) and \(f_j = N_j/υ^µ\), where the volume is assumed equal to unity, the following formula for complexity measure can be derived:
\(∑N_jl_nN_j\) (9)
where Nj is interpreted as the number of interactions per single DP.
Its application to measure the structural complexity of ASC was provided by Modrak and Soltysova, where the model of assembly process is structured with two groups of objects, while the first group is denoted as input components (ICs) and the second group as workstations. The input components are assembled at these workstations. Then, for the purpose of measuring process complexity, the following transformation is proposed: ICs are substituted by DPs, according to relation DPs = B. PVs (where PVs mean process variables and B is the design matrix that defines the characteristics of the process design) and workstations are considered as PVs. Subsequently, the assembly process structure is transformed into design matrix (DM) with DP–PV relations and finally, the structural complexity of ASC can be enumerated.
The complexity values obtained by using Equation (9) are shown in Table 3.
Table 3. Obtained complexity values by system design complexity (SDC).
Graph | (a) | (b) | (c) | (d) | (e) |
---|---|---|---|---|---|
SDC | 5.55 nats | 8.84 nats | 6.93 nats | 8.32 nats | 10.23 nats |
Modified Flow Complexity
The next possible ASC complexity indicators were developed by Crippa. The most suitable indicator of these is considered to be the so-called modified flow complexity (MFC) indicator. The MFC indicator enumerates all tiers (including Tier 0), nodes, and links and adds all these counts, weighted with determined α, β, and γ and coefficients. Nodes and links are counted only once, even if they are repeated in the graph. Node and link repetition is included in coefficients. The MFC indicator can be enumerated by the following equations:
\(MFC=α.T+ β.N+γ.L\) (10)
\(α=MTI=\dfrac{TN−N}{(T−1).N}\) (11)
\(β=MTR=\dfrac{TN}{N}\) (12)
\(γ=MLR=\dfrac{LK}{L}\) (13)
where MTI is multi-tier index; MTR is multi-tier ratio; MLR is multi-link ratio; N is the number of nodes; TN is the number of nodes per ith tier level; L is number of links; LK is number of links per ith tier level; T is the number of tiers.
The complexity values obtained by using Equation (10) are shown in Table 4.
Table 4. Obtained values enumerated by modified flow complexity (MFC).
Graph | (a) | (b) | (c) | (d) | (e) |
---|---|---|---|---|---|
MFC | 9 | 11 | 11 | 13 | 13 |
Definition of Testing Rules for ASC Complexity Indicators
To prove the selected complexity indicators, all of them were verified through defined criteria for complexity measures that might also be taken into account to assess their validity. Such rules were specified and proposed for static complexity metrics by Deshmuk et al. and Olbrich et al. Deshmuk et al. analyzed different factors influencing the static complexity of manufacturing systems, and defined four conditions that the static complexity metric must satisfy. They are as follows:
Rule#1: Static complexity should increase with the number of parts and the number of machines and operations required to process the part mix.
Rule#2: Static complexity should increase with increases in sequence flexibility for the parts in the production batch.
Rule#3: Static complexity should increase as the sharing of resources by parts increases.
Rule#4: If the original part mix is split into two or more groups, then the complexity of processing should remain constant.
Due to the fact that Rule#3 and Rule#4 are not relevant for assembly supply chains, only two of them were adopted in terms of ASC systems.
Olbrich et al. studied how static complexity measures behave if the system size is increased and explored three special cases of adding an independent element, two independent subsystems, and two identical copies. In this context, the authors proposed three specific requirements or rules for a reliable complexity measure that must be met:
Rule#1: Additional independent element: The element has no structure itself, so it has no complexity of its own. Because it is independent of the rest of the system, the complexity should not change.
Rule#2: Union of two independent systems: Because there are no dependencies between the two systems, the complexity of the union should be simply the sum of the complexities of the subsystems.
Rule#3: Union of two identical copies: Because there is no need for additional information to describe the second system, one could argue that the complexity should be equal to the complexity of one system. One has, however, to include the fact in the description that the second system is a copy of the first one. At least this part should not be extensive with respect to the system size.
However, any of the three rules appear to be impactful for ASC complexity metrics, and therefore were not directly used for the purpose of testing and comparing the complexity indicators.
After deeper consideration, the two rules by Deshmuk et al., namely Rules 1 and 2, were adopted by us into the four testing criteria (C). Moreover, we added one additional criterion (C#5) based on the increasing number of echelons. The criteria are summarily shown as follows:
C#1: Static complexity should increase with the number of parts required to process the part mix.
C#2: Static complexity should increase with the number of machines required to process the part mix.
C#3: Static complexity should increase with the number of operations required to process the part mix.
C#4: Static complexity should increase with increases in sequence flexibility for the parts in the production batch.
C#5: Static complexity should increase with the number of echelons while the number of parts, machines, and operations is constant.
Analysis of Testing Criteria from Sustainability Viewpoint
Our description of relations between ASC structural complexity and sustainability seems to be useful to categorize the abovementioned testing criteria based on their importance to the sustainability objectives. In any given case, it was expected that the complexity indicators would reflect the three sustainability facets, i.e.:
- (Direct) energy costs;
- (Direct) material costs;
- (Direct) organizational costs.
Therefore, each of the criteria might validate at least one of the three cost items. By analyzing how these criteria reflect the abovementioned cost items, it can be found that they cover a different number of the cost items. Summarily, these differences are shown in Table 5.
Table 5. Testing criteria and their reflection on cost items.
Testing Criteria | Material Costs | Energy Costs | Organizational Costs |
---|---|---|---|
C#2 | ✔ | ✔ | ✔ |
C#3 | - | ✔ | ✔ |
C#1 | - | - | ✔ |
C#4 | - | - | ✔ |
C#5 | - | - | ✔ |
As can be seen, all criteria include in themselves organizational costs. C#3 moreover covers energy costs and C#2 relates to all of the cost items. This viewpoint was further applied for the purpose of comparing the usability of ASC complexity indicators.
Testing and Comparison of ASC Complexity Indicators
This part of the paper is focused on the comparison of two assembly supply chains, ASC1(i,j,k) and ASC2(i,j,k). One of them is more complex according to the defined criteria (C#1–C#5). P represents parts, j is the number of parts, O represents operations, k is the number of operations, M represents machines, and i is the number of machines.
These criteria were tested using the theoretical examples shown in Figure 3, Figure 4, Figure 5, Figure 6 and Figure 7. In C#1, #2, #4, and #5, the number of machines was equal to the number of operations. In C#3, the number of operations was increasing.
Figure 3. ASC consisting of: (a) three machines, three operations, and four parts; (b) three machines, three operations, and five parts.

Figure 4. ASC consisting of: (a) three machine, three operations, and four parts; (b) four machines, four operations, and four parts.

Figure 5. ASC consisting of: (a) three machines, three operations, and four parts; (b) three machines, four operations, and three parts.

Figure 6. ASC consisting of: (a) three machines, three operations, and four parts; (b) three machines, three operations, and four parts.

Figure 7. Manufacturing system consisting of: (a) three machines, three operations, four parts, and two echelons; (b) three machines, three operations, four parts, and three echelons.
Testing of C#1
Testing of C#2
Testing of C#3
Testing of C#4
Testing of C#5
Comparison and Selection of ASC Complexity Measure
A mutual comparison of ASC complexity methods is shown in the following Table 6:
Table 6. Mutual comparison of ASC complexity methods.
Criteria | Ivd | SDC | MFC | PCI |
---|---|---|---|---|
C#2 | ✔ | ✔ | ✔ | ✔ |
C#3 | ✔ | X | ✔ | ✔ |
C#1 | ✔ | ✔ | ✔ | ✔ |
C#4 | ✔ | ✔ | ✔ | ✔ |
C#5 | X | ✔ | X | ✔ |
Based on the obtained results, it can be seen that PCI for ASCs could be considered as the most suitable.
Discussion of Results, Implications and Limitations
Summarizing the obtained results from the testing of the ASC complexity indicators, the following statements can be provided:
(ii) Three of the complexity indicators, namely, Ivd, MFC, and PCI, can be effectively used to measure ASC complexity in order to identify how ASC structural variants are influencing organizational costs, as well as energy costs.
(iii) The PCI complexity measure reflects all of the three cost items and covers the two crucial dimensions of sustainability, economic and environmental.
In addition, it has to be emphasized that the impact of ASC complexity on social development can only be anticipated based on the theoretical assumption that higher organizational complexity, induced by a company's favorable development, could positively influence social sustainability. In such a case, it would be expected that organizational complexity is growing not only along various dimensions, such as production volume, but also with the increasing number of employees. However, the related literature is more or less ambivalent about whether organizational complexity has positive or negative effects on firm performance. Moreover, if we consider that organizational complexity is frequently defined as "the amount of differentiation that exists within different elements constituting the organization", then it is rather clear that any of the structural complexity indicators can identify organizational complexity changes within a company. Thus, it cannot be excluded that changes of the internal structural complexity will not impact the organizational complexity. Based on the above formulations, it can be concluded that, when comparing two or several ASC alternative solutions, the one with the lowest structural complexity can be considered as the most sustainable and cost-effective approach. Therefore, structural complexity measures can be primarily used as potential indicators for the indirect assessment of material costs and related energy consumption. This drawback of the presented approach can be seen as the main limitation of the analyzed indicators to reflect ASC complexity along with the sustainability issues.
This evaluation method can be effectively used, especially in terms of small and medium size enterprises (SMEs), since it has been found that SMEs are particularly sensitive to the internal complexity environment, as well as to the external complexity environment. For this reason, SMEs need to pay attention also to the complexity management approach in order to entirely manage their sustainability in a turbulent business environment.