Collaborative Optimization Algorithm Study Of Varietyraw Materials Two-dimensional Blanking Based On Guillotine Cutting

With the rapid development of the social economy, how to gain a foothold in the fiercecompetition in the market has become the most concerned problems to21st centurymanufacturing enterprises. Raw materials as a key part of the production process, itsconsumption are directly bearing on the economic lifeblood of the enterprise. Rectangularoptimal layout problem as a branch of optimization cutting problem, commonly found in thesheet metal stamping, split leather, glass cutting, furniture blanking, newspaper publishing,shipbuilding and other manufacturing industries. How to come up with a cost-efficient layoutscheme has become the key to success for such enterprises.Rectangular optimal layout problem is a typical combinatorial optimization problem,usually refers to layout the rectangular pieces in the given primitive rectangular plates, to makethe material utilization maximization. The problem of optimal layout belongs to theNP-complete problem with tiptop calculate complexity, and cannot find the effectivepolynomial algorithm up to the present.Combining with the provisions of the layout rules we established one Mathematical modelthat fits all constraint conditions based on guillotine cutting. And expanded the concept ofguillotine cutting in consideration of the cutting scheme complexity and process requirementfeatures.This paper proposes a collaborative algorithm combines the global optimization ability ofNiche Genetic Algorithm and the fast convergence capability of Particle Swarm Optimization tosolve two-dimensional cutting stock cutting problems. First, according to the characteristics ofRectangular layout problems,we redefined and modified the selection, crossover and mutationoperations of chromosomes of NGA, as well as the particle position, velocity, and itsoperational rule of PSO part in collaborative algorithm. Then using the improved rectangle fillalgorithm to decode and calculation the fitness function value, In the end, the optimal solutionof the problem will be found by iterative search. Through simulation example of the threealgorithms, the results show that the proposed algorithm can be achieve a higher comprehensiveutilization of raw materials in a fewer time.Build on this algorithm, we developed a set of computer-aided optimal layout system bymeans of analysing and summarizing other glass cutting software systems, combining withproject actual work needs. Introduced the main development tools and the overall framework ofsystem,and discussed the modular structure as well as the design processes.