Multilayer Network-Based Production Flow Analysis
Site: | Saylor Academy |
Course: | BUS606: Operations and Supply Chain Management |
Book: | Multilayer Network-Based Production Flow Analysis |
Printed by: | Guest user |
Date: | Saturday, September 7, 2024, 7:20 PM |
Description
Read this article. The intent is to explore production technologies in relation to flow analysis. Pay attention to how production flow analysis is defined. Do you agree or disagree?
Abstract
A multilayer network model for the exploratory analysis of production technologies is proposed. To represent the relationship between products, parts, machines, resources, operators, and skills, standardized production and product-relevant data are transformed into a set of bi- and multipartite networks. This representation is beneficial in production flow analysis (PFA) that is used to identify improvement opportunities by grouping similar groups of products, components, and machines. It is demonstrated that the goal-oriented mapping and modularity-based clustering of multilayer networks can serve as a readily applicable and interpretable decision support tool for PFA, and the analysis of the degrees and correlations of a node can identify critically important skills and resources. The applicability of the proposed methodology is demonstrated by a well-documented benchmark problem of a wire-harness production process. The results confirm that the proposed multilayer network can support the standardized integration of production-relevant data and exploratory analysis of strongly interconnected production systems.
Source: Tamás Ruppert, Gergely Honti, and János Abonyi, https://www.hindawi.com/journals/complexity/2018/6203754/
This work is licensed under a Creative Commons Attribution 4.0 License.
Introduction
Industry 4.0 is a strategic approach to design optimal production flows by integrating flexible and agile manufacturing systems with Industrial Internet of Things (IIoT) technology enabling communication between people, products, and complex systems. The integration of manufacturing and information systems is, however, a challenging task. Horizontal and intercompany integration should connect the elements of the supply chain, while vertical integration should connect information related to the entire product life cycle. According to this new concept, the improvement and optimization of production technologies based on cyber-physical systems (CPS) are realized by the simultaneous utilization of information related to production systems, products, models, simulators, and process data.
CPS- and Industry 4.0-type solutions also enable the compositions of smaller cells providing more flexibility with regard to production. This idea leads to decentralized manufacturing and emerging next generation machine systems. This trend highlights the importance of the relationship between flexibility and complexity.
The complexity of production systems can be divided into the physical and functional domains. To analyze this aspect, our focus is on the production flow analysis of production systems as production analysis has multiple perspectives according to the hierarchical decomposition of the production system: (1) production flow analysis studies the activities needed to make each part and machines to be used to simplify the material flow. (2) Company flow analysis studies the flow of materials between different factories to develop an efficient system in which each facility completes all the parts it makes. (3) Factory flow analysis plans the division of the factory into groups or departments each of which manufactures all the parts it makes and plans a simple unidirectional flow system by joining these departments. (4) Group analysis divides each department into groups, each of which completes all the parts it makes – groups which complete parts with no backflow, crossflow (between groups), and no need to buy any additional equipment. (5) Line analysis analyzes the flow of materials between the machines in each group to identify shortcuts in the plant layout, and (6) tooling analysis tries to minimize setup time by finding sequences that minimize the required additional tooling for the following job.
Production flow analysis (PFA) is a technique to identify both groups and their associated "families" by analyzing the information in component process routes which show the activities (often referred as operations) needed to make each part and the machines to be used for each activity. Every production flow analysis begins with data gathering during which nonvalue adding activity should be optimized. When dealing with large quantities of manufacturing data, a representational schema that can efficiently represent structurally diverse and dynamical system have to be taken into consideration. Standards like ISO 18629, 10303 (STEP), and 15531 (MANDATE) support information flow by standardizing the description of production processes. Based on these standards and web semantics, a manufacturing system engineering (MSE) knowledge representation scheme, called an MSE ontology model, was developed as a modeling tool for production. The MSE ontology model by its very nature can be interpreted as a labeled network.
A simple multidimensional representation is proposed that can unfold the complex relationships of production systems. Network models are ideal to represent connections between objects and properties. However, as a multidimensional problem that requires flexibility due to the continuously growing amount of information is in question and a new multidimensional approach in the form of a multilayer network is presented.
For the analysis of the resultant ontology-driven labeled multilayer network, techniques to facilitate cell formation and competency assignment for operators were developed.
Manufacturing cell formation aims to create manufacturing cells from a given number of machines and products by partitioning similar machines which produce similar products. Standard cell formation problems handle products and machines while their connections are represented by two-layered bipartite graphs or machines-products incidence matrices. Classical algorithms are based on clustering and seriation of the incidence matrices. Recently, various alternative algorithms have been developed, for example, self-organizing maps of fuzzy clustering-based methods. What is common in most of these approaches is that they only take two variables into account. However, complex manufacturing processes should be characterized by numerous properties, like the type of products and resources, and the required skills of operators should be also taken into account at successful line balancing since the skills of the operators are influencing the speed of the conveyor belt. Dynamic job rotation also requires efficient allocation of the assembly tasks while taking into account the constraints related to the available skills of the operators.
To handle these elements of the production line, the traditional cell formation problem was extended into a multidimensional one. The main idea is to represent these problems by multilayered graphs and apply modularity analysis to identify the groups of items that could be handled together to improve the production process.
An entirely reproducible benchmark problem was designed to demonstrate our methodology. As an example, the problem of process flow analysis of wire-harness production was selected as this product is complex and varies significantly as the geometries and components of the harness vary depending on the final products. Since there are challenges in the selection of the cost-effective design and the demand for flexibility and a short delivery time urge the definition of product families produced from the submodules, the problem requires the advanced integration of process- and product-relevant information.
The remaining part of the paper is structured as follows. In Section 2, a multilayer network model is formalized that was developed to represent production systems. In Section 3, how production flow analysis problems can be interpreted as network analysis tasks is discussed. Section 3.1 describes the applicability of network science in PFA. Section 3.2 formalizes the projection of the multilayer networks and studies how conditional connections can be defined, while Section 3.3 applies this projection to calculate the node similarities. The group formation task is described in Section 3.4, where the results of this approach on benchmark examples are also presented. The detailed case study starts in Section 4 with the definition of the wire-harness production use case. The details of the problem are given in the Appendix. Section 4.1 demonstrates the applicability of similarity and modularity analysis. The workload analysis is given in Section 4.2, while interesting applications related to the evaluation of the flexibility of operator-task assignment problems are discussed in Section 4.3. Finally, conclusions are drawn in Section 5.
Multilayer-Network Representation of Production Systems
Essential information about the products to be assembled, parts to be manufactured, materials to be used, methods and techniques to convert the material to the required finished components, and manpower to operate the plant is usually available to a company, but rarely in an appropriate form for ease of digestion by the manager. In this section, we propose a network-based model to study the relationship between these elements.
As can be seen in Figure 1, the proposed network consists of a set of bipartite graphs representing connections between the sets of products , machines/workstations
, parts/components
, activities (operations)
, and their categorical properties (referred as activity types)
and skills of the operators needed to perform the given activity
.
Figure 1 Illustrative network representation of a production system. The definitions of the symbols are given in Table 1.
The relationships among these sets are defined by bipartite graphs represented by
biadjacency matrices, where
and
are used as a general representation of a sets of objects, as
.
The edges of these bipartite networks can represent material, energy or information flows, structural relationships, assignments, attributes, and preferences, and the edge weights can be proportional to the number of shared components/resources or time/cost needed to produce a given product (see Table 1).
Table 1 Definition of the biadjacency matrices of the bipartite networks used to illustrate how a production system can be represented by a multidimensional network.
Notation | Nodes | Description | Size |
A | Product (p)-activity (a) | Activity required to produce a product | Np × Na |
W | Activity (a)-workstation/machine (w) | Workstation assigned for the activity | Na × Nw |
A' | Activity (a)-activity (a') |
Precedence constraint between activities | Na × Na |
B | Product (p)-component/part (c) | Component/part required to produce a product | Np × Nc |
P | Product (p)-module (m) | Module/part family required to produce a product | Np × Np |
C | Activity (a)-component (c) | Component/part built in or processed in an activity | Na × Nc |
M | Activity (a)-module (m) | Activity required to produce a module | Na × Nm |
T | Activity (a)-activity type (t) | Category of the activity | Na × Nt |
S | Activity type (t)-skill (s) | Skill/education required for an activity category | Nt × Ns |
O | Skill (s)-operator ( |
Skills of the operators | Ns × No |
The proposed model can be considered as an interacting or interconnected network,
where the family of bipartite networks defines crossed layers. Since
different types of connections between the nodes can be defined, the
model can also be handled as a multidimensional network. Both of
these models are the special cases of multilayer networks, which
representation is beneficial, since the layers represent the direct
connections defined by the bipartite graphs, while the interlayer
connections help in term of the visualization of the complex system by
arranging the corresponding nodes at the same place within the layers
(as it is illustrated in Figure 2).
Figure 2 Visualization of the illustrative network as a multilayer/multiplex network highlights how the complex production system can be grouped into modules based on the “viewpoints” of the layers.
The previously presented example serves only as an illustration. For real-life applications, the model should be extended and standardized. Manufacturing systems and their information can be organized by following the 5Ms and 5Cs concepts. The 5Ms stand for materials (properties and functions), machines (precision and capabilities), methods (efficiency and productivity), measurements (sensing and improvement), and modeling (prediction, optimization, and prevention). The 5Cs stand for connection (sensors and networks), cloud (data on demand and at anytime), content (correlation and purpose), community (sharing and social), and customization (personalization and value). Based on the characteristic elements and connections of production systems, the type of nodes and edges of their network can be defined, and the relevant information is summarized in Tables 2–4. Although these concepts are already useful in structuring information, as a standardized solution, the applications of the ADACOR predicates that established relationships among the essential concepts of production management are recommended (see Table 5).
Table 2 The edge types of the proposed multilayer network.
Flow type | Attribute type | |
Definition | Material, energy, or information flow between the nodes | Representation of the property of the node |
Edge weight | Physical attributes of the flow, like quantity, or during discrete events, the frequency of the flow, like the number of hours between events | Similarity measure, meaning the quantity of equal attributes or the similarity of an attribute based on a scale |
Self-loop | Inner activities | Not interpreted, as self-similarities are trivial |
Parallel edges | Multiple flows can be represented by multilayer/multidimensional networks | Multiaspect similarities can be converted in to edge weights |
Serial connections | Paths of the flow of different entities | Interpreted in terms of the time-varying case; shows spreading of a property |
Modularity | Highly cooperative nodes | Highly similar nodes |
Table 3 Node types of the proposed network.
Event type | Resource type | Competency type | |
Fundamental properties | Occurrence probability, failure rate, cycle time, etc. | Physical properties, quality parameters (capacity, idle state, etc.) | Not generalizable, concept-dependent quantity and quality parameters |
Node degree | Event frequency | Resource usage metric | Spreading competency |
Modularity | Example: event sequence | Example: resources with the same usage parameters | Example: competencies possessed by the same resources/operators |
Table 4 Node edge matchings in the proposed network.
Flow type (edges) | Attribute type (edges) | |
Event type (nodes) | Process steps (nodes) and their input-output connections (edges) | Independent variables (nodes) and their settings (edges) |
Resource type (nodes) | Information exchange (edges) between information systems (nodes) | Colleges working (nodes) on the same workstations (edges) |
Competency type (nodes) | Commitment reporting between (edges) and jobs (nodes) | Same competency demanding (edges) jobs (nodes) |
Table 5 The ADACOR predicates can be directly applied to define layers of the network (please note that we use the term activity to refer to operations).
Thanks to the recent standardization and integration of enterprise resource planning (ERP), manufacturing execution systems (MES), shop floor control (SFC), and product lifecycle management (PLM), it is straightforward to identify the connections of the standardized variables of production management and transform them into a multidimensional network model. The model is capable of representing information at different levels, so it can support factory flow analysis and departmental flow analysis, or, according to the concept of Industry 4.0, it can also integrate interorganizational supply chains. The development of organizational models is also supported, for this purpose, solutions following the standard of UN/EDIFACT (the United Nations rules for Electronic Data Interchange for Administration, Commerce and Transport) could be used.
The extracted models lend themselves to be handled in the databases of graphs or RDF-based ontologies. In our work, the related technical details of building and storing graph-based decision systems are not the focus; rather, how information from this model can be extracted to support production flow analysis is of concern. In the next section, such techniques are presented.
Production Flow Analysis Relevant Operations on Networks
3.1. From Problems of Production Analysis to Tools of Network Science
The main benefit of the multidimensional network model is that it provides a transparent and easily interpretable integration of process- and product-relevant information and as well as facilitating the tools of network science for production flow analysis.
The aim of production flow analysis (PFA) is to identify bottlenecks and groups in products, components, and machines to highlight possible improvements by redesigning the layout, forming manufacturing cells, scheduling the activities, or identifying line families of products based on clustering the sequences of machine usage.
Modules/part families are sets of machines and parts that are highly likely to work together in one group or be processed in a similar order. Since this definition is similar to the concept of modules in networks, it is assumed that fining modules in (multidimensional) networks can be considered as a useful heuristical approach of PFA.
The application of heuristics in PFA is a well-accepted approach since in most cases, the economic benefits are complicated and time-consuming to calculate, and the resultant complex optimization problems are not easy to solve with classical optimization algorithms/operation research tools. In this paper, we suggest that the following network analysis tools should serve as a good heuristic solutions for specific PFA problems:- Calculation of the loads and usage frequencies – identification of the bottlenecks
- Calculation of unknown dependencies
- Analysis of node and edge centralities
- Calculation of unknown dependencies
- Group formation – clustering nodes and identifying communities
- Rank-order-based clustering
- Similarity-based clustering
- Calculation of node similarities of (projected) networks
- Clustering nodes and edges based on the calculated similarities
- Joining of clusters of different objects to form modules
- Finding modules in the (multilayer) network
- Rank-order-based clustering
- Line formation – ordering modules to minimize sequential transfers
- Ordering based on the ratio of in/out degrees – Hollier's method
- Application of graph layout techniques
- Ordering based on the ratio of in/out degrees – Hollier's method
3.2. Projections of the Multilayer Network and Calculation of Undefined Connections
As Figure 3 illustrates, when relationships among the and
sets are not directly defined, it is possible to evaluate the relationship between its
and
elements as the number of possible paths or the length of the shortest path between these nodes.
Figure 3 Projection of a property connection.
In the case of connected unweighted multipartite graphs, the number of paths intersecting the set can be easily calculated based on the connected pairs of bipartite graphs as
Conditional connections could also provide useful information in terms of PFA. To demonstrate the problem, let us have a look at Figure 4 which shows the network defined in. In this example, although operators and
do not share any machines, the fact that machines
and
produce identical products results in the
projection operators defining a connection between these operators.
Figure 4 The advantage of complex conditional analysis using inner network.
Formally, in some cases, the conditional projections might be of interest defined by
where the resultant network states that the
th property set is analyzed based on the
inner network defined by the inner projection of the objects to the
th set.
The projections are not applicable for all types of edges (e.g., the projection with precedence constraints does not result in interpretable networks). Generally, the projections calculate the number of paths between the nodes which number is directly interpretable (e.g., it can reflect the number of assignable operators for a given workstation).
To support these calculations, it is beneficial to utilise the adjacency matrix of the whole multiplex network obtained by flattening or matricization:
where is used to represent the
biadjacency matrices of the
bipartite graphs.
3.3. Calculation of Node Similarities
Node similarities can reveal useful information with regard to PFA, for example, if the similarities of the machines need to be defined based on how many common parts they are processing. When the machines are denoted as and
, and
and
as the sets of parts that are connected to these machines, the similarities of the machines can be evaluated according to the Jaccard similarity index:
The proposed network-based representation is also beneficial in similarity analysis. When represents the set of machines/workstations and
represents the set of components, the
edge weight stored at the intersection of the
th row and
th column of the
biadjacency matrix represents that the
th type of component is built in at the
th workstation and the degree of the
th node,
is identical to the cardinality of the
set, which means how numbers of component types are built in at the
th workstation.
We can generate two projections for each bipartite network. The first projection connects two nodes (in our case, two workstations) by a link if they are linked to the same
node (same components). As Figure 5 illustrates, the
cardinality is identical to the
edge weight of the projected network which represents how many identical components are built in at the
th and
th workstation:
Figure 5 Two different projections can measure how the neighboring node set generates connections among the objects.
The second projection connects the nodes (in our case, two components/parts) by a link if they connect to the same
node (workstations), which projection represents how parts are connected by the machines:
When the similarities of more layers are taken into account, multiple projections on the same machines can be defined by the weighted sum of their projections:
3.4. Identifying Modules for Group Formation
Communities are locally dense connected subgraphs in a network, so nodes that belong to a community have a higher probability to link to the other members of that community than to nodes that do not belong to the same community. Our key idea is that finding communities in (multilayer) networks of the proposed models can be used to solve group/cell formation problems of PFA. To formalize the cell formation problem, we utilized the modularity measure introduced by Newman and improved for bipartite graphs by Barber.
A module of the network consists of a subgraph whose vertices are more likely to be connected to one another than to the vertices outside the subgraph. Modularity reflects the extent, relative to a random configuration network, to which edges are formed within modules instead of between modules. The modularity can be determined for each community of a network (in PFA, this means the modularity of each production cell can be calculated). For a network with communities, the following modularity value is used to determine the modularity value of community
in terms of each
community with
nodes connected by
links,
:
If the modularity value of a cluster is a positive value, then the subgraph
tends to be a community. The modularity of the full network can be evaluated by summing
over all
communities,
.
As can be seen, the definition of modularity perfectly fits the problem of manufacturing cell formation. Therefore, we propose a graph modularity maximization-based approach for this purpose. In this study, we adapt the Newman, LP-BRIM, and adaptive BRIM algorithms available in the BiMAT MATLAB toolbox.
To illustrate the applicability of this approach, Figure 6 visualizes a cell formation problem and how the extracted modules can be assigned as manufacturing cells.
(a) The rows and columns of the biadjacency matrix of the
bipartite graph can be reordered to visualize the similarities of the
modular graph layout
(b) After reordering/serialization of the biadjacency matrix, the modular structure of the problem is revealed
Figure 6 Modularity analysis of the machine-part benchmark example.
The efficiency of the formation of the cell can be evaluated based on , the total number of activities;
, the number of exceptional elements that are excluded from the cells; and
, the number of zeros in the cells:
Table 6 compares the efficiencies of cell formation achieved by the proposed clustering and the modularity-based algorithms of cell formation with recently developed advanced goal-oriented optimization results in several benchmark problems of. As can be seen, modularity-based algorithms perform surprisingly well, the values (given as rounded parentages) are near to the optimized performances, and most importantly, the number of machine-part matchings outside of the modules (
values) and the number of modules are much smaller in almost all cases than the optimized reference solutions.
Table 6 Cell formation efficiency of bipartite modularity optimization algorithms. The values are given as rounded percentages.
Based on this success, several modularity optimization algorithms were
applied. As will be demonstrated in the following section, the approach
is also applicable when searching for modules in multiple layers by the
multilayer InfoMap algorithm.
Application to the Analysis of Wire-Harness Production
To provide a detailed and reproducible case study for production flow analysis, an open-source benchmark model of modular wire-harness production was developed. The details of the model are given in the Appendix. The multilayer network model of the production flow analysis problem is formed and analyzed in the MuxViz framework developed for the interactive visualization and exploration of multilayer networks [49]. The established network is depicted in Figure 2.
4.1. Similarity and Modularity Analysis
Analysis of the reducibility of a multilayer network provides useful information about the similarities of the layers. To demonstrate the applicability of this metric, theFigure 7 Multilayer
network representing the details of the work of the operators (built-in
components, ; zones of the activities,
; skills,
; assignment of the
operators to the workstations,
; and activity types,
) (see Table 1 for the detailed definition of the layers).
Although our network defines part families indirectly in layer and
also groups of these activities (in layer
), it is interesting to
observe how the multilayer network is structured and how the analysis of
the modularity of the network can form part and activity groups. For
this purpose, a multilayer InfoMap algorithm was applied.
The analysis yielded useful and informative results. 26 modules were identified. Although layer which represents how the activities are grouped according to different products, this analysis was able to detect the modules of the products
in terms of the types of the activities
. This result confirms that the analysis of the modularity of the proposed multilayer network model is useful in fine-tuning the existing part families based on multiple aspects representing the layers of the model.
To demonstrate how such information is useful in the early process-design phase to define technical modules, layer T of the C-Z-S-O-T multilayer network is shown in Figure 9. As can be seen, the most significant module is separated into six smaller groups by following the structure of layer that defines in which zone the activities occur. The central role of the most frequent and widely distributed
type of activity (wire-terminal attachment) is also highlighted.
Figure 9 Layer T of the network defines the types of activities. The six clusters formed in this layer reflect the effects of how the activities are distributed among the zones (defined by layer Z), which illustrates the benefit of the multidimensional network-based visual exploration of the production data.
4.2. Workload Analysis
The balancing of modular production is challenging due to the great diversity of products. Besides group formation, the analysis of the workloads is also an important task in production flow analysis. The proposed bipartite network-based model can be directly applied for this purpose as the biadjacency matrices of the layers result in simple calculations. To illustrate this applicability, let us consider the analysis of how well the production line is balanced. The equation represents the activities of the production of the
th product (where
represents the
th column of the
productmodule matrix). As these activities are assigned to the workstations as
and
represents the number of activities grouped by activity types and
is the number of built-in components at the workstations, the total activity time at the workstations can be calculated by the following equation, where
represents the elementary activity times given in the appendix:
As Figure 10 illustrates, the calculations above can be used to check how the process is balanced and how the complexity of the product influences the workloads of the workstations.
(a) Number of built-in components at a given workstation. The
figure shows how the workload differs during the production of the base
module and the most complex product
(b) Total station times during the production of the 16th product
Figure 10 The workloads (number of activities, built-in components, and total activity times) can be easily calculated based on the biadjacency matrices of the proposed model, which supports the balancing of the conveyor belt.
Although the presented workload analysis is not unique to the proposed model, we believe that the results demonstrated the rich information content and broad applicability of multilayer networks which can also be interpreted as a linear algebraic approach model of the system.4.3. Analysis of the Flexibility of Operator Assignment
In the early , suggested that organisational research should incorporate network perspective. In the early
, six themes (turnover/absenteeism, power, work attitudes, job design, leadership, and motivation) dominated the research of microorganisational behaviour. Recently, multilayer networks are becoming widely used in the analysis of social networks where people interact with each other in multiple ways like via mobile phone and emails. In this paper, we make the first attempt to integrate such analysis to the modelling and optimisation of production process.
For successful line balancing of wire-harness production, the skills of the operators influencing the speed of the conveyor belt should also be studied and handled. Dynamic job rotation requires efficient allocation of the assembly tasks while taking into account the constraints related to the available skills of the operators. Figure 11 shows the distribution of the required skills as a function of different product modules, . As can be seen, the most in demand is the
terminal-attaching skill, while
is the visual testing skill which is required only once during production. The abilities of the operators can also be calculated, for example,
yields how many activities can be performed at a given operator-workstation assignment (see Figure 11(a)).
(a) Distribution of the required skills as a function of the modules of the product
(b) The number of activities that can be performed during a given
operator-workstation assignment. The skills of the operators constrain
the flexibility of line balancing
Figure 11 Analysis of the demand of skills and the flexibility of the operator-workstation assignment.
The presented analysis can be useful in designing the sessions of the operators by determining the components of critical skills and knowledge. Figure 12 shows the layers and
of the network. Five groups of activity, skill, and operator nodes were identified with the help of multilayer modularity analysis. The smallest module contains the
clip installation activity type which requires specialist skills.
Figure 12 Skill (S) and operator (O) layers define the network that can be used to determine elements of critical knowledge which is useful in terms of the design of training programs for the operators.
As can be seen, the skill can be considered a key piece of knowledge, because it is related to five types of activities. Operators
and
possess specialist knowledge, while
consists of group-wise knowledge because it is the most related to the operators.
The presented analysis demonstrated that the analysis of the node degrees can identify the critically essential skills and resources. Skills that have small degrees in the layer can be considered as the knowledge of specialist, while skills with large degrees are quantified as group-wise knowledge. Skills that have no links at the
layer are useless, while skills that have a small degree at the
layer and high degree at the
layer are critical, as this reflects that a small number of operators can be assigned to a large number of tasks which requires this knowledge.
Conclusions
A multilayer network model was developed for production flow analysis to represent the physical and functional domains of production systems by taking into account the aspects of the structure of the system, the variety of machines, products, components, and operators and their interdependencies.
Most of the layers of the model are represented by a bipartite graph, where edges represent material, energy, or information flows and attributes of the objects represented by the nodes of the graph. It was highlighted that the nodes and connections could be easily defined based on standards of process management. As the layers of the network represent different aspects of the production system, the proposed model is flexible and easily extendable.
Following the introduction of the new modeling concept, it was demonstrated how the tools of network science should be used to support production flow analysis. Firstly, it was shown that the analysis of the paths in the network provides useful information about hidden, previously undefined connections. It was recognized that modularity analysis of the network is a promising tool for forming groups in PFA, and the performances of advanced (bipartite and multilayer) network modularity algorithms (like InfoMap) are comparable to the most advanced optimization algorithm tailored to the problem of cell formation.
A detailed benchmark problem was developed to make the research of multivariable algorithms of production flow analysis reproducible. With the help of the studied wire-harness process, the benefits of the modularity analysis of problem-specific sets of layers were demonstrated. The results confirm that the detected groups of activities are useful in terms of fine-tuning of modules (part families). Workload and capability-related network measures were developed. Along with analysis of the node degrees and their correlations, individual-, key-, and group-wise skills could be identified. The biadjacency matrices of the network lead to the calculation of workloads, and the investigation of how the production line is balanced. Besides the numerical analysis, visualizations were presented to demonstrate how multilayer networks provide insights into the critical factors of interconnected production systems, and the results of which confirm that multilayer networks can support the integration of production-relevant data and decision-making related to complex production systems.
Since the handling of the time-varying behaviour of process systems is becoming ever more critical in the field of cyber-physical systems, our future work will focus on the integration of historical process data to define networks of sequential procedures and temporal connections.