Study On Cutting Stock Technologies For Integrated Cutting Stock And Its Application

Implementation of green manufacturing and low-carbon manufacturing is theimportant way to reduce manufacturing resource consumption, and reducing materialconsumption and energy consumption are the specific means for enterprises toimplement green manufacturing. Cutting stock technology is a practical technology toreduce material consumption, which mainly controls the material utilization ratio.Therefore, by using rational cutting stock technology, the waste of limited resources andcarbon emissions will be greatly reduced. The traditional cutting stock technologyfocuses on the optimal material utilization ratio of pure mathematics, but it is difficult tosolve a series of complex application requirements in practical engineering application,such as integrated cutting stock, adaptability to special data structure, cutting processautomation, system integration, and so on. According to the integrated cutting stockmode commonly used by enterprises, cutting stock technologies for integrated cuttingstock and its application are studied in this thesis.Firstly, based on the analysis of the integrated cutting stock problem(ICSP)’scharacteristics, cutting stock requirements for ICSP are summarized. Then, optimizationdecision model for ICSP is established. According to the important supportingtechnologies involved in the optimization decision process, technology system for ICSPis constructed. Solving thought for ICSP is put forward with key technologies asresearch emphasis.Secondly, the key technologies in the technology system are studied in detail,including automatic extraction technology of large-scale parts’ complex outline,grouping optimization technology of large-scale parts and parallel optimizationtechnology of parts groups based on network.On parts outline extraction, in order to resolve the complicated extraction processand heavy workload problems, MST growing algorithms for parts outline hierarchicalrouting extraction are proposed, which include the construction of outline routingtopology architecture and outline disassembling extraction based on MST of weightedundirected view. Construction of outline routing topology architecture involvesdrawings complanation based on topological projection, the definition of note routingstatus, the extraction of feature notes and outline restructuring. And outlinedisassembling extraction involves the solution of undirected view’s MST and outline boolean disassembling. Meanwhile, in order to realize quick response to design changein cutting stock and to avoid redundant process of traditional change transfer, quickresponse method for design change based on product model reconstruction is putforward.On grouping optimization of large-scale parts, aimed at the contradiction of timeefficiency and material utilization ratio in ICSP, grouping optimization strategy oflarge-scale parts based on cutting stock characteristics is proposed. With the strategy,concrete parts grouping methods are further studied with parts’ similarity characteristicsand parts’ combination characteristics as grouping constraints, meanwhile, partssamples are utilized to accelerate grouping process. On the one hand, according to theshortcomings of unsupervised clustering algorithms that clustering centers should bedetermined beforehand and unstable clustering results likely occur, a parts groupingoptimization method based on K-means and HCM is put forward. On the other hand, byanalyzing the association of parts’ cutting stock characteristics with graph theory, a partsgrouping optimization method based on MST of weighted undirected view isestablished. At last, the application examples validate the feasibility and effectiveness ofthe proposed methods.On parallel optimization of parts groups, in order to resolve unstable optimizationresults problems when different optimization methods and corresponding optimizationsystems process different data, and to avoid negative influence on final cutting solutioncaused by unsatisfactory optimization results of cutting stock subtasks, a paralleloptimization method for parts groups based on network is given. And to complete thismethod, the parallel optimization model for parts groups based on network and physicaltopological structure for parallel optimization are constructed. By integrating variouscomputing resources and cutting stock methods, the parallel optimization for partsgroups based on open network environment is realized.Finally, by selecting AutoCAD as the system’s graphic support platform,architecture and function structure of the system supporting integrated cutting stock areconstructed. Based on cutting stock subsystem of bar and plate which belongs to863/CIMS software product called CAD and production management integrated systemfor architecture metal structure, the cutting stock system using the above researchresults is developed.This thesis’s research contents are the important part of the project supported bythe National Natural Science Foundation, and the research results and developed system are also the important part of the winning project called cutting stock key technologiessupporting complex application requirements and its applications. This project has wonthe Second Award of the Scientific and Technological Progress of China’s Ministry ofEducation. The system has been applied to hundreds of enterprises, and goodapplication effect is obtained for reducing material consumption and improvingenterprises’ manufacturing level.