A Single Machine Scheduling Method for Additive Manufacturing Oriented to Selective Laser Melting Process

Abstract

The invention relates to a single-machine scheduling method for additive manufacturing oriented to a selective laser melting process. This method proposes a single-objective mathematical model with the optimization goal of minimizing the production cost per unit volume of parts. On this basis, based on the excellent performance of the distribution estimation algorithm in combinatorial optimization problems such as production scheduling, combined with the neighborhood search strategy It is used to solve the single-machine scheduling problem of additive manufacturing considering the direction of part construction. In the algorithm, a real number encoding method including part sorting, job assignment and part construction direction is proposed. Based on this encoding, random sampling is used to generate On this basis, the probability model is updated by sampling the elite population. In order to ensure the diversity of the population and avoid local optimum, after each generation of the elite population is generated, the individuals in the elite population are locally adjusted through neighborhood search. Make the algorithm jump out of the local extremum and find a better solution.

Description

technical field [0001] The invention belongs to the technical field of production and manufacturing, and in particular relates to a single-machine scheduling method for additive manufacturing oriented to a selective laser melting process. Background technique [0002] Additive manufacturing (AM) technology refers to the technology of using computer-aided design to manufacture physical parts by adding materials layer by layer. It is also called rapid prototyping technology and 3D printing technology in its development process. The commonly used additive manufacturing technologies can be roughly divided into: fused deposition modeling (fised deposition modeling, FDM), stereolithography apparatus (SLA), selective laser melting (selective lasermelting, SLM) and so on. Among them, the SLM process is one of the fastest-growing technologies with the best application prospects because of its ability to manufacture metal parts that can be used directly. It is widely used in aerospace...

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a single-machine scheduling method for additive manufacturing oriented to selective laser melting process. In order to solve the problem that the distribution estimation algorithm is easy to fall into local extremum, a neighborhood search strategy is proposed, and an improved distribution estimation is designed. The algorithm solves the model, and in the case of ensuring the delivery date of the parts, the processing combination and processing sequence of the parts on the additive manufacturing equipment are obtained

Images