Sort:
Open Access Just Accepted
A Learning Driven Evolutionary Algorithm with Separated‑Axis C onvolutional Localization for Integrated 3D Nesting and Scheduling in Additive Manufacturing Workshop
Tsinghua Science and Technology
Available online: 10 April 2026
Abstract PDF (3.8 MB) Collect
Downloads:46

In selective laser sintering (SLS)-based additive manufacturing workshops, the material properties of metal powder enable support-free part fabrication. Stacking parts along the Z-axis further enhances the efficiency of batch printing. However, when dealing with numerous parts and multiple parallel SLS printers, the integrated optimization of three-dimensional nesting, part sequencing, and printer allocation poses a significant challenge. In this paper, a learning-driven evolutionary algorithm (LDEVA) is proposed, which employs an adaptive operator selection mechanism. In LDEVA, voxel‑based representation is used to efficiently handle irregular custom part geometries. For efficient nesting, a novel separated‑axis convolutional localization strategy (SACL) is developed. SACL integrates the separating axis theorem with fast Fourier convolution to achieve high-density nesting while minimizing computation time. For efficient scheduling, an adaptive operator selecting framework is implemented for local search, wherein heuristic operators are dynamically combined to explore distinct neighborhood spaces. The proposed LDEVA is evaluated on 40 instances spanning different scale levels, and it can reduce more printing time than four states‑of‑the‑art methods. Results demonstrate the outstanding efficiency advantages of LDEVA, outperforming the comparison methods in 90% of instances. Notably, in scenarios with more than 100 parts, LDEVA outperforms the baseline algorithms in 95% of instances. 

Open Access Issue
Domain Knowledge Used in Meta-Heuristic Algorithms for the Job-Shop Scheduling Problem: Review and Analysis
Tsinghua Science and Technology 2024, 29(5): 1368-1389
Published: 02 May 2024
Abstract PDF (4.6 MB) Collect
Downloads:169

Meta-heuristic algorithms search the problem solution space to obtain a satisfactory solution within a reasonable timeframe. By combining domain knowledge of the specific optimization problem, the search efficiency and quality of meta-heuristic algorithms can be significantly improved, making it crucial to identify and summarize domain knowledge within the problem. In this paper, we summarize and analyze domain knowledge that can be applied to meta-heuristic algorithms in the job-shop scheduling problem (JSP). Firstly, this paper delves into the importance of domain knowledge in optimization algorithm design. After that, the development of different methods for the JSP are reviewed, and the domain knowledge in it for meta-heuristic algorithms is summarized and classified. Applications of this domain knowledge are analyzed, showing it is indispensable in ensuring the optimization performance of meta-heuristic algorithms. Finally, this paper analyzes the relationship among domain knowledge, optimization problems, and optimization algorithms, and points out the shortcomings of the existing research and puts forward research prospects. This paper comprehensively summarizes the domain knowledge in the JSP, and discusses the relationship between the optimization problems, optimization algorithms and domain knowledge, which provides a research direction for the meta-heuristic algorithm design for solving the JSP in the future.

Open Access Issue
Mathematical Modeling and a Multiswarm Collaborative Optimization Algorithm for Fuzzy Integrated Process Planning and Scheduling Problem
Tsinghua Science and Technology 2024, 29(2): 285-304
Published: 22 September 2023
Abstract PDF (3.3 MB) Collect
Downloads:173

Considering both process planning and shop scheduling in manufacturing can fully utilize their complementarities, resulting in improved rationality of process routes and high-quality and efficient production. Hence, the study of Integrated Process Planning and Scheduling (IPPS) has become a hot topic in the current production field. However, when performing this integrated optimization, the uncertainty of processing time is a realistic key point that cannot be neglected. Thus, this paper investigates a Fuzzy IPPS (FIPPS) problem to minimize the maximum fuzzy completion time. Compared with the conventional IPPS problem, FIPPS considers the fuzzy process time in the uncertain production environment, which is more practical and realistic. However, it is difficult to solve the FIPPS problem due to the complicated fuzzy calculating rules. To solve this problem, this paper formulates a novel fuzzy mathematical model based on the process network graph and proposes a MultiSwarm Collaborative Optimization Algorithm (MSCOA) with an integrated encoding method to improve the optimization. Different swarms evolve in various directions and collaborate in a certain number of iterations. Moreover, the critical path searching method is introduced according to the triangular fuzzy number, allowing for the calculation of rules to enhance the local searching ability of MSCOA. The numerical experiments extended from the well-known Kim benchmark are conducted to test the performance of the proposed MSCOA. Compared with other competitive algorithms, the results obtained by MSCOA show significant advantages, thus proving its effectiveness in solving the FIPPS problem.

Open Access Issue
A Threshold-Control Generative Adversarial Network Method for Intelligent Fault Diagnosis
Complex System Modeling and Simulation 2021, 1(1): 55-64
Published: 30 April 2021
Abstract PDF (5.9 MB) Collect
Downloads:128

Fault diagnosis plays the increasingly vital role to guarantee the machine reliability in the industrial enterprise. Among all the solutions, deep learning (DL) methods have achieved more popularity for their feature extraction ability from the raw historical data. However, the performance of DL relies on the huge amount of labeled data, as it is costly to obtain in the real world as the labeling process for data is usually tagged by hand. To obtain the good performance with limited labeled data, this research proposes a threshold-control generative adversarial network (TCGAN) method. Firstly, the 1D vibration signals are processed to be converted into 2D images, which are used as the input of TCGAN. Secondly, TCGAN would generate pseudo data which have the similar distribution with the limited labeled data. With pseudo data generation, the training dataset can be enlarged and the increase on the labeled data could further promote the performance of TCGAN on fault diagnosis. Thirdly, to mitigate the instability of the generated data, a threshold-control is presented to adjust the relationship between discriminator and generator dynamically and automatically. The proposed TCGAN is validated on the datasets from Case Western Reserve University and Self-Priming Centrifugal Pump. The prediction accuracies with limited labeled data have reached to 99.96% and 99.898%, which are even better than other methods tested under the whole labeled datasets.

Total 4