Study And Application Of Genetic Algorithms On Two-dimensional Cutting Stock

The subject focus on the issues about how to optimize the usage of material for manufacturing,especially on wood plate,the core arithmetic of the system is algorism Genetic algorithms Using the computer technology,the system is developed to realize the algorithms,which can optimize layout of two-dimensional cutting stock automatically The Genetic algorithms overcome shortcomings of some traditional optimization,which can only get the local optimal solutions. The algorithms step out from local optimization to get the global optimization through the gene mutation of chromosome.The system can create the charts rapidly,which describe how to split a plate material in optimum way according to the requirements of manufacturing,The user interface is easy and friendly The system can schedule more than ten product parts at the same time and take the vein of wood into consideration o The system can reduce the waste of material,thus improve the utility of material and reduce the production cost as well As a result,the charts meet the requirement from production the chart is easy,clear and in particular The charts can be browsed and printed.The system is used in plant of JiaMuSi wood group,the result proved that:the system has the evidently effect on improving usage of material and reduce the time on calculation It can be not only used for the rectangle material but also for other style of materials such as armor plate glass and leather...