Next Article in Journal
Novel Pyridine Oxime-Based Complexing Agents for Enhanced Corrosion Resistance in Zinc–Nickel Alloy Electroplating: Mechanisms and Applications
Previous Article in Journal
The Development and Experimental Validation of a Surface Roughness Prediction Model for the Vertical Vibratory Finishing of Blisks
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Composition Optimization of Coating Machine Oven Manufacturing Services Based on Improved Sparrow Search Algorithm

1
Faculty of Printing, Packaging Engineering and Digital Media Technology, Xi’an University of Technology, Xi’an 710048, China
2
Shanghai Baosight Software Co., Ltd., Shanghai 201203, China
*
Author to whom correspondence should be addressed.
Coatings 2025, 15(6), 636; https://doi.org/10.3390/coatings15060636
Submission received: 27 April 2025 / Revised: 15 May 2025 / Accepted: 21 May 2025 / Published: 25 May 2025
(This article belongs to the Section Surface Characterization, Deposition and Modification)

Abstract

:
Aiming at the problem of the low collaborative efficiency of outsourced processing of coating machine oven parts under the network collaborative manufacturing mode, this paper proposes a composition optimization method for coating machine oven-manufacturing services based on an improved sparrow search algorithm. We establish a framework for the service composition optimization problem on the oven manufacturing service platform; complete an evaluation of the manufacturing service quality of service indicators (QoS) and energy consumption indicators; construct a dual-objective service composition optimization mathematical model considering the QoS and energy consumption indicators; and embed the Tent chaotic mapping, elite reverse learning, and Lévy flight improvement differential evolution strategies into the sparrow search algorithm. We named this algorithm the LCSSA_DE algorithm, using it to solve the mathematical model of the manufacturing service combination problem of coating machine ovens, and obtain the optimal manufacturing service combination recommendation scheme. The experimental results demonstrate that this algorithm can effectively improve the convergence speed compared with the suboptimal multi-objective artificial vulture optimization algorithm (MOAVOA), with the average convergence time improved by 7.26%, avoiding falling into the local optimum during the search, while 69%–77% of the test points are more in line with the preference criteria of the Pareto frontier, and can be adapted to the optimization of the coating machine oven manufacturing service composition optimization problem at different scales.

1. Introduction

Coating machines are important pieces of equipment for packaging printing, new energy, and other industries; the overall coating machine market size in 2024 reached USD 10 billion, and the global market is predicted to reach USD 15 billion in 2025. The oven is a core component of the drying system of coating machines (shown in Figure 1), the drying effect of which has a direct impact on the quality of the final printed product. However, the current production and assembly process of these ovens still has problems such as resources are overly dispersed, poor industrial synergy, and a low efficiency of manufacturing resource utilization. In order to solve this problem, new networked manufacturing modes based on the Internet, such as computer-integrated manufacturing, manufacturing grids, agile manufacturing, networked manufacturing, cloud manufacturing, etc., have been continuously proposed, adopting crowdsourcing and utilizing networked manufacturing service synergy platforms to achieve the optimal allocation of oven manufacturing services with the industrial agglomeration of coating equipment manufacturing, which greatly improves the efficiency of the synergies between industrial chains and shortens the oven processing production cycle.
In the crowdsourcing manufacturing environment, manufacturing service combinations are the main routes of oven manufacturing. Manufacturing service combination optimization is a nondeterministic polynomial problem, which needs to take into account the influence of both functional and nonfunctional factors. Guo et al. [1] proposed a comprehensive composition optimization framework, which converts three interrelated optimization models into a Karush–Kuhn–Tucker condition-based mathematical planning problem with equilibrium constraints, which effectively optimizes the operation of networked IDC. Li et al. [2] proposed a matching method based on Markov decision process and cross-entropy for the demand problem of complex machine tools in a single collaborative manufacturing task to achieve the matching of manufacturing tasks to manufacturing services. Xiao et al. [3] proposed a decision-making method for accurately matching manufacturing resources based on multidimensional information fusion. Zeng et al. [4] proposed an optimization algorithm named improved-TC to solve the problems of the slow convergence and instability of existing methods in large-scale environments. Liu et al. [5] proposed an optimal selection method for manufacturing resources in roll-guided clouds based on a composite algorithm of scalable clustering and the fuzzy analytic hierarchy process (FAHP), which utilizes an improved extended clustering algorithm combined with the FAHP to achieve optimal co-manufacturing resource selection for optimal guide-roll production equipment. Tabalvandani et al. [6] proposed two new reliability and cost models to formulate the web-service combination problem as a multi-objective optimization problem, proposing a multi-objective particle swarm optimization algorithm to solve the composition problem in a large search space in a multi-cloud environment (MCE). Shi et al. [7] achieved the optimal selection of a set of manufacturing resources for sewing machine housings using an extended comprehensive evaluation method based on the ontological modeling of manufacturing resources. However, a composition optimization method for manufacturing services for coating machine ovens has not been proposed yet, and this paper addresses this, carrying out the relevant research.
In terms of the construction of a service composition optimization model, Jing et al. [8] developed a QoS scheduling model incorporating cloud characteristics to ensure that failures can be tolerated during task execution. Li et al. [9] proposed a topology-aware neural model for collaborative QoS prediction to make accurate QoS predictions. Zhang et al. [10] introduced multi-stage multiscale feature fusion with individual evaluations to a deep learning model for accurate QoS prediction. Yu et al. [11] developed a prediction model using the similarity property of temporal QoS values, which integrates the attributes of QoS and candidate services to make the prediction of QoS values more accurate. Shi et al. [12] proposed a bi-layer planning-based service composition optimization method, which proposed a bi-objective model based on QoS and flexibility, and applied this model in the field of sewing-machine housing parts manufacturing. Zhao et al. [13] used a collaborative filtering algorithm to compute the missing QoS values of candidate manufacturing services and used a composition optimization model with QoS constraints to generate optimal service combination recommendations. Song et al. [14] proposed a parameter estimation method for manufacturing service uncertainty models based on Gaussian mixture regression at edge measurement, which can adaptively model service uncertainty. However, most current models for manufacturing service composition optimization problems only consider QoS indicators such as time, cost, and quality, and do not take into account the energy consumption attribute that is currently valued by most service demanders.
In the selection of manufacturing service composition-optimization decisions, meta-heuristic algorithms are widely used to solve manufacturing service composition optimization problems, typical algorithms are gray wolf optimization (GWO) [15], dung beetle optimization (DBO) [16], cuckoo search algorithm (CS) [17], particle swarm optimization (PSO) [18], balanced composite motion optimization (BCMO) [19], and sparrow search algorithm (SSA) [20], and in terms of the recent use of meta-heuristics, Kumar et al. [21] applied the BCMO algorithm for day-ahead cost-based generation scheduling in a multi-power MG to enable microgrids to operate in a cost-effective manner. Li et al. [22] proposed an enhanced dung beetle optimization for nonlinear optimization problems with multiple constraints in the manufacturing industry, and the experiments showed that the algorithm has strong optimization accuracy and optimization stability. Tuan et al. [23] applied the BCMO algorithm to the prediction of landslides by proposing and evaluating a new method called BCMO-DeepNeuralNets, which leads to a more accurate understanding of the associated risks. These algorithms have their own advantages and disadvantages; taking BCMO algorithm as an example, it has the advantages of simple control parameters, strong adaptability, and the ability to simultaneously take into account the global search and local search, etc. However, it still has the problems of slow convergence speed, high computational complexity, and sensitivity to the initial population when dealing with complex problems and large-scale high-dimensional optimization problems. As for meta-heuristic algorithm improvement, Wang et al. [24] proposed a hybrid algorithm named bee colony simplex for the CSCO problem, which applies global best bootstrap and chaotic search strategies to avoid local optimization. Mirjalili et al. [25] proposed a multi-objective grey wolf optimization algorithm (MOGWO) for multi-objective problems and proved the superiority of the proposed algorithm, while Wang et al. [26] proposed a multi-objective sparrow search algorithm (MOSSA) and proved that the MOSSA algorithm demonstrates a good performance in solving multi-objective problems. The SSA algorithm, with its unique search mechanism, has shown a good performance on classical test functions for low-dimensional optimization problems, which are widely used in intelligent path planning for shop floor drones [27], optimal control of chilled water systems [28], node localization problems for heterogeneous wireless sensor networks [29], etc. The SSA algorithm provides new ideas for solving the service composition optimization problem of coating machine ovens, but it still faces dilemmas such as fast convergence and a tendency to fall into the local optimization.
Although there is a large amount of theoretical support for the construction of manufacturing service composition-optimization models and manufacturing service composition-preference decisions, there is still less research on manufacturing service composition optimization for coating machine ovens. In summary, the following deficiencies remain in the composition optimization of coating machine-oven parts manufacturing services:
  • Most manufacturing service composition-optimization methods only consider QoS indicators such as time, cost, and quality, and do not take into account the energy consumption attributes valued by service demanders.
  • Many meta-heuristic algorithms have insufficient optimization-seeking ability in solving the service composition-optimization problem and are prone to fall into local optimums, resulting in the less precise selection of the final service portfolio.
