Application of Improved Genetic Algorithm in Coiled Material
Guitang Wang,Chaoqiong Yang,Zhisheng Chen,Yuxiang Zhang
DOI: https://doi.org/10.12783/dtcse/icmsie2017/18661
2018-01-01
DEStech Transactions on Computer Science and Engineering
Abstract:In the process of cutting the coil, tend to appear coil are different specifications for raw materials, the required production of different sizes of products, and the number of the corresponding product production is different. in order to improve the utilization of the coil, reduce scrap, A genetic algorithm with improved preference is proposed to solve the problem of optimization of coil cutting. Based on the traditional genetic algorithm, the cutting planning model is established to determine the cutting arrangement of the web to be cut. In order to solve the problem of avoiding the local optimal and premature convergence of the genetic algorithm, adopt the method of generation of father and son to participate in competition to improve the genetic algorithm. The results of statistical analysis show that the improved genetic algorithm can improve the optimization ability and obtain the optimal solution of the coil cutting problem.