Multi-objective steel plate cutting optimization problem based on real number coding genetic algorithm.

ABSTRACT: The rectangular packing problem is an NP-complete combinatorial optimization problem. This problem occurs widely in social production scenarios, with steel plate cutting being one example. The cutting scheme for the rectangular packing problem needs to be improved because, without the globally optimal solution, there are many unnecessary edges in the steel cutting process. Based on a practical roll-fed disc shearing steel plate optimization problem, this paper explores a generalized packing method for rectangles of special dimensions and abstractly condenses complex quantitative relationships to establish a multi-objective mixed-integer nonlinear programming model. An innovative algorithm design based on a genetic algorithm is established to plan the cutting scheme in a high-speed and effi

SUBMITTER: Xu J 

PROVIDER: S-EPMC9797486 | biostudies-literature | 2022 Dec

REPOSITORIES: biostudies-literature