To this end, this paper proposes a composition optimization method for coating machine-oven manufacturing services based on the improved sparrow search algorithm, and the specific workflow is shown in Figure 2.
  • Based on the actual production research, the service-optimization problem framework in the oven-crowdsourcing manufacturing platform is identified to understand the subtasks of coating machine-oven parts manufacturing.
  • Evaluation of service quality indicators QoS and energy consumption indicators of manufacturing services is completed, and a mathematical model of dual-objective service composition optimization considering QoS and energy consumption indicators is established.
  • L in the LCSSA_DE algorithm denotes the Lévy flight strategy, C denotes the chaotic mapping strategy, and DE denotes the differential evolution strategy; the algorithm is used to solve the mathematical model of this service composition optimization problem and to obtain the optimal manufacturing service combination scheme.
The experimental results demonstrate that the LCSSA_DE algorithm has lower adaptation compared to the remaining three compared algorithms and the average convergence time at the test scale is improved by 7.26% compared to the suboptimal algorithm; meanwhile, the Pareto front of the LCSSA_DE algorithm is more in line with the preference criteria for modeling, demonstrates better stability across multiple test functions, and has advantages in the large-scale scaling problem.

2. Materials and Methods

2.1. Materials

In this paper, the classic coating machine oven is taken as the research object, and the manufacturing task of the coating machine oven is split into sub-tasks at the part level. Through the actual production research, the manufacturing process of the coating machine oven can be divided into box manufacturing, air cavity manufacturing, air nozzle manufacturing, guide roller manufacturing, air leveling plate manufacturing, insulation layer manufacturing, electric heating device manufacturing, servo motor manufacturing, fan manufacturing, and differential pressure gauge manufacturing, the manufacturing process is shown in Figure 3, in which the blue dashed box in the parts of the sub-tasks can be categorized as the same component.

2.2. A Framework for the Oven Crowdsourcing Manufacturing Service Composition Optimization Problem

In the crowdsourcing manufacturing mode, the production of the oven can be split into part-level manufacturing services in the form of a combination, the crowdsourcing platform receives the demand-side manufacturing requirements issued by the demand side, the demand will be transformed into the corresponding part manufacturing sub-tasks, which can be completed independently by a manufacturing resource, but also by a combination of multiple manufacturing resources to complete. Subsequently, the manufacturing resources provided by the service provider that meet the criteria are screened out and integrated, so as to obtain the optimal manufacturing service combination that meets the expectations, and the specific process is shown in Figure 4.
  • Completion of coating machine oven part-level manufacturing sub-task decomposition: In the oven crowdsourcing manufacturing service platform, the oven manufacturing task Th submitted by the contractor can be decomposed into n oven crowdsourcing manufacturing sub-tasks ST, and each ST corresponds to a collection of candidate manufacturing services that can complete the sub-task. For the sake of calculation convenience, it is assumed that the number of manufacturing services in each collection of candidate services is m. Selecting a manufacturing service from each collection of candidate manufacturing services can complete the oven manufacturing task. Select one manufacturing service from each candidate manufacturing service set to form a manufacturing service combination to complete the oven manufacturing task. The mapping relationship between sub-tasks and candidate manufacturing service sets is shown in Equation (1), where CMSS represents the set of candidate manufacturing services corresponding to ST, MS is the manufacturing service, and MSC is the set of manufacturing services to accomplish the complete oven manufacturing task Th.
T h = S T 1 S T 2 S T n C M S S 1 C M S S 2 C M S S n = M S 1 1 M S 1 2 M S 1 m M S 2 1 M S 2 2 M S 2 m M S n 1 M S n 2 M S n m M S C = M S 1 1 M S 2 1 M S 3 1 M S n 1
2.
Construct the evaluation indicator system for the composition optimization of the coating machine oven: Constructing a reasonable and comprehensive evaluation indicator system can optimize the resource allocation more effectively. The composition-optimization evaluation indicator system constructed in this paper takes into account the time, cost, quality, and service reliability indicators that the service demand side, service provider, and crowdsourcing platform side are concerned about, and at the same time, it takes into account the energy consumption indicators of the oven manufacturing process, based on which it constructs a dual-objective service composition optimization model of coating machine oven QoS and energy consumption indicators.
3.
Manufacturing service composition optimization method: Manufacturing resources are combined to complete the oven manufacturing task, using the improved sparrow search algorithm LCSSA_DE to solve the service composition optimization model, to obtain the optimal manufacturing service-composition scheme.

2.3. Oven Service Portfolio Evaluation Indicator System

The participants in the collaborative manufacturing of the oven include the manufacturing service demand side, the manufacturing service provider, and the collaborative platform operator, and the common interests of the three parties need to be considered in the optimization of the manufacturing service portfolio of the oven; at the same time, the green and low-carbon aspects have become an important factor in the selection of products. Therefore, this paper divides the evaluation indicator system into two dimensions: QoS indicators and energy consumption indicators, and the established evaluation indicator system for the service portfolio of coating machine oven is shown in Figure 5.
The QoS indicators of the oven service portfolio evaluation index system include time T, cost C, service reliability Re, and quality Q. The time indicators include processing time Tm and logistics time Tl; the cost indicators include processing cost Cm and logistics cost Cl; the service reliability indicators are expressed by the historical word of mouth of the manufacturing service, and the quality indicators are the historical service quality of the manufacturing service. The energy consumption indicator EC includes processing energy consumption Em, logistics energy consumption El, and pollutant treatment energy consumption Ew.

2.4. A Dual-Objective Service Composition Optimization Model Considering QoS Indicators and Energy Consumption Indicators

The attribute values of QoS need to be normalized first. According to the actual meaning represented by the indicators, QoS indicators can be classified into positive and negative attribute indicators; among the said indicators, service reliability Re and quality Q belong to positive attribute indicators, and time T and cost C belong to school-level attribute indicators. The calculation Formula (2) for the normalization process is as follows:
q k ¯ = q k q min k q max k q min k ,   if   q k   is   a   positive   attribute q max k q k q max k q min k ,   if   q k   is   a   negative   attribute
After completing the selection of service portfolio attribute indicators, it is necessary to calculate the values of each attribute of the complete service portfolio. Based on the relational characteristics of manufacturing service combinations, manufacturing service combinations can be categorized into two forms: tandem-structure manufacturing service combinations and hybrid-structure manufacturing service combinations. It is worth noting that any hybrid structure can be deconstructed into tandem primitives by the structural normalization method; on this basis, this paper constructs a unified QoS aggregation calculation framework for the tandem model, and the aggregation formula of each QoS indicator in tandem mode is as follows:
  • Time T, the accumulation operation is performed, and the aggregation formula is shown in Equation (3):
    T = i = 1 n q T M S i / n
  • Cost C, perform the cumulative operation and the aggregation formula is shown in Equation (4):
    C = i = 1 n q C M S i / n
  • The service reliability Re performs the cumulative multiplication operation and the aggregation formula is shown in Equation (5):
    R e = i = 1 n q R e M S i
  • The mass Q performs the accumulation operation and the aggregation formula is shown in Equation (6):
    Q = i = 1 n q Q M S i / n
