Next Article in Journal
Theory of Functional Connections Extended to Continuous Integral Constraints
Previous Article in Journal
A Priori Error Analysis of an Adaptive Splitting Scheme for Non-Autonomous Second-Order Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Many-Objective Intelligent Scheduling Optimization Algorithm for Complex Integrated System

1
School of Mechanical and Electrical Engineering, Changsha University, Changsha 410022, China
2
Tokheim Hengshan Technologies (Guangzhou) Co., Ltd., Guangzhou 510663, China
3
Changsha Advanced Fluid Machinery Technology Innovation Center, Changsha 410022, China
*
Authors to whom correspondence should be addressed.
Math. Comput. Appl. 2025, 30(5), 104; https://doi.org/10.3390/mca30050104
Submission received: 30 July 2025 / Revised: 14 September 2025 / Accepted: 18 September 2025 / Published: 24 September 2025

Abstract

Due to the increasing consumer demand for custom products, aluminum alloy component creep forming manufacturing has shifted towards production modes designed for multiple varieties and small batches, leading to problems such as complex production organization and low production efficiency. In the specific case of modern large-scale aluminum alloy aerospace components, the manufacturing requirements cannot be satisfied. According to the production characteristics and process requirements in this industry, a many-objective, whole-process production scheduling model was established, and a residual rectangle-based many-objective evolutionary algorithm (RTEA) was developed to solve it effectively. The RTEA uses the residual rectangle method in the decoding phase for autoclave filling, which improves the productivity of the autoclave. We further designed a three-stage environmental selection strategy to strengthen the balance of convergence and diversity and increase the selection pressure in the evolutionary process. Computational experiments were performed using industrial datasets relative to aerospace components and engineering production data. The advantages and competitiveness of the comprehensive production scheduling model and the RTEA were verified, as evidenced by an increase in production line efficiency of 20%. In conclusion, the proposed approach offers an effective solution to the many-objective production scheduling problem hindering aluminum alloy creep forming component production.

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 AdvantagesDisadvantagesRepresentative Algorithms
Dispatching rule Fast solution speedThe solution is unstable in terms of quality[9]
Metaheuristic Simple designQuality cannot be guaranteed[10]
Deep reinforcement learningState characteristicsFast network training Complex states are difficult to represent[11,12]
Rules define actionsControlled 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.

2. Introduction to Production Process and Model Description

2.1. The Production Process of Creep Forming

Creep aging forming technology combines the forming process with the heat treatment process and leverages the creep phenomenon in metals. Its basic principle is to use the creep stress relaxation and aging strengthening properties of metals to co-manufacture components in the same space–time environment (temperature and stress fields). The process of creep aging forming technology is shown in Figure 1.
Creep forming operation is mainly divided into three processes: (1) Load application process. The load on the integral component is increased according to the process requirements; the component is deformed by the applied load and shaped by the mold. (2) Creep aging forming process. The component is placed in an autoclave according to the process requirements, where the interior of the autoclave must meet the set temperature and pressure constraints; after a period of time, the internal structure of the component changes under high temperature and high pressure. (3) Unloading process. According to the process requirements, the load on the component is removed, and the component is cooled to room temperature in the natural environment. During this process, the component exhibits a certain degree of springback. The shape/property synergistic transformation of the component is completed by the creep aging forming method, which involves blanking, layup, creep forming, and dimension measurement. An autoclave is shown in Figure 2 and a blanking machine in Figure 3.
The scheduling problem in aluminum alloy creep forming component production can be expressed as follows: There are n independent workpieces that need to be processed through four operations, where each operation on each workpiece has a certain processing time. Each workpiece and its mold have certain length and width, and only workpieces with the same relevant parameters can be assembled in the same autoclave. When a workpiece is being processed in the machine, the operation cannot be interrupted. The purpose of creep aging forming whole-process intelligent scheduling is to determine when and on which piece of equipment each workpiece is processed under the condition that all constraints are met and to optimize the multiple scheduling objectives set.

2.2. The Proposed Whole-Process Scheduling Model for Creep Forming Production

