Abstract
In manufacturing systems, there are environments where the elaboration of a product requires a series of sequential operations, involving the configuration of machines by stages, intermediate buffer capacities, definition of assembly lines, and routing of parts. The objective of this research is to develop a modeling and statistical analysis of complexity in manufacturing systems under flow shop and hybrid environments. The methodological approach starts with the structural modeling, then the measurement of the complexity in the systems is developed, the hypotheses are proposed, and finally an experimental and factorial statistical analysis is developed. The results obtained corroborate the hypotheses proposed, where statistically the structural design factors and the variation of production time per stage have a significant influence on the response variable associated to the total complexity. Similarly, there is evidence of correlation between the performance indicators and the variable studied, in which the incidence with production costs stands out.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Manufacturing is the process of adding value to a material to build a product [1]. This art involves a repetitive sequence of operations that result in the production of goods and services, which requires resources such as facilities, people, material, capital, energy, and information [2], allowing the emergence of the complexity component. Since a manufacturing system the intervention of these factors generate variations in quantity and variety of processes, products and services are making the systems unstable and complex. These are reflected (i) with materials when they do not meet time, quantity, and quality specifications; (ii) with labor when there are changes in work rhythm, absenteeism, and accidents; and (iii) with machines when they fail and lack of spare parts and tools.
According to [3], complexity in manufacturing systems can be static or dynamic. Static complexity refers to a characteristic associated to the systems, and also to the production processes, aligned with the structure of the facilities or the plant structure and considers the degree of difficulty for its management and control, and dynamic complexity refers to the analysis of the systems over time; it studies the trend of the actual states that the process assumes within the time considered. The measurement of complexity is a metric that is a useful and valid measure in the support of decision-making. According to [4], the measurement of complexity in manufacturing systems serves as a parameter to establish improvement plans, determining that systems with high complexity present more problems than systems with low complexity.
Given the above, the purpose of this research is the development of modeling and statistical analysis of the complexity in manufacturing system, considering flow shop (FS) and hybrid (H) environments, which are characterized because all activities must be performed in the same order for the manufacture of the product; in this type of processes, the volume to be manufactured is high, has few references, and are continuous.
The scope of the paper covers the modeling of different structures considering the layout of the facilities in a production plant [5], such as serial lines and parallel stations. Allowing the obtaining of key performance indicators by means of simulation techniques, which lead to the development of a statistical study, with an analysis of variance (Anova) and multivariate. The work is divided into three sections: first the literature review is developed, then the method is established, then the results are presented, and finally the conclusions.
2 Related work
Several research works on the problem of complexity of manufacturing systems have been identified in the literature. According to [6], complexity in a system is linked to the high number of variables and uncertainty, where [7] establishes that uncertainty is everything whose behavior is not known with precision and defines it as the deviation of the system with respect to what was planned. According to [8], it is derived from the structural properties of the system, being determined by the number and variety of elements that integrate it and the relationships involved in the installations.
Similarly, [9] states that increased flexibility in manufacturing processes and product variety lead to greater complexity in the system. A complex system is understood as one that is composed of a large number of parts that interact in a non-simple way [10]. According to [11], it is also necessary to take into account the number of parts, the types of processes, the type of operation, and the stability of production scheduling.
According to [12], they state that complexity has begun to be considered as a new form of evaluation of industrial companies, being also one of the useful tools for the analysis of improvements and business restructuring. This makes its management relevant since it has a direct impact on the system performance indicators [6]. According to [13], there are determining factors in manufacturing complexity such as (i) the product structure; (ii) the plant structure; (iii) the planning and scheduling functions; (iv) the flow of information during the decision-making process; (v) the dynamism, variability, and uncertainty of the environment; and (vi) other functions within the organization such as training, information, and policies.
Given the above, it is of vital importance to measure complexity when in an administrative environment it is desired to improve the operational indicators of the system and make efficient decisions. According to [4], the measurement of complexity in manufacturing systems is a metric that serves as a parameter to establish improvement plans, and it is determined that systems with high complexity present more problems than systems with low complexity. This measurement depends on the different types of complexity being addressed; one of them is the static complexity that refers to the structures of the system and production, and another is the dynamic complexity that focuses on the behavior of the system in a time horizon. According to [4], when measuring complexity, it is necessary to consider on the one hand the system structure and on the other hand the uncertainty of the system. According to [7], static complexity is related to the system structure, such as the number of products, number of processes, and number of machines, among others. And the dynamic complexity is a measure of the uncertainty in the behavior of the system during a time horizon, as for example, the corrective maintenance of the machine. This research work will focus on a measurement approach of static, dynamic, and total complexity, based on Shannon’s entropy method, in different structures of manufacturing systems.
3 Method
The method to carry out the research is developed in five stages: (i) structural modeling of systems, (ii) measuring complexity in systems, (iii) hypothesis, (iv) experimental statistical analysis and (v) factor analysis.
3.1 Structural modeling of systems
In manufacturing systems, operations must follow a route that involves the use of resources. According to [15], products are processed through a series of production stages, and the number of machines is different from one stage to another; some stages have only one machine, while others have more than one. As organizations grow and expand to meet their demand, they tend to have increasingly complex manufacturing operations [6], varying their structure from flow shop (FS) to hybrid (H) environment; according to [16], the more complexity exists in the systems and factories seek to expand their production capacity, acquiring additional parallel machines in each of the stages and transforming the flow line system to a hybrid flow line. Figure 1 shows a schematic view of the FS structure in comparison with the H [15].
According to [16], there are some characteristics of these types of structures: (i) the products follow the same linear path throughout the system, (ii) the jobs go from a first stage to the last one in order, (iii) the number of machines per stage can be different, (iv) buffers are present to store intermediate products, (v) the process flow for each job is known in advance, (vi) each part is processed on at most one machine at each stage, and (vii) the processing time for each job at each visiting stage is known in advance and is constant. Table 1 presents several application cases found in the literature, where most of them belong to the process industry.
For the development of the structural modeling, in this work, all possible combinations were generated considering three stages within a process and a maximum of two machines per stage. Likewise, different indicators were established to evaluate and analyze each of the instances.
3.2 Measuring complexity in systems
Entropic methods are based on analytical equations to measure complexity, facilitating entropic analysis in different types of scenarios and providing a quantitative basis for decision-making. One applied method is Shannon’s information entropy, which is a quantitative, objective technique that allows measuring both static and dynamic complexity. All the information used in this section is defined by [36] who based his work on a mathematical theory of information. Consequently, [4][4] take this theory as a basis and use it to measure complexity in industrial organizations. The necessary information comes from the process, from two work focuses, (i) planning, the information collected should contain set-up times of each operation at each workstation, production times, and non-production times and (ii) the scheduling of activities, the information should be captured from the same development of the process. The results obtained are analyzed mathematically; Formula 1 measures the static complexity in manufacturing systems and Formula 2 measures the dynamic complexity.
where Cs is the static complexity, Cd Static complexity, Pij probability of status of a given resource, M amount of resources, and N number of possible states.
3.3 Hypothesis
This section identifies the factors that significantly influence the characteristics associated with the complexity response variable: (i) structural design of the system, (ii) variability in the time of each stage of the process, (iii) variation in the frequency of arrivals, and (iv) variation in the number of arrivals of the entities. Therefore, the following hypotheses are proposed:
-
H0 (A): The effect of the structural design factor is equal when comparing different structures of flow shop (FS) and hybrid (H) environments.
-
H1 (A): The effect of structural design factor is different when comparing different structures of flow shop (FS) and hybrid (H) environments.
-
H0 (B): The effect of the time variation factor per stage is equal when different time levels are compared.
-
H1 (B): The effect of the time variation factor per stage is different when comparing different time levels.
-
H0 (C): The effect of the arrival frequency variation factor is equal when comparing different frequency levels.
-
H1 (C): The effect of the arrival frequency variation factor is different when comparing different frequency levels.
-
H0 (D): The effect of the variation factor on the number of arrivals of the entities is the same when comparing different quantity levels.
-
H1 (D): The effect of the variation factor on entity arrival quantities is equal when comparing different quantity levels.
Similarly, taking into account the results obtained in the performance indicators of each of the structural systems, such as (i) Finished products, (ii) Cycle time, (iii) Products in process, (iv) Throughput, (v) Productivity, (vi) Efficiency and (vii) Production cost. With respect to the measurement of complexity, the following hypotheses are made:
-
H0 (E): The performance indicators presented are not correlated with respect to the total system complexity measure.
-
H1 (E): The performance indicators are correlated with respect to the total system complexity measure.
-
H0 (F): The silver performance indicators are not correlated with respect to the static complexity measure of the system.
-
H1 (F): The silver performance indicators are correlated with respect to the static complexity measure of the system.
-
H0 (G): The performance indicators presented are not correlated with respect to the dynamic complexity measure of the system.
-
H1 (G): The performance indicators are correlated with respect to the dynamic complexity measure of the system.
3.4 Experimental statistical analysis
The technique used is that of experimental design, to determine the level of significance of the following factors: (i) structural design of the system, (ii) variability in the time of each stage of the process, (iii) variation in the frequency of arrivals, and (iv) variation in the number of arrivals of the entities. With respect to the response variable Total complexity. The study is based on the results obtained in the analysis of variance or ANOVA table.
3.5 Factor analysis
Based on a multivariable correlation matrix between the performance indicators of each of the structural systems, such as (i) Finished products, (ii) Cycle time, (iii) Products in process, (iv) Throughput, (v) Productivity, (vi) Efficiency and (vii) Production cost. With respect to the total, static, and dynamic complexity variables, it is possible to determine if there are correlations between them and the variables of interest.
4 Results
This section presents the results obtained separated by sections: (i) structural modeling, (ii) complexity measurement, and (iii) experimental and factorial statistical analysis.
4.1 Structural modeling
The structural modeling considers three stages within the process and a maximum of two machines per stage. Varying the times in each one, where the yellow color represents a high level and the blue color a low level. Similarly, there is a variation in the frequency of arrivals (F) and the number of arrivals of the entities (Q), where the red color represents a high level and the green color a low level (see Fig. 2).
The modeling of the scenarios generated 256 possible combinations, providing, as a result for each one, the evaluation of the performance indicators: (i) finished products, Pt; (ii) cycle time, Tc; (iii) products in process, Wp; (iv) throughput, Th; (v) productivity, Pr; (vi) efficiency, Ef; and (vii) production cost, Cp. The models were implemented with the help of the ProModel software (Manufacturing Systems Simulator), which allowed the evaluation of each structure, considering 1 replica, a 24-h run, and a 2-h break. Figure 3 shows a higher performance and upward trend of Pt, Cp, Pr, Th, and Wp when working in wide H structures. Regarding Tc, the trend is downward and favorable for H structures, unlike Ef, which has a downward trend with higher performance in Fs environments.
4.2 Complexity measurement
From the results obtained and from Formula 1, the static complexity (Cs) is calculated, considering the observed frequency (Fo), probability (Pr), and entropy (E) of each of the structures. The last structure of block H8 with environment H is taken as an example for a better understanding (see Table 2). The calculations show a Cs equal to 1,983 bits.
Consequently, taking into account Formula 2 and the results obtained in the simulation, the dynamic complexity (Cd) is calculated, considering the percentages of operation, setup, idle, waiting, blocked, and down (see Table 3). The calculations show a Cd equal to 7.4055 bits.
Figure 4 shows the results obtained for the calculation of Cs and Cd of all the modeled structures. It is evident that the greater the amplitude in the H environments, the higher the Cs and Cd.
4.3 Experimental and factorial statistical analysis
The design of experiments technique was used to determine the level of significance of the factors by means of an analysis of variances or ANOVA table. Table 4 shows that the factors structural design and production time per stage have a p-value of less than 0.05, both in the main effects and in the interactions; therefore, the null hypotheses—H0(A) and H0(B)—are rejected. The opposite case occurs with the factors time of arrivals and number of arrivals, which present a p-value greater than 0.05; therefore, the null hypothesis—H0(C) and H0(D)—are accepted. Given the above, it can be inferred that factors A and B have a significant influence on total complexity in manufacturing systems, with a 95% confidence level.
A graphical analysis using Statgraphics Centurion v19 software allows comparing the different levels of the factors with respect to the total complexity variable. Regarding the structural design factor, the results indicate that there is a significant difference when comparing the types of structures, with A, B, and C generating the lowest total complexity and F, G, and H generating the highest total complexity (see Fig. 5). Given the above, it can be inferred that the greater the number of machines in the different stages, the greater the total complexity.
Regarding the production time factor by stages, the results obtained indicate that there is a significant difference when comparing the variation of times by stages. Being structure type 4 the one that generates less total complexity (See Fig. 5). Given the above, it can be inferred that when the times vary progressively from higher to lower, a lower total complexity is generated. Finally, the assumptions of the model were verified, taking into account the tests of normality, homogeneity of variances, and independence of the data. These tests show that the model complies with these assumptions.
Consequently, a factor analysis is developed to find correlations between the variables. A matrix is used to locate the correlations between all the variables considered (performance indicators) with respect to the total complexity (see Fig. 6). This graph shows the Pearson product moment correlations between each pair of variables. These correlation coefficients range from − 1 to + 1 and measure the strength of the linear relationship between the variables. The following pairs of variables have a p-value below 0.05 at the 95% confidence level, indicating correlations significantly different from zero. Therefore, the alternative hypothesis H1(E) is approved, which establishes that the performance indicators presented are correlated with respect to the total system complexity measure, with greater strength with respect to production costs (Cp).
With respect to static complexity (Cs), the same test is applied. Figure 7 shows that the variables Tc and Ef are not correlated with respect to the measure of static complexity, so the null hypothesis H0 (F) is approved, unlike the variables Ct, Pr, Pt, Th, and Wp, which have a correlation with the static complexity measure, corroborating with a confidence level of 95% the alternative hypothesis H1(F).
In relation to dynamic complexity (Cd), the correlation matrix indicates that all the performance indicators presented are correlated with respect to the system’s dynamic complexity measure (see Fig. 7), with greater strength with respect to production costs (Cp). Therefore, the alternative hypothesis H1(G) is corroborated with a confidence level of 95%.
5 Conclusion
This research focuses on the measurement of static, dynamic, and total complexity, based on Shannon’s entropy method, considering different structures and factors in a flow shop and hybrid environment. Structural modeling is initially developed taking into account 256 possible combinations in a three-stage configuration with a maximum of two machines in each one. Allowing an analysis with respect to performance indicators, experimental and factorial statistics. The results obtained corroborate the hypotheses proposed, where statistically the structural design factors and the variation of the production time per stage significantly influence the response variable. Inferring that the greater the number of machines in the different stages, the greater the total complexity. In turn, when the times vary progressively from higher to lower, a lower total complexity is generated. Similarly, the existence of correlation between the indicators and the studied variable is evidenced, in which the incidence with the production costs stands out.
References
Quirk M (1999) Manufacturing, teams, and improvement: the human art of manufacturing. Prentice-Hall
Sánchez GV (2006) Introducción a la teoría económica un enfoque latinoamericano. Pearson educación
Gaio L, Gino F, Zaninotto E (2002) I sistemi di produzione: manuale per la gestione operativa dell’impresa. Carocci
Frizelle G, Woodcock E (1995) Measuring complexity as an aid to developing operational strategy. Int J Oper Prod Manag. https://doi.org/10.1108/01443579510083640
Scholl A (1999) Balancing and sequencing of assembly lines (No. 10881). Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL)
Vidal GH, Hernández JRC (2021) Complexity in manufacturing systems: a literature review. Production Engineering, 1–13
Deshmukh AV, Talavage JJ, Barash MM (1998) Complexity in manufacturing systems, Part 1: Analysis of static complexity. IIE Trans 30(7):645–655
Manuj I, Sahin F (2011) A model of supply chain and supply chain decision-making complexity. International Journal of Physical Distribution & Logistics Management
Papakostas N, Papachatzakis P, Xanthakis V, Mourtzis D, Chryssolouris G (2010) An approach to operational aircraft maintenance planning. Decis Support Syst 48(4):604–612
Herbert S (1962) The architecture of complexity. Proc Am Philos Soc 106(6):467–482
Flynn BB, Flynn EJ (1999) Information-processing alternatives for coping with manufacturing environment complexity. Decis Sci 30(4):1021–1052
Garbie IH, Shikdar A (2011) Analysis and estimation of complexity level in industrial firms. Int J Ind Syst Eng 8(2):175–197
Calinescu A, Efstathiou J, Bermejo J, Schirn J (1997) Modelling and simulation of a real complex process-based manufacturing system. In Proceedings of the Thirty-Second International Matador Conference (pp. 137–142). Palgrave, London
Calinescu A, Efstathiou J, Bermejo J, Schirn J (1997) Assessing decision-making and process complexity in a manufacturer through simulation. IFAC Proceedings Volumes 30(24):149–152
Almasarwah N, Süer G (2019) Flexible flowshop design in cellular manufacturing systems. Procedia Manufacturing 39:991–1001
Kurz ME, Askin RG (2003) Comparing scheduling rules for flexible flow lines. Int J Prod Econ 85(3):371–388
Quadt D, Kuhn H (2007) A taxonomy of flexible flow line scheduling procedures. Eur J Oper Res 178(3):686–698
Bouras A, Masmoudi M, Saadani NEH, Bahroun Z (2017) A three-stage appointment scheduling for an outpatient chemotherapy unit using integer programming. In 2017 4th International Conference on Control, Decision and Information Technologies (CoDIT) (pp. 0916–0921). IEEE
Guinet AGP, Solomon M (1996) Scheduling hybrid flowshops to minimize maximum tardiness or maximum completion time. Int J Prod Res 34(6):1643–1654
Ho MH, Hnaien F, Dugardin F (2021) Electricity cost minimisation for optimal makespan solution in flow shop scheduling under time-of-use tariffs. Int J Prod Res 59(4):1041–1067
Yan J, Li L, Zhao F, Zhang F, Zhao Q (2016) A multi-level optimization approach for energy-efficient flexible flow shop scheduling. J Clean Prod 137:1543–1552
Dai M, Tang D, Giret A, Salido MA, Li WD (2013) Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm. Robotics and Computer-Integrated Manufacturing 29(5):418–429
Marichelvam MK, Geetha M, Tosun Ö (2020) An improved particle swarm optimization algorithm to solve hybrid flowshop scheduling problems with the effect of human factors-a case study. Comput Oper Res 114:104812
Agnetis A, Pacifici A, Rossi F, Lucertini M, Nicoletti S, Nicolo F, Oriolo G, Pacciarelli D, Pesaro E (1997) Scheduling of flexible flow lines in an automobile assembly plant. Eur J Oper Res 97:348–362
Tsubone H, Ohba M, Takamuki H, Miyake Y (1993) A production scheduling system for a hybrid flow shop-a case study. Omega 21(2):205–214
Alisantoso D, Khoo LP, Jiang PY (2003) An immune algorithm approach to the scheduling of a flexible PCB flow shop. Int J Advanced Manufacturing Technol 22(11):819–827
Piramuthu S, Raman N, Shaw MJ (1994) Learning-based scheduling in a flexible manufacturing flow line. IEEE Trans Eng Manage 41(2):172–182
Wang S, Wang X, Chu F, Yu J (2020) An energy-efficient two-stage hybrid flow shop scheduling problem in a glass production. Int J Prod Res 58(8):2283–2314
Liu M, Yang X, Zhang J, Chu C (2017) Scheduling a tempered glass manufacturing system: a three-stage hybrid flow shop model. Int J Prod Res 55(20):6084–6107
Leon VJ, Ramamoorthy B (1997) An adaptive problemspace-based search method for flexible flow line scheduling. IIE Trans 29:115–125
Rahmani D, Ramezanian R (2016) A stable reactive approach in dynamic flexible flow shop scheduling with unexpected disruptions: a case study. Comput Ind Eng 98:360–372
Riane F (1998) Scheduling hybrid flowshops: algorithms and applications. Ph.D. Thesis, Faculte’s Universitaires Catholiques de Mons
Salvador MS (1973) A solution to a special class of flow shop scheduling problems. In: Elmaghraby SE (ed) Symposium on the Theory of Scheduling and Its Applications. Springer, Berlin, pp 83–91
Quadt D, Kuhn H (2005) A conceptual framework for lotsizing and scheduling of flexible flow lines. Int J Prod Res 43(11):2291–2308
Wittrock RJ (1988) An adaptive scheduling algorithm for flexible flow lines. Oper Res 36(4):445–453
Shannon CE (1948) A mathematical theory of communication. Bell syst technic J 27(3):379–423
Calinescu A (2000) Complexity in manufacturing: an information theoretic approach. In Conference on complexity and complex systems in industry, 19–20 Sept 2000 (pp. 19–20). University of Warwick
Chedid JA, Vidal GH (2012) Análisis del Problema de Planificación de la Producción en Cadenas de Suministro Colaborativas: Una Revisión de la Literatura en el Enfoque de Teoría de Juegos.
Bozarth CC, Warsing DP, Flynn BB, Flynn EJ (2009) The impact of supply chain complexity on manufacturing plant performance. J Oper Manag 27(1):78–93
MacDuffie JP, Sethuraman K, Fisher ML (1996) Product variety and manufacturing performance: evidence from the international automotive assembly plant study. Manage Sci 42(3):350–369
Wu Y, Frizelle G, Efstathiou J (2007) A study on the cost of operational complexity in customer–supplier systems. Int J Prod Econ 106(1):217–229
Sivadasan S, Efstathiou J, Calinescu A, Huatuco LH (2006) Advances on measuring the operational complexity of supplier–customer systems. Eur J Oper Res 171(1):208–226
Orfi N, Terpenny J, Sahin-Sariisik A (2011) “Harnessing product complexity: Step 1 - establishing product complexity dimensions and indicators”. Eng Econ:9–79
Coronado Hernández JR (2016) Análisis del efecto de algunos factores de complejidad e incertidumbre en el rendimiento de las Cadenas de Suministro. Propuesta de una herramienta de valoración basada en simulación (Doctoral dissertation)
Efthymiou K, Pagoropoulos A, Papakostas N, Mourtzis D, Chryssolouris G (2014) Manufacturing systems complexity: An assessment of manufacturing performance indicators unpredictability. CIRP J Manuf Sci Technol 7(4):324–334
Acknowledgements
Thank you to the Fundación Universitaria Tecnológico Comfenalco (FUTC), Research Group Ciptec, Universidad de la Costa (CUC), Colombia, and to the Universidad Nacional Lomas de Zamora (UNLZ), Argentina, for the support of their academic and scientific group.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Ethics approval
The authors hereby state that the present work is in compliance with the ethical standards.
Consent to participate
Not applicable.
Consent for publication
The manuscript has not been published before and is not being considered for publication elsewhere.
Conflict of interest
The authors declare no competing interests.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Vidal, G.H., Hernández, J.R.C. & Minnaard, C. Modeling and statistical analysis of complexity in manufacturing systems under flow shop and hybrid environments. Int J Adv Manuf Technol 118, 3049–3058 (2022). https://doi.org/10.1007/s00170-021-08028-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-021-08028-9