In order to ensure the consistency of the overall QoS utility value, the service reliability and quality attributes are processed to ensure that it is better when the QoS utility value is smaller, and the resulting QoS indicator for the manufacturing service portfolio is calculated as shown in Equation (7):
U f Q o S = k = 1 4 ω k Q k i = 1 n j = 1 m M S i , j = ω 1 × T ¯ + ω 2 × C ¯ + ω 3 × ( 1 R e ¯ ) + ω 4 × ( 1 Q ¯ )
where ω1, ω2, ω3, and ω4 are the weights of time, cost, service reliability, and quality, respectively, and ω1, ω2, ω3, and ω4 ∈ [0, 1] and ω1 + ω2 + ω3 + ω4 = 1. It is believed that the weights of cost and quality among the four indicators are relatively high after communicating with the related enterprises, so ω1 = 0.2, ω2 = 0.3, ω3 = 0.2, ω4 = 0.3 are taken.
Under the consistency criterion that the smaller the utility value is, the better the service combination is, the constraints on the QoS value of the manufacturing service combination are as follows: the total time is less than the maximum limit of the service combination allowed by the service demander in terms of time Tmax, the total cost is less than the maximum limit of the service combination allowed by the service demander in terms of cost Cmax, the reliability of the service is greater than the lowest level of the historical reliability Remin, and the quality is greater than the historical minimum level of quality Qmin. In summary, the objective function of the oven QoS indicator is shown in Equation (8):
min   f Q o S ( x ) = U f Q o S s . t . T ¯ T ¯ max C ¯ C ¯ max R e ¯ R e ¯ min Q ¯ Q ¯ min
The formula for calculating the energy consumption indicator for the resulting manufacturing service portfolio is shown in Equation (9):
E C = E m + E l + E w = i = 1 n e i m t i m + e i l r i λ + e i w t i w
In the formula, eim denotes the unit processing energy consumption of the ith manufacturing service; tim denotes the processing time of the corresponding service; eil denotes the unit processing energy consumption of the ith manufacturing service; ri and λ are the logistics distance and fuel type coefficients of the corresponding service, respectively; eiw denotes the unit waste treatment energy consumption of the ith service; and tiw denotes the processing time of the corresponding service. In summary, the oven energy consumption indicator objective function is shown in Equation (10):
min   f E C ( x ) = E C / n s . t .   E C = E m + E l + E w E C max
In summary, on the basis of the QoS optimization objective and energy consumption optimization objective, combined with the previous formula, the objective function of the oven manufacturing service composition optimization problem that simultaneously considers the QoS indicator and the energy consumption indicator is formed, and the specific representation is shown in Equation (11):
min   f Q o S ( x ) = U f Q o S min   f E C ( x ) = E C / n s . t . T ¯ T ¯ max , C ¯ C ¯ max , R e ¯ R e ¯ min , Q ¯ Q ¯ min E C = E m + E l + E w E C max

2.5. LCSSA_DE Algorithm

On the basis of the original SSA algorithm, the improved LCSSA_DE algorithm is used to solve the mathematical model of coating machine oven service composition-optimization and obtain the optimal manufacturing service combination scheme.

2.5.1. Setting the Sparrow Code Location

Each sparrow coordinate vector is encoded in the form of an integer array whose length is equal to the number of subtasks. As shown in Figure 6, each subtask ST needs to select a manufacturing service MS from the corresponding set of candidate manufacturing services, and if the specific composition of the selected set of manufacturing service combinations is { M S 1 1 M S 2 2 M S 3 m , …, M S n 1 }, the final corresponding sparrow individual coordinate integer encoding of the service combination is expressed as {1, 2, m, …, 1}.

2.5.2. Initializing Sparrow Population Based on Tent Chaos Mapping with Elite Reverse Learning Strategy

Aiming at the problems of insufficient population diversity and insufficient synergy with the subsequent stages of the algorithm in the process of initializing the population parameters of the traditional SSA algorithm, an initialization population strategy based on tent chaotic mapping [30] and elite reverse learning [31] is proposed. Tent chaotic mapping is a simple and effective chaotic mapping method, which can effectively enhance the stochasticity of the population and improve the global search ability of the algorithm, and it is simple, efficient, and easy to implement. Tent chaotic mapping is used to replace the original random initialization population process, as shown in Equation (12):
x i + 1 = x i / a x i < a 1 x i / 1 a x i a , a 0 , 1
After initializing the population using tent chaotic mapping, the initial population is further optimized by the elite reverse learning strategy. Elite reverse learning is an improved reverse learning method which improves the performance of the algorithm by utilizing the information of elite individuals, which can effectively improve the quality of the initial population, accelerate the convergence speed of the algorithm, and enhance the adaptability of the algorithm. In this paper, the elite reverse strategy is used thereby generating the reverse learning population individuals x i o , as shown in Equation (13):
x i o = k ( l b + u b ) x i
where xi is the information of the current individual; lb and ub represent the upper and lower boundaries of the decision space solution, respectively; and k is a random number between [0, 1]. After elite backward learning to optimize the population generated by tent chaotic mapping, the greedy selection strategy is used to retain the individuals with better fitness values to obtain the final version of the initialized sparrow population.

2.5.3. Calculation of Fitness and Dynamic Factor Assignment

The fitness value of each individual sparrow is calculated and ranked, the fitness value of individual sparrows in the initial population is calculated, and the individual sparrow with the optimal fitness value in the initial population is obtained using a roulette wheel. The number of discoverers and followers in the search process is rationally allocated by means of the dynamic factor r; the specific formula for the dynamic factor r is shown in Equation (14):
r = γ sin π 2 i t e r max t / i t e r max
where itermax is the maximum number of iterations and γ is the scale factor. At the beginning of the sparrow individual iteration, a larger scale factor is used to control the number of discoverers and thus realizing the global search; in the middle and late iteration, the scale factor is controlled to accelerate the decrease to achieve a more accurate local search by increasing the number of followers.

2.5.4. Updating Sparrow Population Spotter, Follower, and Alert Locations

The core of the sparrow search algorithm is to divide the sparrow population into discoverers, followers, and vigilantes, and iteratively obtain the optimal sparrow individuals by simulating the foraging process of sparrow individuals with three different identities.
Discoverers with better fitness values are prioritized for food during search. The discoverer can search for food in a wider range of places than the follower. During each iteration, the position update formula of the discoverer is shown in Equation (15):
X i , j t + 1 = X i , j t exp i α iter max if   R 2 < S T X i , j t + Q L if   R 2 S T
where t and itermax are the current and maximum iteration times, respectively; α is a random number generated in (0, 1] and satisfies the uniform distribution; Q is a random number obeying the normal distribution; and L denotes a matrix of 1 × d. R2 and ST are the alert value and the safety threshold, respectively, and satisfy the values of R2 ∈ [0, 1], ST ∈ [0.5, 1], when R2 < ST it means that the current state is safe and the discoverer is able to search and guide other individuals to obtain a higher fitness value than its own, and when R2 > ST, it means that the alert value has exceeded the safety threshold, requiring alarm and evacuation to a safer area. The discoverer is able to search and guide other individuals to obtain higher adaptation values than its own, and when R2 > ST it means that the alert value has exceeded the safety threshold, and it needs to call the police and evacuate to a safer area.
Once the finder finds a food source, the follower will immediately leave the current position to go to the food source found by the finder and compete for the food to the best of its ability. The follower’s position update formula is shown in Equation (16):
X i , j t + 1 = Q exp X w o r s t t X i , j t i 2 if   i > n / 2 X b e s t t + 1 + | X i , j t X b e s t t + 1 | A + L if   i n / 2
where Xbest is the optimal position currently found by the producer; Xworst denotes the current worst position; A is a 1 × d matrix; and A+ = AT(AAT)−1. When i > n/2, it means that the i follower with the lowest adaptation value needs to go to another region to continue searching for food.
Individual sparrows responsible for early warning account for 10%–20% of the total, and their task is to sound the alarm when the alert value exceeds the safety threshold and lead the whole group to evacuate to a safer area, and their position updating formula is shown in Equation (17):
X i , j t + 1 = X b e s t t + β X i , j t X b e s t t if   f i > f g X i , j t + K X i , j t X w o r s t t ( f i f w ) + ε if   f i = f g
where Xbest is the current global optimal position; β and K are step control parameters; β is a random number obeying a normal distribution; and Krand [−1, 1]. fi is the fitness value of the current individual, fg and fw are the current global optimal and worst fitness values, and ε is a tiny constant to avoid division by zero error. fi > fg indicates that the individual sparrow is at the edge and may be attacked by predators, and fi = fg indicates that the individual sparrow in the middle of the population is aware of the danger and needs to approach the rest of the individuals to reduce the risk of predation.

2.5.5. Differential Evolutionary Strategies Based on Levy Flight Improvement

