Recent Advances in Industrial Mathematics and ApplicationsView this Special Issue
Research Article | Open Access
Gang Guo, Fengjing Shao, "Mathematical Model Construction of the Production Workshop Based on the Complex Network and Markov Theory", Mathematical Problems in Engineering, vol. 2021, Article ID 1912442, 10 pages, 2021. https://doi.org/10.1155/2021/1912442
Mathematical Model Construction of the Production Workshop Based on the Complex Network and Markov Theory
Because of the advantages of the complex network in describing the interaction between nodes, the complex network theory is introduced into the production process of the modern workshop in this paper. According to the characteristics of the workshop, based on extracted key nodes, the complex network model of the workshop is constructed to realize the mathematical description of the production process of the workshop. Aiming at the multidisturbance factors in the production process of the workshop, the key disturbance factors are predicted based on the Markov method, and the propagation dynamics model close to the actual production of the workshop is established. Finally, the bottleneck prediction model of the workshop under the disturbance environment is established. The simulation results show that the proposed prediction model is in good agreement with the actual data, and the coincidence rate is as high as 93.7%.
Production workshop is the basic unit of manufacturing enterprises, which consists of equipment, personnel, departments, and various workpieces. In the production workshop, the workpiece is processed to the final product according to the established process route, and the process is accompanied by many uncertain factors. These disturbance factors lead to the generation, transfer, and disappearance of the bottleneck in the workshop, and the bottleneck unit restricts the effective output of the production system. Therefore, it is necessary to study the dynamic prediction of the bottleneck in the workshop under the disturbance environment for improving the management of the production system.
In the manufacturing process, how to establish a reasonable and accurate mathematical model to identify and predict bottlenecks can provide a theoretical basis for enterprises to make production plans and management. Wu et al.  thought that, from the point of view of complex network statistical parameters, the cooperation, supply and demand, information transmission, and other aspects between production enterprises show self-similar characteristics. Hao et al.  used simulation software to simulate and analyze the production process of the production system. The research showed that the evolution process of the production system was extremely sensitive to the system parameters. Sun and Bin  analyzed that all kinds of manufacturing workshop cell network, mould manufacturing network, and all kinds of supply chain network show small-world characteristics.
In recent years, more and more researchers have applied the complex network theory to the manufacturing industry in order to make new breakthroughs in complex product development, supply chain optimization, and enterprise production management and optimization. Ma et al.  proposed the concept of collaborative manufacturing chain based on the complex network theory for the effective utilization of resources in the complex environment and finally realized the optimal utilization of resources. Cao et al.  modelled the production process of the product with the modular network, analyzed the evolution of the product module by using the brittleness theory of the complex network, and improved the antirisk ability of the modular product network. Funke and Becker  analyzed the application of the complex network theory in the manufacturing system and provided a new method for network modelling of the manufacturing system. Giret et al.  applied the complex network theory to the service-oriented manufacturing network and analyzed the network structure and statistical parameters of the service-oriented manufacturing network.
Nowadays, artificial intelligent algorithms had been applied in the construction for different applications. Kea et al.  proposed a new model to estimate the disc cutter life by integrating a group method of data handling- (GMDH-) type neural network with a genetic algorithm. Wei et al.  proposed an analytical method for estimating the horizontal transition probability matrix, which is one of the important input parameters for the coupled Markov chain model. Shen et al.  presented an automatic pumping-recharge system to maintain groundwater balance during dewatering. Lin et al.  presented an approach for eutrophication evaluation based on the technique for order preference. Zhang et al.  proposed an artificial intelligence model to predict ground settlement. Ssl et al.  proposed an intelligent framework for predicting the advancing speed during earth pressure balance.
The definition and classification of bottlenecks are different according to different research objects, different methods, and different observation angles. Wang et al.  regarded the queuing number of parts in the processing area as the bottleneck identification index, and the bottleneck is the one with the largest queuing number. Samouei et al.  studied the bottleneck in the workshop from various aspects of the equipment parameters and identified the bottleneck unit by building a time-based mathematical model. Azadeh and Shoja  proposed a network model of bottleneck identification, which converted the main units of the workshop into a network model to identify the bottleneck location from the perspective of the system. Rui and Cheng  studied the workshop of the assembly line production mode, constructed a mathematical model based on the balance rate of the production line, and identified the bottleneck in real time. Based on the TOC constraint theory, Bin and Sun  combined with the intelligent algorithm and improved some processes of the previous genetic algorithm, so as to optimize the bottleneck identification method. According to the linear programming method, Brucker et al.  constructed a programming model for the objective function and constraints of the production workshop to identify the bottleneck unit of the production system. Masoud et al.  used the model graph and network model construction algorithm to identify the real-time bottleneck in the production workshop. Thurer and Stevenson  used simulation software to simulate the main production factors of the production system and compared the simulation data with the theoretical model and workshop data to identify the real-time bottleneck. Sweeney et al.  carried out orthogonal experiments on the factors that affect the output target of the system in the production workshop, compared with the mobile bottleneck generator, and verified the superiority of the orthogonal experiment bottleneck identification method.
The existing bottleneck research methods are limited to a specific parameter index, such as equipment, station, personnel, and materials, which lack systematic thinking. The bottleneck identification method in this paper is based on the complex network theory, the Markov model is simple, and it can be used to describe complex random phenomena. Markov process is used to analyze the disturbance factors, and the state transition probability and steady distribution of the Markov chain are obtained; it provides a way for the quantitative analysis of the disturbance factors in the production workshop. From the perspective of the complex network, all production factors are considered to identify and predict the bottleneck. And then, the accuracy and effectiveness of the proposed method are verified by the actual data of the workshop and simulation software.
2. Disturbance Factors’ Analysis of the Production Workshop Based on the Markov Model
In this paper, Markov model is used to evaluate and predict the intensity of disturbance factors. The method has a good effect on process state prediction, and it can be used for production site state prediction. However, it is not suitable for medium- and long-term system prediction. From the perspective of the production process, the disturbance factors of the workshop are analyzed, the disturbance factor intensity matrix is constructed, the relationship between the matrix and disturbance factor intensity is simulated, and the Markov chain prediction model is established to predict the change of disturbance factor intensity, so as to determine the key disturbance factors and their occurrence probability. The flowchart indicating the bottleneck prediction of the production workshop is shown in Figure 1.
In each link of the workshop, there will be a variety of disturbance factors, such as demand change, emergency order insertion, equipment failure, machining accuracy, and personnel absence. At the same time, there will be a lot of inaccurate information, such as material arrival time, manual clamping time, and auxiliary processing time. The existence of these disturbance factors will make the workshop conditions change dynamically and seriously affect the normal production activities.
The disturbance in the workshop mainly refers to the factors that affect the effective output of production units such as equipment, personnel, process, and department. Disturbance factors can be divided into the following four categories: internal production environment, external environment, monitoring technology, and human factors. Disturbance factors caused by the internal production environment: although the production in the manufacturing workshop has been oriented to standardization and precision, the microdifferences and randomness in time cannot be eliminated. These uncertainties are mostly related to the internal production environment, such as equipment random failure and equipment accuracy error. Disturbance factors caused by the external environment: they are materials not transported in place according to regulations, order changes, etc. The disturbance factors caused by the external environment will lead to the cancellation of existing production tasks or the change of production schedule, which is a kind of disturbance factors with great influence on the determination of results. The disturbance factors caused by monitoring technology include detection method, detection time, and detection environment. The influence of such disturbance factors is relatively weak. Disturbance factors caused by human factors mainly included workers absence, workers’ proficiency, and workers’ mood. These disturbance factors affect the quality and production schedule of the product directly.
The intensity of the disturbance factor is a quantitative description of the disturbance factor. The expression of disturbance factor intensity is different in different fields. The intensity of the disturbance factor reflects an inherent dynamic characteristic of the disturbance factor, which is used to describe the direct influence of the disturbance factor on the workshop network. The influence of different disturbance factors on the workshop is different; Chin et al.  classified the disturbance factors into four types: external disturbance, internal disturbance, monitoring disturbance, and human disturbance. The bottleneck influencing factor matrix is shown in Table 1.
There are various uncertain disturbance factors in the process of production and processing. The occurrence of disturbance factors may lead to the generation, transfer, increase, or decrease of bottlenecks in the production workshop. In this paper, the intensity of the disturbance factor is defined to express the comprehensive action degree of various disturbance factors in the process of production and processing. The intensity of the disturbance factor is expressed as follows:where represents the importance of each disturbance factor and represents the measurement indexes of the intensity of each human disturbance factor to the disturbance factor.
Because the intensity of disturbance factors in the production workshop is a comprehensive quantitative index of various disturbance factors and the intensity of disturbance factors is a fuzzy quantity, the intensity of disturbance factors in the production workshop can be measured by the fuzzy evaluation method at all levels, analytic hierarchy process, expert scoring, and other comprehensive methods. The specific steps are as follows:(i)Step 1: the set of disturbance factors in the workshop is established. is the disturbance factors’ set. Analytic hierarchy process (AHP) is used to measure the disturbance intensity, , , . The weight of fuzzy subsets in is , , .(ii)Step 2: the workshop influence evaluation set is established. By using the expert scoring method, the manufacturing workshop bottleneck research experts score the intensity of disturbance factors in the production workshop and grade different disturbance factors. Each disturbance factor is divided into five levels according to the influence level, and the level from low to high represents the influence degree. It is assumed that the evaluation set is ; represents the influence of each disturbance factor on the intensity of the disturbance factor in the workshop.(iii)Step 3: the evaluation of the disturbance factor to disturbance factor intensity is obtained by expert scoring, fuzzy function is established, is the fuzzy complete set of subset , and is the feedback of disturbance factor in the workshop to the expert scoring system and evaluation set. It is assumed that the feedback vector of disturbance factors to bottleneck set is ; after fuzzy transformation, the following formula can be obtained:
The obtained values are imported into the upper layer by the analytic hierarchy process and then evaluated. Finally, the overall disturbance factor intensity is calculated as
The bottleneck of the production workshop is produced in the production activities, and it is the result of the comprehensive effect of various disturbance factors in the production activities. The intensity of disturbance factors caused by human disturbance factors is divided into states. Markov model is used to predict the divided states. Finally, the probability of each state is obtained to predict the key disturbance factors.
In this paper, Markov chain is used to model the disturbance intensity caused by disturbance factors in the workshop. represents the state set; it is the division of the disturbance factor intensity and the probability measure of the disturbance factor intensity under the comprehensive action of each disturbance factor in the production workshop. can be preliminarily determined according to the historical data of disturbance factors in the production workshop. The state of disturbance factors is defined in Table 2.
The initial probability of the state set is determined by fitting the curve with the historical data of disturbance factors in the workshop. The probability of the initial state is expressed by vector :where represents the occurrence probability of state .
In the Markov process, is the state in time step , , the probability in matrix represents the probability that the state is at this moment and at the next moment. The matrix expression is as follows:where is defined as follows:and is the statistical historical data; it represents the number of times that the node state changes from to in the production activity of the workshop.
According to the Markov theory, the probability of the state of disturbance intensity in the workshop can be calculated as follows:
3. Bottleneck Prediction of the Production Workshop Based on the Complex Network under the Disturbance Environment
In a workshop, N workpieces are produced and processed on M sets of equipment, and workpieces of the same specification have their own process routes. It is assumed that the same equipment can only process one workpiece at the same time, and the processing sequence is first come first process. There are time constraints and process constraints in the processing of workpieces. Different equipment processes different workpieces with different times and processes. The variables are defined as follows.
The workpiece sequence is represented by , represents the j-th workpiece, the equipment sequence is represented by , represents the i-th equipment, and the process sequence is represented by ; then, the process matrix of N workpieces produced and processed on M sets of equipment is defined aswhere represents the number of processes and represents the n-th process of the j-th workpiece produced on the i-th equipment.
Machining time series of the workpiece is represented by , which is defined as follows:where represents the machining time of the n-th process of the j-th workpiece on the i-th equipment.
Each resource node (such as workshop department, equipment personnel, and tools) involved in the production process of a production workshop is regarded as a network node. The possible process routes and logistics paths between nodes are regarded as the connecting edges in the network. The direction of the connecting edges between nodes is determined by the priority relationship of processes; as the weight on the connected edge of the network, the device load is used to measure the closeness of the relationship between nodes. Therefore, each production process constitutes a complex multitask weighted directed network model. An example of a workshop network model is shown in Figure 2.
Figure 2 represents a workshop production process which consists of two workshops, node P represents the resources (equipment, personnel, departments, etc.) in the manufacturing system, the direction of the edge represents the flow direction of the logistics process, and the node state is represented by the load of the node. Thus, the disturbance factors can be described as follows:where represents changes in disturbance factors, represents the process matrix change increment, represents the fluctuation of the node state caused by disturbance factors, and represents the influence of disturbance factors on network coupling strength.
Considering the interaction between nodes and the dynamic characteristics of nodes in the whole network, a coupled map lattice node state prediction model with the network scale of n is constructed in this paper.where represents the state value of node at time , represents the calculated value of the next time step of the node, represents the degree of node in the complex network, represents the network connection matrix, represents the coupling strength between nodes, function represents the dynamic behaviour of nodes, and represents the fluctuation of the connection matrix after disturbance.
In this paper, from the perspective of the complex system, considering the network characteristics such as node degree value and clustering coefficient, the bottleneck judgment standard is given. Finally, according to the judgment standard, the bottleneck classification is implemented, such as primary and secondary bottlenecks and nonbottlenecks . Suppose the bottleneck criterion is ; the calculation formula of is as follows:where represents the network clustering coefficient, represents the node degree, represents the node load, and , , and represent weights, and .
Therefore, the bottleneck identification formula in the network is defined as follows:where represents the bottleneck sequence and represents the nonbottleneck sequence.
In order to analyze the fluctuation and influence of disturbance factors on the production process of the workshop, the load change rate is defined to describe the fluctuation caused by disturbance factors:where represents the total simulation time.
4. Simulation Results and Discussion
4.1. Analysis of Disturbance Factors
In the experiment, the actual production workshop data of an automobile manufacturing enterprise  are taken as an example; Markov process is used to analyze the disturbance factors. Firstly, the analytic hierarchy process is used to analyze many disturbance factors and determine their respective weights, as shown in Table 3.
After classifying and subdividing the disturbance factors and calculating the weight, the occurrence frequency is fitted according to the historical data of the disturbance factors in the production workshop. The state probability transition matrix is determined according to Table 3, in which the state probability transition diagram and probability matrix are as follows:
The production process parameters of the workshop are shown in Table 4.
According to Table 4, the node state transition frequency matrix in the process of production activities is calculated:
According to the expert scoring method, the initial state probabilities of ten disturbance factors to the disturbance factor intensity are determined as follows:
In this way, the prediction probability of each node state will be calculated as follows:
It can be seen that, in the production process, in each state of 23 production process indicators, the key disturbance factors are equipment failure, material supply, order change, and so on, and the influence of the occurrence probability of these disturbance factors accounted for 86.2%.
4.2. Bottleneck Prediction Model Simulation
Aiming at an auto parts production workshop, the data of the production process are collected in hours by sensors on the production line. According to the working characteristics, resource flow, process constraints, information flow, and personnel allocation of the production workshop, the data are collected, and the key nodes are extracted, and the complex network model is constructed to realize the network mathematical description of the production process of the production workshop. The specific production data of 10 sets of equipment and 6 workpieces’ sequence are shown in Table 5.
The layout of the workshop is shown in Figure 3.
After the initial state of each node is set, the subsequent state of each node is calculated according to the prediction model. The node state values without disturbance are shown in Table 6.
Table 6 shows that the state values of each node are basically stable without disturbance, and there is no bottleneck unit.
When the disturbance factor is added, the node state values of the workshop after 3 hours of disturbance are shown in Table 7.
As shown in Tables 7 and 8, before the disturbance, the state value of the workshop nodes fluctuates little, and there is no bottleneck unit. After the disturbance factor is added, the state value of each node begins to be affected. Through simulation calculation, it is found that equipment is the primary bottleneck and equipment is the secondary bottleneck. Through the analysis of Table 8, it is found that the degree value and clustering coefficient of the bottleneck unit are larger than other nodes, and the bottleneck unit appears on the equipment directly affected by order insertion.
In order to verify the rationality and correctness of the model, the production process of the workshop is simulated and analyzed. Through the simulation analysis, when there is no disturbance factor, the production activities of the workshop are normal, and there is no bottleneck. With the input of the disturbance factor, the process matrix changes, resulting in the changes of the network topology, clustering coefficient, node degree value, node state, and process matrix. Accuracy index is used to verify the accuracy of the prediction model, and it is defined as follows:where TP represents true positive, FP represents false positive, FN represents false negative, and TN represents true negative.
The fluctuation caused by disturbance is positively correlated with the degree value, but not with betweenness and clustering coefficient. After the disturbance, the proposed prediction method in this paper is in good agreement with the actual data, and the coincidence rate is as high as 93.7%. The coincidence rate with other prediction methods [27, 28] is also high; it shows that the theoretical analysis of the disturbance factors in the proposed prediction model is consistent with the simulation results, which verifies the correctness and rationality of the proposed model.
In this paper, a complex network is introduced into the production process of the production workshop. According to the characteristics of the production workshop, such as the working characteristics, resource flow, process constraints, information flow, and personnel allocation, the data are collected, and the key nodes are extracted, and then the complex network model is constructed to realize the network mathematical description of the production process of the production workshop. The disturbance factors are described mathematically, and the mechanism of the disturbance factors in the complex network system is constructed, so as to identify the bottleneck position of the production workshop under the disturbance factors.
The basic data used in this article are downloaded from the online public dataset weighted tardiness (http://people.brunel.ac.uk/∼mastjjb/jeb/info.htm).
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
This work was supported by a grant from the National Natural Science Foundation of China (no. 91130035).
- B. Wu, P. Liu, and X. Xu, “An evolutionary analysis of low-carbon strategies based on the government-enterprise game in the complex network context,” Journal of Cleaner Production, vol. 141, pp. 168–179, 2017.
- X. Hao, H. An, H. Qi, and X. Gao, “Evolution of the exergy flow network embodied in the global fossil energy trade: based on complex network,” Applied Energy, vol. 162, pp. 1515–1522, 2016.
- G. Sun and S. Bin, “Router-level internet topology evolution model based on multi-subnet composited complex network model,” Journal of Internet Technology, vol. 18, no. 6, pp. 1275–1283, 2017.
- F. Ma, H. Xue, K. F. Yuen et al., “Assessing the vulnerability of logistics service supply chain based on complex network,” Sustainability, vol. 12, no. 5, p. 1991, 2020.
- H. Cao, H. Zhang, and M. Liu, “Global modular production network: from system perspective,” Procedia Engineering, vol. 23, pp. 786–791, 2011.
- T. Funke and T. Becker, “Complex networks of material flow in manufacturing and logistics: modeling, analysis, and prediction using stochastic block models,” Journal of Manufacturing Systems, vol. 56, pp. 296–311, 2020.
- A. Giret, E. Garcia, and V. Botti, “An engineering framework for service-oriented intelligent manufacturing systems,” Computers in Industry, vol. 81, pp. 116–127, 2016.
- B. Kea, B. Slsa, and C. Az, “Prediction of disc cutter life during shield tunneling with AI via the incorporation of a genetic algorithm into a GMDH-type neural network,” Engineering, vol. 7, no. 2, pp. 238–251, 2021.
- C. Wei, C. Az, and D. Slsc, “An analytical method for estimating horizontal transition probability matrix of coupled Markov chain for simulating geological uncertainty,” Computers and Geotechnics, vol. 129, p. 2021.
- S. L. Shen, H. M. Lyu, and A. Zhou, “Automatic control of groundwater balance to combat dewatering during construction of a metro system,” Automation in Construction, vol. 123, no. 5, 103536.
- S.-S. Lin, S.-L. Shen, A. Zhou, and Y.-S. Xu, “Approach based on TOPSIS and Monte Carlo simulation methods to evaluate lake eutrophication levels,” Water Research, vol. 187, p. 116437, 2020.
- K. Zhang, H.-M. Lyu, S.-L. Shen, A. Zhou, and Z.-Y. Yin, “Evolutionary hybrid neural network approach to predict shield tunneling-induced ground settlements,” Tunnelling and Underground Space Technology, vol. 106, p. 103594, 2020.
- A. Ssl, B. Slsa, and Z. B. Ning, “Modelling the performance of EPB shield tunnelling using machine and deep learning algorithms,” Geoscience Frontiers, vol. 12, no. 5, Article ID 101177, 2021.
- J.-Q. Wang, J. Chen, Y. Zhang, and G. Q. Huang, “Schedule-based execution bottleneck identification in a job shop,” Computers & Industrial Engineering, vol. 98, pp. 308–322, 2016.
- P. Samouei, P. Fattahi, and J. Ashayeri, “Bottleneck easing-based assignment of work and product mixture determination: fuzzy assembly line balancing approach,” Applied Mathematical Modelling, vol. 40, no. 7, pp. 4323–4340, 2016.
- A. Azadeh and B. M. Shoja, “A neural network meta-model for identification of optimal combination of priority dispatching rules and makespan in a deterministic job shop scheduling problem,” International Journal of Advanced Manufacturing Technology, vol. 67, no. 8, pp. 1549–1561, 2013.
- Z. Rui and W. Cheng, “Bottleneck machine identification method based on constraint transformation for job shop scheduling with genetic algorithm,” Information Sciences, vol. 188, pp. 236–252, 2012.
- S. Bin and G. Sun, “Optimal energy resources allocation method of wireless sensor networks for intelligent railway systems,” Sensors, vol. 20, no. 2, p. 482, 2020.
- P. Brucker, E. K. Burke, and S. Groenemeyer, “A mixed integer programming model for the cyclic job-shop problem with transportation,” Discrete Applied Mathematics, vol. 160, no. 13, pp. 1924–1935, 2012.
- M. Masoud, E. Kozan, and G. Kent, “A job-shop scheduling approach for optimising sugarcane rail operations,” Flexible Services and Manufacturing Journal, vol. 23, no. 2, pp. 181–206, 2011.
- M. Thürer and M. Stevenson, “On the beat of the drum: improving the flow shop performance of the Drum-Buffer-Rope scheduling mechanism,” International Journal of Production Research, vol. 56, no. 9, pp. 3294–3305, 2018.
- K. D. Sweeney, D. C. Sweeney, and J. F. Campbell, “The performance of priority dispatching rules in a complex job shop: a study on the Upper Mississippi River,” International Journal of Production Economics, vol. 216, pp. 154–172, 2019.
- K.-S. Chin, D.-W. Tang, J.-B. Yang, S. Y. Wong, and H. Wang, “Assessing new product development project risk by Bayesian network with a systematic probability generation methodology,” Expert Systems with Applications, vol. 36, no. 6, pp. 9879–9890, 2009.
- S. Bin, G. Sun, N. Cao et al., “Collaborative filtering recommendation algorithm based on multi-relationship social network,” Computers, Materials & Continua, vol. 60, no. 2, pp. 659–674, 2019.
- G. Sun, C.-C. Chen, and S. Bin, “Study of cascading failure in multisubnet composite complex networks,” Symmetry, vol. 13, no. 3, pp. 523–537, 2021.
- G. Tian, S. Zhou, G. Sun, and C.-C. Chen, “A novel intelligent recommendation algorithm based on mass diffusion,” Discrete Dynamics in Nature and Society, vol. 2020, no. 11, Article ID 4568171, pp. 1–9, 2020.
- W. Fang, Y. Guo, and W. Liao, “A Parallel Gated Recurrent Units (P-GRUs) network for the shifting lateness bottleneck prediction in make-to-order production system,” Computers & Industrial Engineering, vol. 140, no. 2, pp. 1–12, 2020.
- A. Yazdanbakhsh, B. Thwaites, H. Esmaeilzadeh, G. Pekhimenko, O. Mutlu, and T. C. Mowry, “Mitigating the memory bottleneck with approximate load value prediction,” IEEE Design & Test, vol. 33, no. 1, pp. 32–42, 2016.
Copyright © 2021 Gang Guo and Fengjing Shao. 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.