Abstract
In Cloud Manufacturing (CMfg), the Service Composition and Optimization Selection (SCOS) problem is critical for managing complex tasks across distributed resources. This paper presents Improved-TC, a hybrid optimization algorithm designed to navigate massive search spaces more effectively than traditional methods. By integrating Teaching-Learning-Based Optimization (TLBO) with Crisscross Optimization (CSO) and a novel one-dimensional search strategy, the proposed method achieves faster convergence and higher stability. Experimental evaluations on a synthetic dataset of 20,000 services demonstrate that Improved-TC consistently finds superior solutions while avoiding the local optima that plague standard industry algorithms.
Introduction: The SCOS Problem
Cloud Manufacturing treats resources and capabilities as on-demand services. When a complex manufacturing task is received, the system must decompose it into subtasks and select the optimal combination of individual services—such as machining, 3D printing, and logistics—to form a composite service. This process, known as Service Composition and Optimization Selection (SCOS), is NP-hard due to the exponential explosion of possible combinations as the number of subtasks and candidate services increases.
Traditional optimization algorithms often struggle in large-scale CMfg environments, suffering from slow convergence and a tendency to get trapped in local optima—solutions that appear optimal in a limited search area but are inferior to the global best.
Methodology: The Improved-TC Algorithm
The authors propose Improved-TC, which enhances the Hybrid-TC framework through three primary strategies:
- Teaching-Learning-Based Optimization (TLBO): This parameter-free approach mimics a classroom environment where a "teacher" (the best current solution) improves "students" (other solutions), who also learn from one another.
- Crisscross Optimization (CSO) Crossover: During the teaching phase, horizontal crossover from CSO is incorporated. This allows for fine-grained, dimension-level updates rather than updating entire solutions at once, facilitating a more thorough exploration of the search space.
- One-Dimensional Search: To prevent solutions from being dragged down by a single dimension stuck in a local optimum, the algorithm employs a one-dimensional search in the learning phase. This allows specific dimensions to "jump out" of local optima independently.
- Skyline Query Initialization: Before optimization, a Skyline query filters out services dominated by others across all Quality of Service (QoS) categories, significantly narrowing the initial search space.
Experimental Results and Discussion
Since no standardized dataset exists for CMfg service composition, the authors developed a synthetic dataset featuring 20,000 services, each characterized by six QoS metrics: time, price, reliability, success rate, cost, and reputation. Improved-TC was compared against Particle Swarm Optimization (PSO), Improved Grey Wolf Optimizer (IGWO), standard TLBO, and the original Hybrid-TC.
Key Findings
- Convergence Speed: Improved-TC reached convergence at approximately the 220th iteration, significantly faster than Hybrid-TC and other variants, which required between 580 and 700 iterations.
- Solution Quality: Across nine different problem sizes (varying subtasks from 10 to 30 and candidate services from 150 to 450), Improved-TC consistently identified solutions with higher QoS fitness values.
- Stability: Statistical analysis via box plots showed that Improved-TC had the lowest variance and fewest outliers, indicating highly reliable performance across multiple runs compared to the unstable results of PSO and GWO.
Conclusion and Future Work
Improved-TC represents a significant advancement in solving the SCOS problem for large-scale cloud manufacturing. By utilizing dimension-level granularity and hybrid optimization strategies, it provides a robust and efficient method for service selection. While the current model is static, future research will focus on integrating Reinforcement Learning to develop a dynamic adaptive model capable of handling real-time fluctuations in service attributes and network conditions.
Summary updated