Lévy flight is a random walk strategy [32] with unique step-size distribution characteristics, which updates the positions of the previous discoverer, follower, and vigilant to significantly enhance the global search capability of the SSA algorithm, improve the convergence speed, and enhance the robustness of the algorithm. Perturbation is performed using the Lévy flight improved differential evolution strategy while updating the global optimum. The mutation operation is performed and the formula for generating a mutated individual vi(t) from an individual xi(t) is shown in Equation (18):
ν i ( t ) = x b e s t ( t ) + F x r 1 ( t ) x r 2 ( t )
where xbest(t) is the current optimal individual; xr1(t) and xr2(t) are two randomly selected ones in the current generation; and F is the variation factor. The differential evolution strategy of the Lévy flight improvement is to replace the variation factor with the step size of the Lévy flight, so as to balance the global search ability and local search ability of the algorithm.
The formula for the mutation operation using the Lévy flight improved differential evolution strategy is shown in Equation (19):
ν i ( t ) = x b e s t ( t ) + ε L e v y ( s ) x r 1 ( t ) x r 2 ( t )
where ε is an adjustable coefficient. Appropriately adjusting the value of this parameter can prevent the Lévy flight step from being too large or too small; here, we set the value to 1 so as to always maintain an efficient search process.
A Lévy flight refers to a random path that conforms to the Lévy distribution: levy~t3−β, 1 < β ≤ 3. The step size s of the Lévy flight is simulated using Mantegna, and the formula is shown in Equation (20):
s = u v 1 / β
where u~N(0, σ2), v~N(0, 1) are random numbers obeying normal distribution and the standard deviation satisfies Equation (21):
σ = Γ ( 1 + β sin ( π β 2 ) ) β Γ ( 1 + β 2 ) 2 β 1 2 1 β
where Γ is the gamma function; β is the step size distribution control parameter, the smaller the value of β, the more significant the Levy distribution heavy-tailed characteristics, the high probability of long-distance jumps, which is conducive to jumping out of the local optimum, but the convergence is slow; the β value is larger, the step size is limited, and it is easy to fall into the local optimum. In order to balance the search ability, convergence speed, and stability, β = 1.5 is taken.
The crossover operation is performed between the parent individual xi(t) and the variant individual vi(t) to obtain the crossover individual ui(t), as shown in Equation (22):
u i j ( t ) = ν i j ( t ) if   rand [ 0 ,   1 ] C R   or   j = j r a n d x i j ( t ) otherwise
where j = jrand is an integer randomly chosen within [1,d] to ensure that ui(t) obtains at least one element from the mutant individual vi(t); the CR value is the crossover factor, which is taken as CR = 0.5 × (1 + Rand); and Rand is a random number between [0, 1].
The selection operation is to choose the better individual as the population individual of the next generation between the parent individual xi(t) and the crossover individual ui(t) by using a greedy selection strategy, and the selection expression is Equation (23):
x i ( t + 1 ) = u i ( t ) if   f ( u i ( t ) ) < f ( x i ( t ) ) x i ( t ) otherwise

2.5.6. LCSSA_DE Algorithm Flow

According to the previous description of the method details, the flow of the proposed LCSSA_DE algorithm is shown in Figure 7: where N is 50% of the maximum population size, the current iteration number is t, the maximum iteration number is e, and i is the current population size.

3. Results

To verify the superiority and feasibility of the improved method, algorithm performance comparison, arithmetic analysis, and scale-up examples were designed. The above operations were accomplished using MATLAB software with version R2024b, Intel(R) Core(TM) i5-12400F, 2.50 GHz CPU, 16.0 GB of runtime space, NVIDIA GeForce GT 1050Ti graphic card, 1TB HDD hard disk, and Windows 11 professional 24H2 operating system.

3.1. Algorithm Performance Comparison

Two sets of arithmetic cases with different experimental sizes were selected to test the generational distance (GD) and spread indicator; ZDT1-3 in the Zitzler–Deb–Thiele test function set (ZDT) and UF1-7 in the unconstrained function set (UF) were selected as test functions to test the GD and the inverted generational distance (IGD).
  • Generation distance (GD) is an indicator used to evaluate the convergence of multi-objective optimization algorithms [33]. The smaller the value of GD, indicating that the solution found is closer to the real Pareto solution set, the better the convergence performance. The specific expression is shown in Equation (24):
    G D ( X , P ) = X * P d i s t ( X * , X ) | P |
    where P is the obtained solution on the Pareto front; X denotes the generated ensemble sample; and dist(X*,X) is the Euclidean distance.
  • The IGD indicator evaluates the convergence and diversity of the algorithm by calculating the average minimum distance from points on the real PF to the set of nondominated solutions obtained by the algorithm [34], with smaller values indicating that the solution set is closer to the real PF and more evenly distributed. The core of this is to evaluate convergence and diversity at the same time. The IGD formula is shown in Equation (25):
    I G D ( X , P * ) = X * P * d i s t ( X * , X ) | P * |
    where P* is the solution on the true Pareto boundary and dist(X*,X) is the Euclidean distance.
  • Spread indicator is a kind of evaluation indicator to measure the uniformity of the distribution of Pareto front, which reflects the distribution of the non-dominated solution set in the whole target space; when the spread is closer to 0, it indicates that the distribution of the solutions is more uniform. The formula of spread is shown in Equation (26):
    S = i = 1 N 1 d i d ¯ ( N 1 ) d ¯
    where N is the number of non-dominated solutions; di is the Euclidean distance between the i-th and i + 1-th solution; and d ¯ denotes the average distance.
In this paper, using the self-constructed dataset of the group, the manufacturing resource composition-optimization process is simulated for the manufacturing requirements of oven parts, and the effectiveness of the LCSSA_DE algorithm in the composition optimization of oven manufacturing resources is analyzed by comparing the evaluation indicators of the selected algorithms. The classic algorithms in the field of multi-objective optimization, MOGWO algorithm and the multi-objective particle swarm optimization (MOPSO) [35] algorithm and the advanced algorithm proposed in recent years, the multi-objective African vultures optimization algorithm (MOAVOA) [36] for algorithm comparison, and the initial conditions of each algorithm are set in the same experimental environment as shown in Table 1.

3.1.1. Effectiveness of LCSSA_DE in Solving the Oven-Manufacturing Service Composition Optimization Problem

The experimental scale is divided into two groups, S-10-20 and S-10-40, i.e., the number of subtasks is 10, and the number of candidate services corresponding to each subtask in the two groups is divided into 20, 40, and the experimental data are in the form of factory-collected data plus self-fabricated data. Each algorithm is run independently for 20 times. Since the real Pareto frontier of the oven-manufacturing service composition optimization problem is unknown, this paper takes the Pareto frontier obtained from the algorithm running results as the real Pareto frontier in order to calculate the indicator value. The Pareto frontiers obtained by the four algorithms are shown in Figure 8.
The algorithm performance is measured using the GD and spread indicators for the service composition optimization problem for both sets of scales, and the results are shown in Table 2.
Figure 8 is analyzed with Table 2. In Figure 8, it can be seen that the LCSSA_DE algorithm solves the manufacturing service combination solution significantly better than the remaining three algorithms, with nearly 69% of points better than the other algorithms at the first set of scales and nearly 77% of points better than the other algorithms at the second set of scales, and the average convergence time of the LCSSA_DE algorithm improves by 7.26% at both scales compared to the second-best algorithm; from the data in Table 2, the LCSSA_DE algorithm outperforms the rest of the algorithms in terms of GD and spread values on the service combination problem at two different scales. Taken together, most of the solutions generated by the LCSSA_DE algorithm are able to exhibit a wide range of convergence and diversity, and the algorithm performs well.

3.1.2. Effectiveness of LCSSA_DE on Benchmark Functions

