Multi-specification one-dimensional nesting method and device based on genetic algorithm

Abstract

The invention discloses a multi-specification one-dimensional nesting method and a multi-specification one-dimensional nesting device based on a genetic algorithm. The method comprises the following steps: by taking raw materials as individuals, a blanking material as a gene and a utilization rate as an adaptability degree, randomly selecting the gene to encode all individuals to form an initial population, equivalently to obtain an entire allocation scheme for all raw materials; then, taking the initial population as a parent population, performing at least one of a crossover operation or a mutation operation and a selection operation on the parent population until an offspring population, the overall adaptability of which satisfies a preset condition, is obtained. Compared with an artificial greedy algorithm in the prior art, the scheme which saves more raw materials is obtained from an overall perspective, and all nesting schemes on one raw material do not need to be given, therebyavoiding situations of complicated calculation and more consumed time caused by many specifications and large quantity of raw material pipes and blanking material pipes, saving human power and bettermeeting the practical need of workshop production.

Description

technical field [0001] The invention relates to the field of pipe fitting processing, in particular to a genetic algorithm-based multi-standard one-dimensional nesting method and device. Background technique [0002] Nesting is a commonly used method in the machinery processing industry, shipbuilding and other industries. It means that when cutting materials, in order to reduce the waste of raw materials, after arranging larger or longer cutting materials on the raw materials, then distribute some smaller ones. Cutting, so as to allocate as much cutting as possible on the limited raw materials for production, improve the utilization rate of raw materials, reduce costs and save resources. [0003] At present, in the actual production process, the nesting scheme is calculated by the workers themselves. Based on experience and simple comparison, workers try to ensure that the waste produced by a single raw material pipe is the least. This is equivalent to a "greedy" strategy....

AI Technical Summary

Problems solved by technology

This artificial "greedy" calculation method cannot guarantee that the overall nesting scheme is optimal, that is, it cannot prove that the local optimal solution can converge to the global optimal solution

Images