Improved MOEA/D-based multi-color cutting bed allocation decoupling optimization method

Abstract

The invention discloses an improved MOEA / D-based multi-color cutting bed allocation decoupling optimization method. The method comprises the following steps of calculating a maximum value of the number of cutting beds for bed allocation according to a multi-color bed allocation order input by a user; initializing initial limiting parameters of multi-color bed allocation and initial parameters of an improved MOEA / D algorithm, and determining an optimal multi-color cutting bed allocation scheme by utilizing the improved MOEA / D algorithm. According to the improved MOEA / D-based multi-color cuttingbed allocation decoupling optimization method provided by the invention, the efficiency is higher with decimal encoding, the adaptive neighborhood is adopted, the population evolution capability is improved, and the convergence rate is higher; for the condition that two rows are in proportion when a proportion matrix is calculated, a ridge regression mode is adopted to solve a layer number matrix, and the fitting effect of the layer number matrix is improved; the algorithm is requested to adopt multiple targets for processing, and the two targets are optimized at the same time so that the twotargets are enabled to be optimal, and finally the multi-color bed-dividing cutting scheme with the small error can be obtained.

Description

technical field [0001] The application belongs to the technical field of cutting and separating beds, and in particular relates to a multi-color cutting and separating bed decoupling optimization method based on improved MOEA / D. Background technique [0002] The clothing industry has transformed from the previous single-color and single mass production mode to a multi-color and multi-category clothing production mode. However, the increase in demand has brought new challenges to the garment industry. How to efficiently and quickly provide a multi-color garment tailoring solution with the lowest production cost and the highest production efficiency has become the focus of research by enterprises. [0003] Making a multi-color cutting plan is the primary process of garment production. Its quality directly affects the efficiency and cost of garment production, and then affects the economic benefits of the enterprise. Multi-color clothing cutting and dividing beds mainly includ...

AI Technical Summary

Problems solved by technology

[0004] At present, the multi-color clothing cutting bed separation scheme is not yet mature. The bed separation scheme relies on manual experience and has low production efficiency and high waste rate. It is not only time-consuming for some complex orders, but also the formulated scheme does not meet the production standards of enterprises.

In order to overcome the defects of manual operation, an automatic multi-color cutting bed separation scheme came into being. For example, the Chinese patent document whose patent application publication number is CN109214657A discloses a multi-color clothing cutting and dividing method based on genetic combined least squares mixing algorithm. Bed method, this method makes up for the limitations of manual calculation on multi-color bed separation, but this method has the following defects: the method uses genetic algorithm, uses a lot of chromosomes, uses binary coding, and the decoding steps are cumbersome and time-consuming; When matching the matrix, there may be a situation where the two rows are proportional. At this time, the effect of using the least squares to find the layer matrix is ​​not good; it uses a single objective to solve a multi-objective problem, and it cannot make the two objectives reach the maximum at the same time. Excellent, resulting in the final bed separation scheme is not the optimal scheme

Images