This paper evaluates the effectiveness of the LCSSA_DE algorithm on 10 well-known benchmark functions. The selected benchmark functions include ZDT1-3 and UF1-7, the test function is set, the number of decision variables is 30, and the comparison algorithms and experimental setups used are consistent with the previous paper.
The evaluation was completed using GD and IGD indicators, all the algorithms were run independently for 30 times, and the results are shown in Table 3 and Table 4.
As can be seen from the data in Table 3, in terms of GD indicators, the LCSSA_DE algorithm achieves the best results for all except ZDT1, UF1, and UF5, the MOGWO algorithm achieves the best IGD value only for ZDT1, MOAVOA achieves the best value only for UF1 and UF5, and the MOPSO algorithm does not achieve the best value. It can be seen from the data in Table 4 that in terms of the IGD indicator, the LCSSA_DE algorithm achieves optimal results on all benchmark test functions except ZDT2, UF1, and UF6. The MOGWO algorithm achieves the best IGD value on UF6, the MOAVOA algorithm achieves the best value only on ZDT2 and UF1, and the MOPSO algorithm does not achieve the best value. It can be seen that the LCSSA_DE algorithm is superior to the remaining algorithms in terms of GD indicator and IGD indicator for the selected benchmark functions.
Figure 9 and Figure 10 show the performance differences of the four algorithms under different test functions through box and line plots, where the box position reflects the level of GD and IGD indicators, the box length indicates the data dispersion, and the small black circles are noted as the mean values of 30 independent experiments. Based on the analysis of the box and line plots, it can be seen that in terms of the GD indicator, Figure 9b,c,e,g,i,j show that the LCSSA_DE algorithm is in the lowest decile and has narrower boxes on most of the benchmark functions, indicating optimal convergence stability; meanwhile, the MOGWO algorithm shows optimal results only on the ZDT1 function shown in Figure 9a, and the MOAVOA algorithm shows better results only on the UFI function and the UF5 function shown in Figure 9d,h.
The boxplots of the IGD indicator show that the LCSSA_DE algorithm in Figure 10a,c,e,f,h,j is in the lowest quartile on the corresponding six benchmark functions and the interquartile range (IQR) is 29.7% smaller than that of the suboptimal algorithm, and the test function on Figure 10d,e is slightly better than that of the MOAVOA algorithm, while the MOAVOA algorithm and the MOGWO algorithms have better test function results only on Figure 10b,i. The stability of the benchmarking performance of the LCSSA_DE algorithm is confirmed.
Friedman’s test is performed on the data of the two performance indicators and the results are shown in Table 5. According to the test results of the table, it can be seen that the mean rank of the GD value is only 1.3 and that of the IGD is only 1.4, and the LCSSA_DE algorithm performs better than the other three algorithms on the selected benchmark function.

3.2. Examples of Scaling Up

In order to further verify the applicability of the LCSSA_DE algorithm to the coating machine oven-manufacturing problem, this paper sets up an experiment as an example of the cross-enterprise crowdsourcing manufacturing process of a coating oven manufacturing enterprise in Shaanxi Province. The experimental data are based on the self-constructed database of the enterprise’s past historical orders, and for the sake of generality, the attribute value parameters of the QoS normalization of the candidate services are randomly initialized in a specific range of values, as shown in Table 6.
Extend this case to nine different-sized coating machine oven manufacturing problems. If each oven-part manufacturing subtask corresponds to 20 candidate services, the 10 subtasks can be expanded to (10–20), (10–40), (10–80), (20–20), (20–40), (20–80), (30–20), (30–40), and (30–80), totaling nine groups. Figure 11a–i and Figure 12a–i represent the corresponding expansion scales above. Figure of the QoS distribution for the above scale-up problem obtained using the self-built database brought into Equation (11) and normalized by applying the equation. In this case, both service reliability and quality are positive indicators and can be uniformly classified as Q. Figure 11a,e,g,h show that the LCSSA_DE algorithm outperforms the other compared algorithms at 55% of all points, Figure 11c,d show that the LCSSA_DE algorithm outperforms the other compared algorithms at 60% of all points, and Figure 11i shows that the LCSSA_DE algorithm outperforms the other algorithms at 65% of all points; Figure 11f shows that the LCSSA_ DE algorithm works best with 85% of all points outperforming the other algorithms, and Figure 11b shows that the LCSSA_DE algorithm works worst with 35% of all points outperforming the other algorithms. In summary, most of the red data points obtained by the LCSSA_DE algorithm are located at the top, indicating that the LCSSA_DE algorithm has lower time and cost and higher quality in dealing with the coating machine oven-manufacturing problem, which meets the modeling criteria and proves the applicability of the LCSSA_DE algorithm in the coating machine oven-manufacturing problem.
QoS indicator and energy consumption indicator are the two subjects of the dual-objective model; the two together determine the degree of the model’s advantages and disadvantages. In order to verify the distribution of decision-making under the mutual influence of the two subjects, the self-built database is brought into the formula, and the distribution of the solution set is obtained as shown in Figure 11, which shows that the smaller the indicators of the two subjects are, the better the algorithm is according to the previous modeling. In Figure 12, the solution sets generated by the LCSSA_DE algorithm are represented by red circles, and it can be seen that they constitute the outermost Pareto boundaries in the other seven scales except for the scale of Figure 12e (10–20) and under the scale of Figure 12a (20–40); and a comparison of the nine subpictures reveals that the distributions of the LCSSA_DE algorithm in Figure 12g–i have a more obvious advantage over the distributions in Figure 12b–d,f. This shows that as the problem size increases, the solution set of the LCSSA_DE algorithm is always concentrated in the ideal range, and the larger the problem size, the more obvious the advantage of the algorithm, indicating its applicability in dealing with large-scale problems. However, the solution set of the MOPSO algorithm is mostly distributed in the upper right, which indicates that the method has a weak optimization-seeking ability in solving this bi-objective model, while the solution set distribution of the MOGWO algorithm is in between the MOAVOA algorithm and the MOPSO algorithm, with a moderate optimization-seeking ability, and the solution set distribution of the MOAVOA algorithm is better than that of the MOGWO algorithm, but it is still a bit short compared with the LCSSA_DE algorithm.
The maximum size of 30–80 was chosen for the example simulation, and the two optimal manufacturing service combinations for this size were obtained as shown in Table 7.

4. Discussion

In Section 2, the set of candidate manufacturing services corresponding to each part manufacturing process is obtained by analyzing the part-level manufacturing processes of the coating machine ovens, laying the foundation for the subsequent discussion on improving the manufacturing efficiency of the coating machine ovens. After that, considering the common interests of the demand-side of oven crowdsourcing service and the operator of the oven crowdsourcing platform, the evaluation indicator system of oven manufacturing service composition-optimization is proposed, and the dual-objective service composition-optimization model for ovens is established by combining the QoS indicator and the energy consumption indicator; in view of the problems of the SSA algorithm, such as the slower convergence and the ease of falling into the local optimum, the LCSSA_DE algorithm is used to solve this model, which is worthy of attention. It is worth noting that the proposed LCSSA_DE algorithm may not be the optimal solution. In this paper, through the three parts of algorithm performance comparison, arithmetic analysis and scale expansion examples were employed to verify the effectiveness of the proposed method in solving the optimal solution, and to obtain the optimal manufacturing service portfolio of the oven.
As can be seen from the results in Figure 8, Figure 9 and Figure 10, although the LCSSA_DE algorithm can effectively solve the problems of lower efficiency, slow convergence, and having fallen into local optimization when solving the model, there are 23%–31% of the points where the distribution of the Pareto front surface is still not optimal, 3/10 of the test functions have a GD indicator that is not optimal, and 2/10 of the test functions have IGD indicators that are not optimal. By analyzing Figure 11 and Figure 12, it can be seen that although the LCSSA_DE algorithm has advantages over the comparison algorithms for several datasets on the manufacturing scale-up problem, there are still some datasets with poor distributions; in addition, the current theoretical analysis only applies to the research of the self-built database, the conclusion is not necessarily applicable to the actual production site or other manufacturing parts, for the manufacturing process of more complex parts of the resource optimization model to solve the problem still need to be further explored. As shown in Equation (11), according to the modeling criteria, both QoS indicators and energy consumption indicators are consistent with the smaller the better under the constraints of meeting the secondary and tertiary indicators, and this objective function can be similarly applied to other manufacturing parts. At the same time, in the actual production, the establishment of the evaluation indicator system still has many uncertainties, service substitutability and other flexibility indicators also have a certain impact on the preferred combination of manufacturing services, and the more accurate establishment of energy consumption indicators will further affect the algorithm’s solution results. For example, direct and indirect energy consumption are considered in the establishment of energy consumption per unit of processing, and the integrated energy consumption of production equipment is also considered, which also points out the direction for subsequent research.
In addition, the application of machine learning in the service composition optimization problem is gradually maturing [37], and it can be used for capacity optimization in combination with neural networks and other technologies; while the parameters of the quality indicators and the parameters of the energy consumption indicators depend on the quality of the raw materials and other factors of the complex production environment, the machine learning model can be dynamically adapted to the parameters of the optimization model based on these factors. At the same time, the machine’s operating status, historical production data, maintenance records, and other capacity-related characteristics affect the variation in the parameters in the model, and the introduction of machine learning allows for the better prediction of this set of variations in order to improve the productivity of coating machine ovens. In short, through the combination of machine learning and coating machine oven service composition-optimization, can significantly improve the optimization efficiency and adaptability. In the face of the actual production conditions of a dynamic and complex environment, this combination will have a wider range of applications.

