1. Introduction
Aluminum alloys are the predominant non-ferrous metal structural materials utilized in industry and specifically serve a crucial function in the production of aerospace equipment. With their excellent lightweight characteristics and high-strength performance, aluminum alloys have become the main structural materials for modern aircraft and spacecraft, effectively promoting the development of aerospace technology. In contemporary manufacturing, creep aging forming technology presents unique advantages that have led it to become a key manufacturing process for the integral forming of complex aerospace components [
1].
Emerging technologies such as big data, the Internet of Things, and cloud computing are significantly reshaping the management frameworks and developmental strategies of traditional manufacturing industries, steering the sector toward increased automation, enhanced information utilization, and greater use of artificial intelligence. By tightly integrating new-generation information technology with manufacturing technology to build intelligent production systems and achieve optimal resource allocation throughout the product life cycle, companies can enhance manufacturing efficiency, ensure product quality, and increase production flexibility. In this context, intelligent production scheduling technology, which is the core of intelligent manufacturing decision making, presents both new challenges and opportunities [
2].
With the accelerating process of economic globalization, consumer demand is increasingly diversified and individualized, and the traditional manufacturing industry is increasingly competitive. Aluminum alloy aerospace component creep forming production is gradually transitioning to the multi-category discrete production mode, leading to issues in production line management such as unreasonable scheduling, inefficient production processes, and elevated costs. In order to improve production efficiency, reduce production waste, and achieve load balance, it is very important to formulate reasonable and effective scheduling optimization schemes for aluminum alloy aerospace component creep forming production.
The creep forming-based production of aluminum alloy aerospace components has specific characteristics, i.e., the multi-variety small-batch production mode, complex process constraints, and high-precision quality requirements, which traditional scheduling methods cannot comply with due to three core problems: Firstly, the production constraints have multi-dimensional coupling characteristics, as they involve multiple factors, such as equipment capacity, process timing, and energy consumption constraints, resulting in a theoretical bottleneck in building an accurate scheduling model. Secondly, in scheduling optimization, many high-dimensional objectives need to be considered, requiring the synchronous optimization of five–eight key indicators, such as production efficiency, energy consumption, and equipment utilization, which is a significant challenge for traditional multi-objective optimization algorithms. Thirdly, due to frequent dynamic disturbance factors, including emergency order insertion and abnormal equipment shutdown, it is necessary to build an intelligent decision-making mechanism with adaptive capability. Aiming to address the above challenges, this study proposes a high-dimensional, many-objective, whole-process intelligent scheduling model and a decision optimization method. Our scheme can not only improve the production efficiency and resource utilization rate of manufacturing enterprises and reduce unit energy consumption but also promote the innovative development of intelligent manufacturing scheduling theory in complex manufacturing scenes and provide key technical support for high-end aerospace equipment manufacturing.
Currently, theoretical research on production process scheduling primarily concentrates on the steel and chemical sectors [
3], with comparatively limited studies addressing the scheduling of non-ferrous metal processing and manufacturing [
4]. Huang et al. [
5] investigated the problem of aluminum alloy hot rolling production scheduling under conditions of uncertain demand, aiming to reduce furnace energy consumption and costs. They developed a multi-objective, mixed-integer linear programming model tailored for this sector and validated it by using a case study from an aluminum alloy manufacturing company, demonstrating both its feasibility and advantages. Additionally, Nishi et al. [
6] examined the planning and scheduling of an aluminum rolling production line, introducing a distributed decision-making system designed for the collaborative optimization of production scheduling and distribution planning. Steinruecke et al. [
7] studied the multi-stage production transportation and distribution scheduling problems in the aluminum industry with the aim of coordinating global production activities and material flows both in the long term (months in advance) and in the short term (nearest-day scale).
Production scheduling problems are NP-hard, i.e., do not allow the global optimal solution to be obtained in polynomial time; therefore, in recent decades, they have been extensively studied within the field of combinatorial optimization, as shown in
Table 1. For small-scale job-shop scheduling problems, some accurate algorithms, such as integer linear programming, dynamic programming, and the branch-and-bound method, have been widely used to obtain the optimal solution. However, although these precise algorithms can guarantee the optimization of the solution, with an increase in the number of manufacturing tasks, they cannot quickly solve the job-shop scheduling problem due to the high computational costs.
The job-shop scheduling problem has two other kinds of solving algorithms, namely, regular methods and metaheuristic methods. Regarding the former, in recent decades, various scheduling rules have been proposed, including basic priority, compound, and heuristic rules. Jun et al. [
8] proposed a random forest method for obtaining scheduling rules (RANFORS) in dynamic scheduling. Despite its simplicity, the regular method remains prevalent in certain scheduling contexts because of its extremely fast response times and robust applicability to various scheduling challenges. However, these scheduling rules are single rules designed based on specific knowledge of the job-shop scheduling problem. Therefore, the quality of scheduling schemes for different scheduling scenarios fluctuates greatly.
Table 1.
Different types of methods and their advantages and disadvantages.
Table 1.
Different types of methods and their advantages and disadvantages.
Algorithm Type | | Advantages | Disadvantages | Representative Algorithms |
---|
Dispatching rule | | Fast solution speed | The solution is unstable in terms of quality | [9] |
Metaheuristic | | Simple design | Quality cannot be guaranteed | [10] |
Deep reinforcement learning | State characteristics | Fast network training | Complex states are difficult to represent | [11,12] |
Rules define actions | Controlled action space | Exploring the action space is limited | [13] |
Metaheuristics can achieve a balance between solution quality and solution time, thus enabling a scheduling scheme with good performance to be obtained within reasonable solution time [
14]. Gao et al. [
15] leveraged the advantages of particle swarm optimization and the Tabu Search (TS) algorithm to develop a hybrid metaheuristic method, a balanced strategy to improve the exploration and development ability of particles. Nguyen et al. [
16] proposed an iterative local search method for the automatic planning of scheduling rules, which can not only reduce the calculation cost but also improve the algorithm’s exploration ability. In order to solve the parameter sensitivity problem of metaheuristics, Lu et al. [
17] proposed a knowledge-based, multi-objective memetic algorithm to guide individuals to effectively explore the search space based on domain knowledge.
With advancements in the Internet of Things and artificial intelligence technologies, manufacturing systems can now not only acquire real-time data regarding workshop environmental conditions but also make immediate decisions based on these data to facilitate dynamic scheduling. Reinforcement learning, as an important artificial intelligence technology, is widely used. At present, the field of deep reinforcement learning is still in a stage of rapid development, with various types of algorithms being frequently proposed [
18]. Song et al. [
19] proposed a scheduling method combining a graph neural network and deep reinforcement learning that integrates operation selection and machine allocation into a composite decision and uses a heterogeneous graph structure to represent the scheduling status; the results show that the method presents significantly improved efficiency and result quality in solving FJSPs in actual manufacturing systems. Liu et al. [
20] introduced a dynamic flexible job-shop scheduling approach that utilizes deep reinforcement learning to facilitate real-time scheduling decision making in response to the continuous arrival of jobs in flexible workshops. Qin et al. [
21] proposed a multi-agent-based deep reinforcement learning method to solve large-scale dynamic scheduling problems. There are still some challenges in applying deep reinforcement learning to engineering scheduling problems. Current job-shop scheduling algorithms are based on specific scheduling scenarios, so the generated adjustment scheme lacks universality. Moreover, existing single-layer deep reinforcement learning methods cannot effectively solve multi-objective optimization problems, which leads to a significant gap between theoretical research results and actual demand in production scheduling, as well as difficulty in solving practical engineering problems.
Currently, there is a lack of research regarding comprehensive production scheduling theoretical frameworks and their application to the creep aging forming production lines for aluminum alloy components. A scheduling model that encompasses the entire production process has not yet been developed, preventing the optimization of the scheduling problem from a global perspective.
Evolutionary algorithms based on the Pareto dominance relationship have significant limitations: the ability to distinguish solutions weakens as the target dimension increases, the efficiency of the diversity maintenance mechanism is low, and the computational cost is high. These deficiencies constrain the breadth and depth of application of many-objective evolutionary algorithms. Enhancing the optimization performance of these algorithms is essential to advancing research on theoretical frameworks for multi-objective optimization and fostering progress in engineering applications.
To address the many-objective scheduling problem in aluminum alloy component creep aging forming production, we first developed a many-objective production scheduling model based on the production characteristics, process flow, and constraints of creep forming. Subsequently, we designed a residual rectangle-based many-objective evolutionary algorithm (RTEA) to solve the established production scheduling model.
The main contributions of this study are as follows:
A many-objective production scheduling model for aluminum alloy component creep forming production is developed, taking into account production characteristics, process flow, and constraints in accordance with the actual production requirements.
A many-objective evolutionary method based on residual rectangles (RTEA) is proposed, and a three-stage environment selection method is designed. As a result of their implementation, the ability to distinguish non-dominated solutions is improved, and the balance between population convergence and diversity is strengthened.
During the decoding phase of the RTEA method, the residual rectangle technique is employed for autoclave loading, ensuring both the feasibility and efficiency of the decision-making optimization process.
The many-objective production scheduling problem relative to the entire aluminum alloy creep forming component production process is effectively addressed with the proposed scheme, resulting in enhanced production efficiency, improved management and operational capabilities for manufacturing enterprises, and an increase in the intelligent manufacturing level in this industry.
3. The Proposed RTEA Optimization Method
3.1. Overall Framework
Firstly, a set of uniformly distributed reference points is generated, with a scale defined by
. Genetic operators (selection, recombination, and mutation) are applied to the parent population with the initial scale of N to obtain an offspring population with the scale of N. A population
with a size of 2N is obtained by mixing the parent and offspring populations. A three-stage environmental selection method was designed to select N individuals from population
: In the first stage, the first level of individual selection based on clustering is completed; in the second stage, non-dominated sorting is carried out, and different non-dominated levels
,
, … can be obtained through the non-dominated sorting of population
; the third stage involves individual selection based on vector angle, which ensures the coevolution of population convergence and diversity. This process is repeated until the iteration termination condition is met. Finally, a set of scheduling scheme solutions are obtained, and a high-quality production scheduling scheme is selected from the set by using the fuzzy decision method. The optimization flow chart of the RTEA method is shown in
Figure 5.
3.2. The Method of Autoclave Bracket Filling
To effectively design a comprehensive scheduling model for aluminum alloy creep forming component production, it is essential to first determine the autoclave filling method. The workpieces within the autoclave are positioned on a support bracket, in this study, a double-layer structure, and the autoclave filling plan is determined by the components placed on this bracket. According to the known sequence of components entering the autoclave, the double-layer filling method needs to determine the position of each component on the bracket, as well as the number of autoclaves for the current order.
In this study, the residual rectangle method is used as the filling method. Before filling, the order of the components entering the autoclave and the orientation of each component (whether it is rotated by 90°) are determined. Assuming that there are n components, i is the serial number of the component. B1 = [0 0 L1 H1], where L1 and H1 are the length and width of the first-layer bracket in the autoclave, respectively, and B2 = [0 0 L2 H2] represents the size information of the second-layer support, as shown in
Figure 6. Matrix A stores the placement coordinates and dimensions of each component.
The residual rectangle filling method optimally utilizes the available space on the autoclave bracket, which significantly enhances the volume utilization of the autoclave, thereby boosting its productivity. This approach is crucial to reducing costs and improving efficiency in the production process of aluminum alloy creep aging forming components.
3.3. The Encoding and Decoding Methods
To solve the scheduling problem in creep aging forming production, this study designed an optimization strategy based on two-layer gene coding in the RTEA method (
Figure 7). The model has the following characteristics: (1) chromosome length strictly corresponds to the total number of workpieces; (2) the upper-layer code represents the time sequence of the workpiece entering the autoclave and enables path optimization through discrete permutation and combination; (3) the lower-layer code defines the spatial orientation parameters of the workpiece, and the binary variable set directly determines whether the components on the autoclave support need to perform a 90° rotation transformation.
The decoding mechanism converts genotypic data into executable process plans through topological mapping, and its core process includes three key steps: (1) Construction of process constraint matrix: Based on the autoclave entry sequence and spatial orientation parameters output by double-layer coding, a manufacturing constraint matrix containing process logic and sequence relationship is established. (2) Spatiotemporal resource allocation: The residual rectangle algorithm is used to analyze the three-dimensional space of the autoclave support, generate the tank drainage topology according to the component rotation transformation requirements, and accurately calculate the tank number (Batch), layer coordinates (Layer), and position vector (x, y, z) of each component. (3) Process chain scheduling: The decoding starts from the bottleneck process of creep forming and reversely deduces the processing sequence of each process along the process route. The timing priority principle (FCFS) and resource readiness priority principle (FAM) are used to realize the dynamic matching of pieces of equipment and workpieces; finally, a Gantt chart of production scheduling with spatiotemporal coupling characteristics is generated.
3.4. The Three-Stage Environment Selection Method
The niche preservation strategy selection mechanism primarily focuses on maintaining population diversity during execution; however, it overlooks the need for a balance between population convergence and diversity, which makes it an inadequate method for addressing the comprehensive production scheduling challenges in aluminum alloy aerospace components production. Therefore, a three-stage environment selection method is proposed.
- (1)
The first stage—Individual selection method based on clustering
(1) Normalization. The M-dimensional linear hyperplane defined by m extreme points allows intercept
to be calculated. Thus, the objective function can be standardized as shown in Equation (11).
where
is the minimum value of the
i-th target in the population.
(2) Clustering. The distance between individuals in the population and the reference line is determined using the PBI distance metric. Individuals are then linked to the reference vectors that exhibit the smallest PBI distance, and those associated with the same reference vector are categorized into the same class. Equations (12)–(14) represent the calculation formulas for PBI distance, convergence, and diversity, respectively.
(3) The selection method of the first layer. The function values of each solution are calculated based on the improved Chebyshev aggregation function method. The main feature of aggregate functions is to integrate multiple optimization objective values into a single objective function. The environment selection method in the first stage retains the individual with the highest function value in each class, while the remaining individuals in the population form the second layer. The selection method for the first layer enables not only the preservation of global diversity but also the convergence of the population when selecting individuals from each class.
- (2)
The second stage—Non-dominated sorting method
Following the non-dominated sorting of individuals in the second layer, various non-dominated levels , … are established. Individuals with non-dominated levels , … are added to the new population, , in sequence until its size is greater than or equal to N, at which point individuals stop joining. Assuming that the most recent non-dominated level added is denoted by , the individuals within are directly incorporated into the parent population for the next generation, . The remaining individuals must be selected from based on the diversity maintenance strategy until the total number of individuals in reaches N.
- (3)
The third stage—Individual selection method based on vector angle
Based on the improved Chebyshev aggregation function, the fitness value of each individual is calculated, and the weight vector of each individual is determined with the clustering operation in the first stage. Further, the vector angles between each individual and other individuals within the population are calculated.
Firstly, m extreme solutions are selected in . The extreme solutions in the solution set are defined as those with the smallest angle with m vectors (1, 0, …), (0, 1, …), …, (0, 0, …, 1) and are denoted by , where i = 1, 2, …
Then, whether the number of individuals in A reaches N is calculated. If it is less than N, the maximum vector angle preservation strategy and the worst-individual deletion strategy are used to select individuals.
Maximum vector angle preservation strategy: Firstly, the vector angle between the individual to be selected and the individual in A is obtained, and the minimum value between them and individuals in population A is calculated. Then, the individual with the largest vector angle among the selected individuals is selected. The above operation is continuously executed until the number of individuals in A reaches N.
3.5. Genetic Operator
The RTEA method adopts a two-point crossover strategy for the crossover operation of its two-layer chromosome structure, detailed as follows: The parent individuals are randomly paired. If the generated random value is lower than the preset crossover probability, the crossover is executed: two cutting sites are randomly determined on the parent chromosome, and gene fragments are exchanged between them. Then, the chromosomes are scanned from the starting position, and any duplicate piece ID is removed. After the above steps are completed, two offspring chromosomes are obtained. In the mutation stage, the method uses a two-point exchange operator, which randomly selects two different gene loci on the chromosome and directly exchanges their positions to generate new mutant chromosomes, as shown in
Figure 8.
4. Experimental Results and Discussion
In this section, we use a manufacturing system operation dataset and industrial production data to systematically verify the whole-process scheduling model and the high-dimensional, many-objective decision-making method (RTEA) developed for the creep forming production of aluminum alloy aerospace components.
4.1. Dataset Experiment
In view of the lack of standard test cases in the field of aluminum alloy aerospace component production whole-process scheduling, this study developed a test system (ACF01~ACF10) containing 10 groups of benchmark cases based on the actual production process parameters. The benchmark case information is shown in
Table 2.
To assess the effectiveness of the proposed RTEA in optimizing production scheduling for aluminum alloy aerospace component creep forming, a comparative analysis was conducted using four established optimization algorithms: T-DEA, SPEA2+SDE, EFR_RR, and NSGA-III. The experimental design ensured methodological consistency by maintaining identical parameters across all algorithms, including population size, crossover-mutation operators, and their respective probabilities.
The termination criterion was set as follows: a uniform time limit was established for all comparative algorithms, while the RTEA-specific evaluation protocol involved five independent runs per benchmark case with a fixed 50-generation stopping condition, as shown in
Table 3.
For comparison fairness, the mean computation time derived from the multiple runs of the RTEA was adopted as the standardized termination threshold for all algorithms, as shown in
Table 4.
To evaluate the performance advantages of the RTEA, this study employed two comprehensive assessment metrics: Inverse Generation Distance (IGD) and Hypervolume (HV). The IGD is determined by calculating the average Euclidean distance from each point on the true Pareto front to the non-dominated solution set produced by the algorithm, with its value being inversely related to the algorithm’s performance; thus, a lower IGD indicates improved convergence and diversity of the solution set.
The Hypervolume (HV) index assesses the quality of the solution set by quantifying the multi-dimensional volume encapsulated by the set within the objective space, thereby directly indicating the algorithm’s performance. A larger HV value signifies greater convergence accuracy and improved diversity coverage of the solution set.
where
represents the number of individuals in the non-dominated solution set.
Table 5 and
Table 6 summarize the average IGD and HV indicators obtained for each algorithm following 30 independent operations on all benchmark cases. The
P-value of the rank sum test is attached, where boldface indicates statistically significant results indicating superior performance. The analysis indicates that the RTEA method exhibits substantial advantages in terms of the IGD and HV metrics across the majority of test cases. This comprehensive evaluation verifies that both the overall process scheduling model for aluminum alloy aerospace component production and its RTEA optimization approach are efficient and practical. Therefore, the implementation of this method helps to generate better production scheduling schemes.
The three-stage environmental method introduced in the RTEA optimization framework enhances both the convergence and diversity of the population, thereby reinforcing the balance between these two aspects. The first-stage individual selection method, which is based on clustering, emphasizes not only the preservation of global diversity but also the convergence of the population when selecting individuals from each class. In contrast, the third-stage individual selection method, which utilizes vector angles, primarily aims to ensure population diversity while also considering convergence. Additionally, the RTEA optimization method introduces a sorting approach based on residual rectangles, enabling the optimal utilization of the remaining space in the hot press bracket, thereby enhancing its overall efficiency. This method significantly optimizes both the entering sequence and the placement orientation of components within the hot press. Consequently, the high-dimensional, multi-objective decision-making RTEA method effectively addresses the production scheduling problem associated with the creep forming process for aluminum alloy aerospace component production.
The ACF01 benchmark case was taken as the research object to verify in detail the engineering applicability and computational efficiency of the RTEA decision optimization method for the whole-process scheduling problem in aluminum alloy aerospace component creep forming production.
Figure 7 and
Figure 8 show the evolution laws of five intelligent optimization algorithms under the dual indicators of HV and IGD, respectively. The experimental data show that all algorithms exhibit stable convergence characteristics during the iteration process. In particular, the HV metric shows a continuous upward trend with the increase in the number of function evaluations, while the IGD metric shows a monotonically decreasing trend. It is worth noting that the RTEA exhibits significant advantages in computational performance. The evolution curve of the HV measurement value always stays in the range of about 15–22% above the other algorithms (
Figure 9), while the IGD index is reduced by an average of 50% compared with the comparison algorithms (
Figure 10). The comparative experimental results strongly confirm that the RTEA method has better optimization ability and convergence accuracy in solving the scheduling problem in the creep forming production of aluminum alloy aerospace components.
4.2. Experiments Based on Industrial Application
The industrial data in this section were derived from a large-scale aluminum alloy creep forming component production line.
The fuel tank of a launch vehicle serves as the storage unit for fuel and can constitute over 50% of the structural weight and volume of the rocket body. When fully fueled, the tank represents more than 90% of the rocket’s total weight; consequently, reducing the weight of the tank is crucial to enhancing the rocket’s payload capacity. Creep aging forming technology has emerged as a vital manufacturing process for complex integral components in aerospace applications. Specifically, the considered production line for large-scale aluminum alloy creep-formed components is capable of fabricating both the lids and the melon-shaped bottom parts of launch vehicle fuel tanks, and the production plan is to manufacture 40 pieces of each type.
The lid structure of the launch vehicle fuel tank is an ellipsoid component with the following specific structural dimensions: the long axis is 3338 mm, the ratio of the long axis to the short axis is 1.6, and the chord length is 1380 mm. After the top cover is unfolded, it takes on a ring shape.
The bottom part of the launch vehicle fuel tank is also an ellipsoid, and in some cases, it is melon-shaped. Based on the requirements, the size of the melon-shaped bottom part to be formed is determined to be a trapezoidal workpiece by expanding the curved surface and adding a certain machining allowance.
Based on the actual production data and the production scheduling model for the aluminum alloy creep forming component production line, the best compromise solution of the scheduling scheme comprises a completion time of 91.9 h, a delay time of 6.5 h, an idle time of 215.6 h, a volume utilization rate of the autoclave of 79.30%, and a total number of brackets of 8, as shown in
Table 7; this production scheduling scheme is also graphically reported in the Gantt chart in
Figure 11 The scheduling scheme solved by the RTEA optimization method, which employs an autoclave filling technique based on residual rectangles, can improve production efficiency, equipment utilization rate, and autoclave volume utilization rate, as well as reducing production costs and better guiding production practice. The order sequence established in the scheduling scheme meets the technological specifications while enhancing the utilization of the autoclave volume, and the interconnections between the operations of each component ensure that the production capacity of the aluminum alloy creep forming component line is maintained. Therefore, the obtained scheduling scheme effectively addresses the production requirements for the considered line. Taken together, the experimental results demonstrate the efficacy of the proposed comprehensive production scheduling model and RTEA method for optimizing the aluminum alloy creep forming component production process.