Research And Implement Of Cutting Plan And Nesting Algorithm

With the increase of material price and labor cost in recent years,the cost pressure of garment production is increasing day by day,and the effective cost control of material and labor in the cutting process has important practical significance.The cutting plan problem and nesting problem are two major aspects of cutting process,if we can get thier programs by using optimization algorithm instead of the artificial method,the cost of labor and material is reduced and the competitiveness of enterprises is enhanced.This thesis designs and develops the software of garment order intelligent system after analyzing theory and technology in existing literatures about cutting plan problem and nesting problem.The main work is as follows:1)According to the actual production condition,this paper determines the optimization objective,then establishes the mathematical model,analyzes and transforms the targets,finally proposes the two-stage method to solve the model.After the algorithm is implemented,the actual orders are tested to prove the effectiveness of the algorithm.2)The samples are discretized,the contours of the samples are obtained first,and then the area occupied by the samples is transformed into a series of line segments to reduce the complexity of the sample and difficulty of the sample layout.3)A new combined nesting method based on particle swarm optimization with compression factor is proposed.First,this paper uses the k-means clustering to analyze of the samples,and then the same kind of samples are combined.Then,the contours of the combined samples are obtained by the analysis of the connected domains and boundary tracking.Finally,the particle swarm optimization with compression factor is used for nesting.The simulation of this method is carried out to prove the effectiveness of the algorithm.4)This paper designs and develops the software of garment order intelligent system,which includes the two-stage solution to get the cutting plan program,the PLT files handle module,the sample discretization module,the combination processing module,the sample search module and the sample layout module.Finally,the whole thesis is summarized,and the shortcomings and the direction of research are presented.