5. Conclusions

This paper takes coating machine ovens as the research object, for the service composition optimization of the coating machine ovens, proposes an effective method to derive the composition optimization decision of the oven manufacturing services, which improves the production quality of the oven, shortens the production time, reduces the cost, and improves the production efficiency of the coating machines. At the same time, it considers the common interests of the demand-side of the crowdsourcing service and the operator of the crowdsourcing platform, and offers new ideas for the solution of this kind of part-level multi-objective optimization problems. However, there are still many uncertainties in the manufacturing production problems at different scales in this study, and the set of manufacturing resources corresponding to machining processes and parts in the actual production process is more complex; at the same time, the dual-objective indicators proposed for the oven are not comprehensive, and more QoS indicators and energy consumption indicators are often considered in the actual production. Therefore, in the subsequent research, the part-level splitting of the coating machine ovens can be more refined to collect and summarize a more comprehensive collection of manufacturing services for the coating machine ovens; additionally, the indicators in the modeling can be improved to make the experimental conclusions closer to the real production situation. In this paper, the following conclusions are obtained through field research, completing the part-level splitting of the manufacturing task of the coating machine oven, obtaining the candidate matching set of the oven, and then through the steps of establishing the evaluation system, modeling, solving, and validation:
  • Under the specific experimental scale, the LCSSA_DE algorithm has lower adaptation, with 69% to 77% points better than other algorithms, and has faster convergence speed, with 7.26% improvement in convergence speed compared to the suboptimal algorithm; in addition, analyzing the comparison of the GD indicator and the spread indicator under the two scales, the LCSSA_DE algorithm’s values are better than the other algorithms, and it exhibits a wide range of convergence and diversity, and the algorithm performs well.
  • Under the test function with the same number of iterations and population size, compared with the MOAVOA algorithm, the MOGWO algorithm and the MOPSO algorithm, the LCSSA_DE algorithm has a lower GD value under seven conditions, with a minimum value of 6.60 × 10−5 under the ZDT2 function; and a lower IGD value under eight conditions, with a minimum value of 5.06 × 10−4 under the ZDT1 function; it further illustrates the effectiveness of the LCSSA_DE algorithm in solving such problems.
  • Expanding the problem to nine different sizes of manufacturing problems of coating machine ovens and comparing the four algorithms normalized to the QoS values of the problem, which can positively reflect the benefits of the demand-side of crowdsourcing services, on the basis of 10 processes, 20 processes, and 30 processes, the LCSSA_DE algorithms’ time indicators are all concentrated in (0.3–0.67), (0.29–0.7), and (0.28–0.68); cost indicators are all concentrated in (0.25–0.67), (0.22–0.7), and (0.22–0.68); quality indicators are all concentrated in (0.63–0.95), (0.6–0.92), (0.61–0.94). Meanwhile, by comparing the bi-objective manufacturing service portfolio optimization, the LCSSA_DE algorithm obtains a smaller value of the energy consumption indicator, which is increasing with the increase in the population size, and most of the solutions for the LCSSA_DE algorithm are concentrated in the lower-left optimal part.

Author Contributions

Conceptualization, Z.G. and S.L.; methodology, Z.G. and C.L.; software, Z.G. and L.Z.; validation, Z.G. and L.Z.; formal analysis, Z.G.; investigation, Z.G.; resources, Z.G. and G.S.; data curation, Y.C.; writing—original draft preparation, Z.G.; writing—review and editing, Z.G. and S.L.; visualization, Z.G.; supervision, L.Z.; project administration, Z.G. and G.S.; funding acquisition, S.L. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Key Research and Development Program of China (Program No. 2023YFB3308800) and the Key Research and Development Program of Weinan City (Program No. 2024ZDYFJH-767).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

C.Y. is employed by Shanghai Baosight Software Co., Ltd. The remaining authors declare that this research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflicts of interest.