The production scheduling model presented in this study concurrently optimizes five objective functions, representing a typical high-dimensional, many-objective optimization problem.
The nomenclature used is as follows:
f 1 : Volume utilization rate of autoclave
f 2 : Completion time
f 3 : Delay time machine load
f 4 : Equipment idle time
f 5 : Number of autoclave brackets
C i : Completion time of the i-th workpiece
a i j k : Whether operation O i j is processed on piece of equipment M k
t i j k : Processing time of operation O i j on piece of equipment M k
D D i : Delivery date of the i-th workpiece
n : Number of autoclave brackets
v i : Volume utilization rate of each bracket
The expression of the production scheduling model is as follows:
min F = f 1 , f 2 , f 3 , f 4 , f 5 ,
where the following apply:
(1)
The volume utilization rate of the autoclave ( f 1 ) is
f 1 = i = 1 n v i n ,
(2)
The completion time ( f 2 ) is
f 2 = max C i i = 1 , 2 , 3 , n ,
(3)
The delivery delay time ( f 3 ) is
f 3 = i = 1 n max C i D D i , 0 ,
(4)
The equipment idle time ( f 4 ) is
f 4 = k = 1 m T k i = 1 n j = 1 q i a i j k × t i j k ,
(5)
The number of autoclave brackets ( f 5 ) is
f 5 = n ,
The constraints are as follows:
max ( x i 1 x j 3 , x j 1 x i 3 , y i 2 y j 4 , y j 2 y i 4 ) 0 ,
0 x i k W ,
0 y i k L ,
0 z i k H ,
Figure 4 shows the layout of the mold on the x-y plane of the support. Equation (7) states that the tooling positions of two components do not interfere with each other. Equations (8)–(10) define the boundary ranges of the tooling position in the width, height, and length of the support, respectively.

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 H . 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 U t 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 U t : 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 F 1 , F 2 , … can be obtained through the non-dominated sorting of population U t ; 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 a i to be calculated. Thus, the objective function can be standardized as shown in Equation (11).
f i n x = f i x Z i min a i Z i min f o r i = 1 , 2 , M
where Z i min 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.
d ( x ) = d j , 1 ( x ) + θ d j , 2 ( x ) ,
d j , 1 ( x ) = f n x T ω j i / ω j i ,
d j , 2 ( x ) = f n x d j , 1 ( x ) ω j i / ω j i ,
(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.
min g t e x λ , z * = max f j x z j * λ j ,
(2)
The second stage—Non-dominated sorting method
Following the non-dominated sorting of individuals in the second layer, various non-dominated levels F 1 , F 2 … are established. Individuals with non-dominated levels F 1 , F 2 … are added to the new population, S t , 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 F l , the individuals within S t / F l are directly incorporated into the parent population for the next generation, P t + 1 . The remaining individuals must be selected from F l based on the diversity maintenance strategy until the total number of individuals in S t 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 F l . 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 e i , 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.
I G D P * , P = x P * min d i s x , P P * ,
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.
H V = δ i = 1 S v i ,
where S 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.

5. Conclusions

The scheduling of aerospace component production is complex due to small-batch flexible manufacturing requirements. This study investigates the intelligent scheduling problem associated with the specific case of aluminum alloy creep aging forming production. Based on the analysis of production process characteristics, the coupling mechanism of “process flow–material flow–information flow” is deconstructed, and a high-dimensional, many-objective scheduling optimization model covering equipment utilization, energy consumption constraints, and delivery cycle is constructed. To enhance the performance of the scheduling model, we propose the RTEA method, an algorithm designed in accordance with the production characteristics of creep aging forming production that utilizes a matrix coding mechanism incorporating process correlation attributes to ensure the feasibility of the solution set. In order to improve the ability to distinguish non-dominated solutions and strengthen the balance between population convergence and diversity, a three-stage environmental selection strategy is designed within the RTEA optimization method. The feasibility and superiority of the whole-process production scheduling model and the RTEA method are verified with industrial data and dataset experiments, which show that production line efficiency can be increased by 20%. Our scheme offers an effective solution to the problem of many-objective collaborative scheduling in whole-process manufacturing and could effectively facilitate the transformation and upgrading of high-end manufacturing enterprises from the traditional experience-driven industry to intelligent manufacturing.
The production scheduling problem in aluminum alloy creep aging forming production considered in this study is categorized under static scheduling. During the actual production process, disturbance events (the insertion of urgent orders, equipment failures, etc.) often occur and disrupt the initial scheduling plan. The dynamic adjustment of the scheduling plan is complex but necessary to ensure the stability and efficiency of the production system. Therefore, future research will need to focus on high-dimensional, many-objective dynamic scheduling schemes that address various disturbance events in the production process quickly and dynamically.

Author Contributions

The authors confirm their contributions to this study as follows: Conceptualization, Y.S. and Y.X.; methodology, Y.S. and C.Z.; software, Y.S.; validation, L.L.; investigation, Z.Z.; writing—review and editing, Y.S. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the Education Department of Hunan Province of China (Grant No. 24A0627 and Grant No. 22C0584) and the National Key R&D Program of China (2018AAA0101703).

Data Availability Statement

The authors confirm that the data supporting the findings of this study are available within the article.

Conflicts of Interest

Author Cai Zhang is from Tokheim Hengshan Technologies company. And all authors declare no conflicts of interest regarding the present study.

References

  1. Wang, X.; Zhang, D.; Li, A.; Yi, D.; Li, T. A Review on Traditional Processes and Laser Powder Bed Fusion of Aluminum Alloy Microstructures, Mechanical Properties, Costs, and Applications. Materials 2024, 17, 2553. [Google Scholar] [CrossRef]
  2. Fu, Y.; Wang, Y.; Gao, K.; Huang, M. Review on ensemble meta-heuristics and reinforcement learning for manufacturing scheduling problems. Comput. Electr. Eng. 2024, 10, 109780. [Google Scholar] [CrossRef]
  3. Xu, W.J.; He, L.J.; Zhu, G.Y. Many-objective flow shop scheduling optimisation with genetic algorithm based on fuzzy sets. Int. J. Prod. Res. 2019, 59, 702–726. [Google Scholar] [CrossRef]
  4. Fazel Zarandi, M.H.; Sadat Asl, A.A.; Sotudian, S.; Castillo, O. A state of the art review of intelligent scheduling. Artif. Intell. Rev. 2020, 53, 501–593. [Google Scholar] [CrossRef]
  5. Huang, Y.; Yang, Q.; Liu, J.; Li, X.; Zhang, J. Sustainable Scheduling of the Production in the Aluminum Furnace Hot Rolling Section with Uncertain Demand. Sustainability 2021, 13, 7708. [Google Scholar] [CrossRef]
  6. Nishi, T.; Konishi, M.; Ago, M. A distributed decision making system for integrated optimization of production scheduling and distribution for aluminum production line. Comput. Chem. Eng. 2007, 31, 1205–1221. [Google Scholar] [CrossRef]
  7. Steinruecke, M. Integrated production, distribution and scheduling in the aluminium industry: A continuous-time MILP model and decomposition method. Int. J. Prod. Res. 2015, 53, 5912–5930. [Google Scholar] [CrossRef]
  8. Jun, S.; Lee, S.; Chun, H. Learning dispatching rules using random forest in flexible job shop scheduling problems. J. Manuf. Syst. 2024, 63, 424–438. [Google Scholar] [CrossRef]
  9. Holthaus, O.; Rajendran, C. Efficient dispatching rules for scheduling in a job shop. Int. J. Prod. Econ. 1997, 48, 87–105. [Google Scholar] [CrossRef]
  10. Tian, Z.; Jiang, X.; Tian, G.; Li, Z.; Liu, W. Knowledge-based lot-splitting optimization method for flexible job shops considering energy consumption. IEEE Trans. Autom. Sci. Eng. 2023, 21, 4864–4875. [Google Scholar] [CrossRef]
  11. Wang, Z.; Liao, W. Correction to: Smart scheduling of dynamic job shop based on discrete event simulation and deep reinforcement learning. J. Intell. Manuf. 2024, 35, 2611. [Google Scholar] [CrossRef]
  12. Liu, R.; Piplani, R.; Toro, C. A deep multi-agent reinforcement learning approach to solve dynamic job shop scheduling problem. Comput. Oper. Res. 2023, 159, 106294. [Google Scholar] [CrossRef]
  13. Park, J.; Chun, J.; Kim, S.H.; Kim, Y.; Park, J. Learning to Schedule Job-shop Problems: Representation and Policy Learning Using Graph Neural Network and Reinforcement Learning. Int. J. Prod. Res. 2021, 59, 3360–3377. [Google Scholar] [CrossRef]
  14. Wang, G.G.; Gao, D.; Pedrycz, W. Solving multi-objective fuzzy job-shop scheduling problem by a hybrid adaptive differential evolution algorithm. IEEE Trans. Ind. Inform. 2022, 18, 8519–8528. [Google Scholar] [CrossRef]
  15. Gao, H.; Kwong, S.; Fan, B.; Wang, R. A hybrid particle-swarm tabu search algorithm for solving job shop scheduling problems. IEEE Trans. Ind. Inform. 2014, 10, 2044–2054. [Google Scholar] [CrossRef]
  16. Nguyen, S.; Zhang, M.; Johnston, M.; Tan, K.C. Automatic programming via iterated local search for dynamic job shop scheduling. IEEE Trans. Cybern. 2015, 45, 1–14. [Google Scholar] [CrossRef]
  17. Lu, C.; Zhang, B.; Gao, L.; Yi, J.; Mou, J. A knowledge-based multi-objective memetic algorithm for green job shop scheduling with variable machining speeds. IEEE Syst. J. 2022, 16, 844–855. [Google Scholar] [CrossRef]
  18. Zhang, Y.; Zhu, H.; Tang, D.; Zhou, T.; Gui, Y. Dynamic job shop scheduling based on deep reinforcement learning for multi-agent manufacturing systems. Robot. Comput.-Integr. Manuf. 2022, 78, 102412. [Google Scholar]
  19. Song, W.; Chen, X.; Li, Q. Flexible Job-Shop Scheduling via Graph Neural Network and Deep Reinforcement Learning. IEEE Trans. Ind. Inform. 2023, 19, 1600–1610. [Google Scholar] [CrossRef]
  20. Liu, R.; Piplani, R.; Toro, C. Deep reinforcement learning for dynamic scheduling of a flexible job shop. Int. J. Prod. Res. 2022, 60, 4049–4069. [Google Scholar] [CrossRef]
  21. Qin, Z.; Johnson, D.; Lu, Y. Dynamic production scheduling towards self-organizing mass personalization: A multi-agent dueling deep reinforcement learning approach. J. Manuf. Syst. 2023, 68, 242–257. [Google Scholar] [CrossRef]
Figure 1. Technological production process of creep forming.
Figure 1. Technological production process of creep forming.
Mca 30 00104 g001
Figure 2. An autoclave.
Figure 2. An autoclave.
Mca 30 00104 g002
Figure 3. A blanking machine.
Figure 3. A blanking machine.
Mca 30 00104 g003
Figure 4. x-y plane view of autoclave bracket.
Figure 4. x-y plane view of autoclave bracket.
Mca 30 00104 g004
Figure 5. Flow chart of RTEA method.
Figure 5. Flow chart of RTEA method.
Mca 30 00104 g005
Figure 6. The coordinates of the residual rectangles.
Figure 6. The coordinates of the residual rectangles.
Mca 30 00104 g006
Figure 7. Encoding method.
Figure 7. Encoding method.
Mca 30 00104 g007
Figure 8. Chromosomal mutation method.
Figure 8. Chromosomal mutation method.
Mca 30 00104 g008
Figure 9. The evolutionary trajectory of the HV performance metric.
Figure 9. The evolutionary trajectory of the HV performance metric.
Mca 30 00104 g009
Figure 10. The evolutionary trajectory of the IGD performance metric.
Figure 10. The evolutionary trajectory of the IGD performance metric.
Mca 30 00104 g010
Figure 11. The scheduling Gantt chart (Red, green, blue and cyan respectively represent the parts that undergo the heat pressing process in the first, second, third and fourth tanks of the autoclave.).
Figure 11. The scheduling Gantt chart (Red, green, blue and cyan respectively represent the parts that undergo the heat pressing process in the first, second, third and fourth tanks of the autoclave.).
Mca 30 00104 g011
Table 2. The constructed benchmarks.
Table 2. The constructed benchmarks.
BenchmarkTotal Number of Component TypesTotal Number of Components
1ACF014230
2ACF025330
3ACF036420
4ACF047400
5ACF054200
6ACF065280
7ACF076380
8ACF085350
9ACF096300
10ACF105400
Table 3. The average calculation time of each benchmark.
Table 3. The average calculation time of each benchmark.
BenchmarkAverage Time (s)
ACF0183.6968
ACF0296.3522
ACF03121.2794
ACF04135.0014
ACF05146.3398
ACF06156.1950
ACF07169.8720
ACF08178.5802
ACF0983.9828
ACF10186.6552
Table 4. Parameter settings.
Table 4. Parameter settings.
ParameterValue
Population size100
Number of iterations50
Mating probability0.7
Mutation probability0.1
Table 5. Statistical values of IGD.
Table 5. Statistical values of IGD.
Problemt-DEASPEA2+SDENSGA-IIIEFR-RRRTEA
Meanp-ValueMeanp-ValueMeanp-ValueMeanp-ValueMean
ACF0115.89813.0199 × 10−1112.61143.3384 × 10−1114.65823.0199 × 10−1113.40473.0199 × 10−115.3526
ACF0231.79392.6098 × 10−1023.62884.3106 × 10−822.67452.2273 × 10−930.43033.1589 × 10−1012.5631
ACF03111.85560.005699.23362.4327 × 10−598.78111.9963 × 10−5120.36920.0215140.1279
ACF04106.06164.1997 × 10−1070.64758.4848 × 10−989.00598.1014 × 10−10103.46827.3803 × 10−1020.2804
ACF057.9360 × 1023.0199 × 10−11648.11274.0772 × 10−117.2839 × 1023.0199 × 10−117.6546 × 1023.0199 × 10−111.0347 × 102
ACF062.7783 × 1023.0199 × 10−11224.45174.5043 × 10−11247.13354.0771 × 10−112.7989 × 1023.0199 × 10−1159.1349
ACF07169.53093.0199 × 10−11130.34928.9934 × 10−11151.12093.6897 × 10−11164.15603.6897 × 10−1142.3825
ACF08371.87123.3384 × 10−11294.89833.6897 × 10−11297.10554.5043 × 10−113.3227 × 1023.3384 × 10−1142.2867
ACF0917.07212.3715 × 10−1014.24843.6897 × 10−1116.61673.0199 × 10−1116.02053.0199 × 10−116.0303
ACF103.1721 × 1025.4941 × 10−112.7909 × 1021.5465 × 10−93.0082 × 1027.3891 × 10−11326.93343.4742 × 10−10150.7407
Table 6. Statistical values of HV.
Table 6. Statistical values of HV.
Problemt-DEASPEA2+SDENAGA-EFR-RRRTEA
Meanp-ValueMeanp-ValueMeanp-ValueMeanp-ValueMean
ACF010.13283.0199 × 10−110.13554.0772 × 10−110.13254.9752 × 10−110.13203.0199 × 10−110.1520
ACF020.13003.6897 × 10−110.14151.0666 × 10−70.13502.1544 × 10−100.13284.0772 × 10−110.1494
ACF030.09583.0199 × 10−110.10053.0199 × 10−110.09883.0199 × 10−110.09203.0199 × 10−110.1344
ACF040.06063.0199 × 10−110.06983.0199 × 10−110.06363.0199 × 10−110.06153.0199 × 10−110.1129
ACF050.05063.0199 × 10−110.05564.9752 × 10−110.05303.0199 × 10−110.05143.0199 × 10−110.0900
ACF060.05883.0199 × 10−110.06723.0199 × 10−110.06343.0199 × 10−110.05763.0199 × 10−110.1145
ACF070.08743.0199 × 10−110.09423.0199 × 10−110.09103.0199 × 10−110.08733.0199 × 10−110.1420
ACF080.03613.0199 × 10−110.04363.3384 × 10−110.04353.0199 × 10−110.03913.0199 × 10−110.1088
ACF090.14283.0199 × 10−110.14643.0199 × 10−110.14541.2057 × 10−100.14183.0199 × 10−110.1643
ACF100.09733.0199 × 10−110.10263.0199 × 10−110.09913.0199 × 10−110.09593.0199 × 10−110.1449
Table 7. The best compromise solution.
Table 7. The best compromise solution.
Optimization ObjectiveMakespan, hIdle Time, hVolume Utilization RateDelay Time, hTotal Number of Brackets
Value91.9215.679.30%6.58
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

Sang, Y.; Xu, Y.; Zhang, C.; Zhu, Z.; Liang, L. Many-Objective Intelligent Scheduling Optimization Algorithm for Complex Integrated System. Math. Comput. Appl. 2025, 30, 104. https://doi.org/10.3390/mca30050104

AMA Style

Sang Y, Xu Y, Zhang C, Zhu Z, Liang L. Many-Objective Intelligent Scheduling Optimization Algorithm for Complex Integrated System. Mathematical and Computational Applications. 2025; 30(5):104. https://doi.org/10.3390/mca30050104

Chicago/Turabian Style

Sang, Yanwei, Yan Xu, Cai Zhang, Zongming Zhu, and Liang Liang. 2025. "Many-Objective Intelligent Scheduling Optimization Algorithm for Complex Integrated System" Mathematical and Computational Applications 30, no. 5: 104. https://doi.org/10.3390/mca30050104

APA Style

Sang, Y., Xu, Y., Zhang, C., Zhu, Z., & Liang, L. (2025). Many-Objective Intelligent Scheduling Optimization Algorithm for Complex Integrated System. Mathematical and Computational Applications, 30(5), 104. https://doi.org/10.3390/mca30050104

Article Metrics

Back to TopTop