Method and system for determining glass typesetting

Abstract

The invention discloses a glass typesetting determination method and system. The method comprises the following steps: obtaining the size and quantity of all glass pieces to be cut and all glass original sheets; randomly generating initial population; determining the size of the largest rectangle in the glass scrap corresponding to each original glass sheet; stratifying all the N individuals in the initial population, wherein each layer includes more than one individual, and the excellent degree of the individuals with lower layers is higher than that of the individuals with higher layers; acquiring the aggregation distance of each individual in each layer; screening M individuals in the initial population; enabling M individuals to be crossed and mutated to form a mutant population; combining the initial population and the mutant population to generate the population R; carrying out stratification of all individuals in population R; according to the stratification results of population R, selecting the N individuals with the highest excellence degree; determining the N individuals as the glass typesetting form to be selected by the user. Through the method or the system of the invention, the utilization rate of the original glass sheet can be improved.

Description

technical field [0001] The invention relates to the field of glass processing, in particular to a method and system for determining glass typesetting. Background technique [0002] With the rapid development of my country's economy and the continuous improvement of people's living standards, people's demand for various decorative materials has greatly increased, and the increase in demand for glass has led to the rapid development of this industry. [0003] The glass processing industry has been paid more and more attention by people. However, the existing glass cutting and layout methods based on genetic algorithms only give a single objective function, and only consider the utilization rate of the original glass sheet, without considering the impact on glass waste. Due to the problem of reuse, glass waste cannot be used further, so the utilization rate of glass is not high. [0004] In view of the above shortcomings, the present invention adopts the method of multi-object...

AI Technical Summary

Problems solved by technology

[0003] The glass processing industry has been paid more and more attention by people. However, the existing glass cutting and layout methods based on genetic algorithms only give a single objective function, and only consider the utilization rate of the original glass sheet, without considering the impact on glass waste. The problem of reuse, resulting in the failure of further use of glass waste, therefore, the utilization rate of glass is not high

Images