References

  1. Guo, C.; Luo, F.; Cai, Z.; Sun, Y.; Tang, W. Combined cloud and electricity portfolio optimization for cloud service providers. Appl. Energy 2025, 377, 123925. [Google Scholar] [CrossRef]
  2. Li, X.; Fang, Z.; Yin, C. A machine tool matching method in cloud manufacturing using Markov Decision Process and cross-entropy. Robot. Comput.-Integr. Manuf. 2020, 65, 101968. [Google Scholar] [CrossRef]
  3. Xiao, Y.; Li, C.; Song, L.; Yang, J.; Su, J. A multidimensional information fusion-based matching decision method for manufacturing service resource. IEEE Access 2021, 9, 39839–39851. [Google Scholar] [CrossRef]
  4. Zeng, J.; Yao, J.; Gao, M.; Wen, J. A service composition method using improved hybrid teaching learning optimization algorithm in cloud manufacturing. J. Cloud Comput. 2022, 11, 66. [Google Scholar] [CrossRef]
  5. Liu, S.; Zhang, Z.; Jiang, X.; Zhu, L.; Qian, S. An Optimal Selection Method of Cloud Manufacturing Resource for Guide Roller based on Combination Algorithm. J. Imaging Sci. Technol. 2024, 68, 020407. [Google Scholar] [CrossRef]
  6. Nezafat Tabalvandani, M.A.; Hosseini Shirvani, M.; Motameni, H. Reliability-aware web service composition with cost minimization perspective: A multi-objective particle swarm optimization model in multi-cloud scenarios. Soft Comput. 2024, 28, 5173–5196. [Google Scholar] [CrossRef]
  7. Shi, K.; Liu, S.; Zhang, Z.; Qian, S.; Zhu, L.; Zhang, H. optimization Method of Sewing Machine Case Manufacturing Resources Sets. In Proceedings of the 2023 IEEE 3rd International Conference on Information Technology, Big Data and Artificial Intelligence (ICIBA), Chongqing, China, 26–28 May 2023; Volume 3, pp. 1530–1534. [Google Scholar]
  8. Jing, W.; Zhao, C.; Miao, Q.; Song, H.; Chen, G. QoS-DPSO: QoS-aware task scheduling for cloud computing system. J. Netw. Syst. Manag. 2021, 29, 5. [Google Scholar] [CrossRef]
  9. Li, J.; Wu, H.; Chen, J.; He, Q.; Hsu, C.-H. Topology-aware neural model for highly accurate QoS prediction. IEEE Trans. Parallel Distrib. Syst. 2021, 33, 1538–1552. [Google Scholar] [CrossRef]
  10. Zhang, P.; Huang, W.; Chen, Y.; Zhou, M.; Al-Turki, Y. A novel deep-learning-based QoS prediction model for service recommendation utilizing multi-stage multi-scale feature fusion with individual evaluations. IEEE Trans. Autom. Sci. Eng. 2023, 21, 1740–1753. [Google Scholar] [CrossRef]
  11. Yu, Y.; Li, S.; Ma, J. Time-aware cloud manufacturing service selection using unknown QoS prediction and uncertain user preferences. Concurr. Eng. 2021, 29, 370–385. [Google Scholar] [CrossRef]
  12. Shi, G.; Liu, S.; Shi, K.; Zhu, L.; Gao, Z.; Zhang, J. A Bi-Level Programming-Based Method for Service Composition Optimization of Collaborative Manufacturing of Sewing Machine Cases. Machines 2025, 13, 195. [Google Scholar] [CrossRef]
  13. Zhao, S.; Zhang, Q.; Peng, Z.; Lu, X. Personalized manufacturing service composition recommendation: Combining combinatorial optimization and collaborative filtering. J. Comb. Optim. 2020, 40, 733–756. [Google Scholar] [CrossRef]
  14. Song, C.; Zheng, H.; Han, G.; Zeng, P.; Liu, L. Cloud edge collaborative service composition optimization for intelligent manufacturing. IEEE Trans. Ind. Inform. 2022, 19, 6849–6858. [Google Scholar] [CrossRef]
  15. Mirjalili, S.; Mirjalili, S.M.; Lewis, A. Grey wolf optimizer. Adv. Eng. Softw. 2014, 69, 46–61. [Google Scholar] [CrossRef]
  16. Zhu, F.; Li, G.; Tang, H.; Li, Y.; Lv, X.; Wang, X. Dung beetle optimization algorithm based on quantum computing and multi-strategy fusion for solving engineering problems. Expert. Syst. Appl. 2024, 236, 121219. [Google Scholar] [CrossRef]
  17. Yang, X.S.; Deb, S. Cuckoo search via Lévy flights. In Proceedings of the 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), Coimbatore, India, 9–11 December 2009; IEEE: New York, NY, USA, 2009; pp. 210–214. [Google Scholar]
  18. Kennedy, J.; Eberhart, R. Particle swarm optimization. In Proceedings of ICNN’95-International Conference on Neural Networks, Perth, Australia, 27 November–1 December 1995; IEEE: New York, NY, USA, 1995; Volume 4, pp. 1942–1948. [Google Scholar]
  19. Le-Duc, T.; Nguyen, Q.H.; Nguyen-Xuan, H. Balancing composite motion optimization. Inf. Sci. 2020, 520, 250–270. [Google Scholar] [CrossRef]
  20. Xue, J.; Shen, B. A novel swarm intelligence optimization approach: Sparrow search algorithm. Syst. Sci. Control Eng. 2020, 8, 22–34. [Google Scholar] [CrossRef]
  21. Kumar, V.D.; Subramanian, S.S.; Tamilselvan, V. An efficient day-ahead cost-based generation scheduling of a multi-supply microgrid using a balancing composite motion optimization (BCMO) approach. Sol. Energy 2024, 269, 112261. [Google Scholar] [CrossRef]
  22. Li, Q.; Shi, H.; Zhao, W.; Ma, C. Enhanced dung beetle optimization algorithm for practical engineering optimization. Mathematics 2024, 12, 1084. [Google Scholar] [CrossRef]
  23. Tuan, T.A.; Pha, P.D.; Tam, T.T.; Bui, D.T. A new approach based on Balancing Composite Motion Optimization and Deep Neural Networks for spatial prediction of landslides at tropical cyclone areas. IEEE Access 2023, 11, 69495–69511. [Google Scholar] [CrossRef]
  24. Wang, Z.; Wang, S.; Yang, B.; Wang, Y.; Chen, R. A novel hybrid algorithm for large-scale composition optimization problems in cloud manufacturing. Int. J. Comput. Integr. Manuf. 2021, 34, 898–919. [Google Scholar] [CrossRef]
  25. Mirjalili, S.; Saremi, S.; Mirjalili, S.M.; Coelho, L.d.S. Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization. Expert Syst. Appl. 2016, 47, 106–119. [Google Scholar] [CrossRef]
  26. Wang, X.; Zhang, F.; Liu, Z.; Zhang, C.; Zhao, Q. A Novel Multi-objective Squirrel Search Algorithm: MOSSA. In Proceedings of the Simulation Tools and Techniques, 12th EAI International Conference, SIMUtools 2020, Guiyang, China, 28–29 August 2020; Proceedings, Part II 12. Springer International Publishing: Berlin/Heidelberg, Germany, 2021; pp. 180–195. [Google Scholar]
  27. Zhang, J.; Zhu, X.; Li, J. Intelligent path planning with an improved sparrow search algorithm for workshop UAV inspection. Sensors 2024, 24, 1104. [Google Scholar] [CrossRef]
  28. Zhu, Q.; Zhuang, M.; Liu, H.; Zhu, Y. Optimal control of chilled water system based on improved sparrow search algorithm. Buildings 2022, 12, 269. [Google Scholar] [CrossRef]
  29. Zhang, H.; Yang, J.; Qin, T.; Fan, Y.; Li, Z.; Wei, W. A multi-strategy improved sparrow search algorithm for solving the node localization problem in heterogeneous wireless sensor networks. Appl. Sci. 2022, 12, 5080. [Google Scholar] [CrossRef]
  30. Geng, J.; Meng, W.; Yang, Q. Electricity substitution potential prediction based on Tent-CSO-CG-SSA-Improved SVM—A case study of China. Sustainability 2022, 14, 853. [Google Scholar] [CrossRef]
  31. Wang, Y.; Li, J.; Tan, X. Chaos and elite reverse learning–Enhanced sparrow search algorithm for IIoT sensing communication optimization. Alex. Eng. J. 2025, 125, 663–676. [Google Scholar] [CrossRef]
  32. Chen, H.; Lu, L. An improved coverage optimization method for video sensor networks based on whale optimization algorithm. IEICE Electron. Express 2024, 21, 20230570. [Google Scholar] [CrossRef]
  33. Schutze, O.; Esquivel, X.; Lara, A.; Coello, C.A.C. Using the averaged Hausdorff distance as a performance measure in evolutionary multiobjective optimization. IEEE Trans. Evol. Comput. 2012, 16, 504–522. [Google Scholar] [CrossRef]
  34. Coello, C.A.C.; Cortés, N.C. Solving multiobjective optimization problems using an artificial immune system. Genet. Program. Evolvable Mach. 2005, 6, 163–190. [Google Scholar] [CrossRef]
  35. Shu, X.; Liu, Y.; Liu, J. Multi-objective particle swarm optimization with dynamic population size. J. Comput. Des. Eng. 2023, 10, 446–467. [Google Scholar] [CrossRef]
  36. Khodadadi, N.; Soleimanian Gharehchopogh, F.; Mirjalili, S. MOAVOA: A new multi-objective artificial vultures optimization algorithm. Neural Comput. Appl. 2022, 34, 20791–20829. [Google Scholar] [CrossRef]
  37. Atmani, N.; Khanouche, M.E.; Belaid, A.; Amirat, Y.; Chibani, A. Machine learning-based reduction and unbiased reinforcement learning method for QoS-aware services composition in IoT environments. Computing 2025, 107, 127. [Google Scholar] [CrossRef]
