| At present, with the proposal of sustainable development strategy, we pay more and more attention to the global resources consumption issue. It turns one of the most important contents of our economic development strategy to make the best of resources and also the essential research subject in the worldwide. Cutting off a variety of cutting-stocks from surface raw material and maximizing it is two-dimensional cutting-stock problem, which is widely existed in mechanical manufacture, clothing, leather making and glass cutting, etc. In theory, it belongs to the most complicated NP complete problem, therefore, a study on cutting-stock is of great theoretical and engineering application importance.This article mainly discusses how to cut stock with irregular polygonal cutting-stock on damaged raw material. It introduces the basic theory of representing method of cutting-stock polygon and polygon's horizontal movement, circumrotation and so on. Through genetic simulated annealing algorithm, it produces optimal order and angle of cutting-stock and then adopts immediate location heuristic algorithm to layout on the basis of Bottom-left (BL) Strategy.This paper focuses on the following aspects of study:1. Auto-cutting-stock system is divided into three parts: information input, auto layout and result output. It has designed structural model of two-dimensional irregular cutting-stock system on damaged raw material according to the major direction of the task.2. System info input includes AutoCAD software input and person-to-machine interface input. It introduces DXF file structure of AutoCAD, which makes the theoretical basis for system reading of cutting-stock graphic data and programming. At the same time, it adopts MATLAB Language to design friendly person-to-machine interface therefore fulfilling the functions of raw material info and initial condition data input and result output.3. Considering damaged polygon as located cutting-stock, in the process of... |
PDF Full Text Request