Figure 1. Coating machine ovens.
Figure 1. Coating machine ovens.
Coatings 15 00636 g001
Figure 2. Workflow of this article.
Figure 2. Workflow of this article.
Coatings 15 00636 g002
Figure 3. Coating machine oven part-level manufacturing process.
Figure 3. Coating machine oven part-level manufacturing process.
Coatings 15 00636 g003
Figure 4. Oven manufacturing services composition and optimization process.
Figure 4. Oven manufacturing services composition and optimization process.
Coatings 15 00636 g004
Figure 5. Oven manufacturing service composition optimization evaluation indicator system.
Figure 5. Oven manufacturing service composition optimization evaluation indicator system.
Coatings 15 00636 g005
Figure 6. Method of coding the location of individual sparrows.
Figure 6. Method of coding the location of individual sparrows.
Coatings 15 00636 g006
Figure 7. Flowchart of the LCSSA_DE algorithm.
Figure 7. Flowchart of the LCSSA_DE algorithm.
Coatings 15 00636 g007
Figure 8. Distribution of Pareto solution sets at two scales.
Figure 8. Distribution of Pareto solution sets at two scales.
Coatings 15 00636 g008
Figure 9. Box- and line chart distribution of GD.
Figure 9. Box- and line chart distribution of GD.
Coatings 15 00636 g009
Figure 10. Box and line chart distribution of IGD.
Figure 10. Box and line chart distribution of IGD.
Coatings 15 00636 g010
Figure 11. QoS distribution for the oven service composition-optimization problem.
Figure 11. QoS distribution for the oven service composition-optimization problem.
Coatings 15 00636 g011
Figure 12. Coating machine oven manufacturing service portfolio preferred.
Figure 12. Coating machine oven manufacturing service portfolio preferred.
Coatings 15 00636 g012
Table 1. Parameterization of individual algorithms.
Table 1. Parameterization of individual algorithms.
ArithmeticParameters
LCSSA_DEMaximum number of iterations: 300, population size: 50, early warning value: 0.8; percentage of detector sparrows: 0.2, percentage of alert sparrows: 0.1, crossover factor CR: 0.75
MOGWOMaximum number of iterations: 300, population size: 50, control parameters ainitial: 2, afinal: 0
MOPSOMaximum number of iterations: 300, population size: 50, learning factors c1, c2: 1.49445. Inertia weight: 0.729
MOAVOAMaximum number of iterations: 300, population size: 50, number of grids per dimension: 30, expansion rate: 0.1, leader selection pressure: 4, deletion selection pressure: 2
Table 2. GD vs. spread at both scales.
Table 2. GD vs. spread at both scales.
ArithmeticGD Mean(std)Spread Mean(std)
S-10-20S-10-40S-10-20S-10-40
LCSSA_DE7.62 × 10−2 (1.45 × 10−4)8.13 × 10−2 (3.43 × 10−4)7.68 × 10−1 (3.06 × 10−3)7.52 × 10−1 (2.66 × 10−3)
MOGWO8.98 × 10−2 (2.59 × 10−4)9.56 × 10−2 (3.06 × 10−4)8.81 × 10−1 (3.18 × 10−3)7.69 × 10−1 (4.62 × 10−3)
MOPSO1.41 × 10−1 (4.03 × 10−3)2.82 × 10−1 (3.04 × 10−2)8.34 × 10−1 (2.33 × 10−3)8.95 × 10−1 (2.80 × 10−3)
MOAVOA8.42 × 10−2 (4.20 × 10−4)1.17 × 10−1 (2.45 × 10−4)7.78 × 10−1 (2.67 × 10−3)8.24 × 10−1 (2.83 × 10−3)
Table 3. Comparison of GD with different test functions.
Table 3. Comparison of GD with different test functions.
GDMean(std)
LCSSA_DEMOGWOMOPSOMOAVOA
ZDT11.01 × 10−4 (7.06 × 10−5)9.33 × 10−5 (1.97 × 10−5)2.39 × 10−4 (8.19 × 10−5)2.88 × 10−4 (1.37 × 10−4)
ZDT26.60 × 10−5 (3.82 × 10−6)7.75 × 10−5 (1.15 × 10−5)8.67 × 10−5 (3.96 × 10−5)7.68 × 10−4 (1.23 × 10−5)
ZDT32.59 × 10−4 (1.54 × 10−5)2.62 × 10−4 (2.68 × 10−5)4.14 × 10−4 (3.44 × 10−5)3.24 × 10−4 (2.23 × 10−5)
UF19.18 × 10−3 (1.37 × 10−3)1.05 × 10−2 (1.55 × 10−3)1.27 × 10−2 (1.77 × 10−3)6.62 × 10−3 (4.80 × 10−4)
UF24.86 × 10−3 (6.40 × 10−5)4.99 × 10−3 (1.51 × 10−4)6.54 × 10−3 (3.82 × 10−4)5.82 × 10−3 (1.44 × 10−4)
UF34.24 × 10−2 (4.23 × 10−3)5.95 × 10−2 (4.71 × 10−3)7.92 × 10−2 (8.42 × 10−3)6.35 × 10−2 (4.60 × 10−3)
UF45.09 × 10−3 (4.66 × 10−4)5.20 × 10−3 (6.28 × 10−4)8.56 × 10−3 (1.16 × 10−3)6.12 × 10−3 (7.40 × 10−4)
UF52.54 × 10−1 (6.25 × 10−2)3.14 × 10−1 (1.17 × 10−1)7.14 × 10−1 (1.36 × 10−1)9.28 × 10−2 (3.68 × 10−2)
UF61.73 × 10−1 (3.61 × 10−2)3.06 × 10−1 (9.68 × 10−2)5.42 × 10−1 (1.65 × 10−1)2.66 × 10−1 (7.83 × 10−2)
UF76.94 × 10−3 (7.60 × 10−4)7.55 × 10−3 (9.90 × 10−4)8.61 × 10−3 (1.22 × 10−3)7.80 × 10−3 (5.20 × 10−4)
Table 4. Comparison of IGD with different test functions.
Table 4. Comparison of IGD with different test functions.
IGDMean(std)
LCSSA_DEMOGWOMOPSOMOAVOA
ZDT15.06 × 10−4 (4.32 × 10−5)6.31 × 10−4 (1.39 × 10−4)6.47 × 10−4 (1.33 × 10−4)8.42 × 10−4 (8.53 × 10−5)
ZDT27.20 × 10−4 (8.92 × 10−5)8.73 × 10−4 (1.25 × 10−4)8.17 × 10−4 (9.43 × 10−5)5.44 × 10−4 (5.12 × 10−5)
ZDT36.12 × 10−4 (3.72 × 10−5)9.56 × 10−4 (1.18 × 10−4)1.12 × 10−3 (5.69 × 10−5)8.97 × 10−4 (1.63 × 10−4)
UF13.48 × 10−3 (8.50 × 10−4)5.77 × 10−3 (1.30 × 10−3)6.63 × 10−3 (2.17 × 10−3)3.36 × 10−3 (6.40 × 10−4)
UF21.57 × 10−3 (3.10 × 10−4)1.69 × 10−3 (5.01 × 10−4)3.36 × 10−3 (1.44 × 10−3)3.26 × 10−3 (3.39 × 10−4)
UF31.18 × 10−2 (5.57 × 10−3)1.31 × 10−2 (8.19 × 10−3)2.84 × 10−2 (1.29 × 10−2)1.81 × 10−2 (6.45 × 10−3)
UF41.68 × 10−3 (5.60 × 10−4)2.36 × 10−3 (6.02 × 10−4)2.20 × 10−3 (1.30 × 10−3)1.77 × 10−3 (7.40 × 10−4)
UF51.39 × 10−1 (2.04 × 10−2)1.71 × 10−1 (5.06 × 10−2)3.24 × 10−1 (1.12 × 10−1)1.99 × 10−1 (5.16 × 10−1)
UF62.75 × 10−2 (6.60 × 10−3)2.57 × 10−2 (5.50 × 10−3)4.08 × 10−2 (1.50 × 10−2)3.34 × 10−2 (1.16 × 10−2)
UF72.38 × 10−3 (5.60 × 10−4)2.66 × 10−3 (7.60 × 10−4)6.32 × 10−3 (2.23 × 10−3)1.04 × 10−2 (1.32 × 10−3)
Table 5. Friedman test results for GD and IGD.
Table 5. Friedman test results for GD and IGD.
ArithmeticGDIGD
Order of AveragesRankingsOrder of AveragesRankings
LCSSA_DE1.311.41
MOGWO2.732.93
MOPSO3.643.54
MOAVOA2.322.12
N1010
DF33
Chi-square16.5813.36
p-value0.001790.00412
Table 6. Range of values for attribute indicators.
Table 6. Range of values for attribute indicators.
IndicatorQuality of Service Indicators QoSEC Indicators
TCReQ
range of values[0.28, 0.96][0.22, 0.91][0.45, 0.97][0.53, 0.95][5,20]
causalitynegativenegativePositive Positive negative
Table 7. Optimized manufacturing service portfolio.
Table 7. Optimized manufacturing service portfolio.
Serial NumberManufacturing Services PortfolioTCQEC
1 M S 1 1 - M S 2 3 - M S 3 6 - M S 4 2 - M S 5 1 - M S 6 6 - M S 7 10 - M S 8 5 - M S 9 2 - M S 10 7 0.310.260.9210.35
2 M S 1 1 - M S 2 5 - M S 3 6 - M S 4 4 - M S 5 1 - M S 6 6 - M S 7 12 - M S 8 7 - M S 9 2 - M S 10 10 0.330.230.9110.42
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Gao, Z.; Liu, S.; Zhu, L.; Li, C.; Cao, Y.; Shi, G. Composition Optimization of Coating Machine Oven Manufacturing Services Based on Improved Sparrow Search Algorithm. Coatings 2025, 15, 636. https://doi.org/10.3390/coatings15060636

AMA Style

Gao Z, Liu S, Zhu L, Li C, Cao Y, Shi G. Composition Optimization of Coating Machine Oven Manufacturing Services Based on Improved Sparrow Search Algorithm. Coatings. 2025; 15(6):636. https://doi.org/10.3390/coatings15060636

Chicago/Turabian Style

Gao, Zhenjie, Shanhui Liu, Langze Zhu, Chaoyang Li, Yangzhen Cao, and Gan Shi. 2025. "Composition Optimization of Coating Machine Oven Manufacturing Services Based on Improved Sparrow Search Algorithm" Coatings 15, no. 6: 636. https://doi.org/10.3390/coatings15060636

APA Style

Gao, Z., Liu, S., Zhu, L., Li, C., Cao, Y., & Shi, G. (2025). Composition Optimization of Coating Machine Oven Manufacturing Services Based on Improved Sparrow Search Algorithm. Coatings, 15(6), 636. https://doi.org/10.3390/coatings15060636

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop