Optimal 2D Boards Cutting Using Genetic Algorithm

According to the development in computing industries and production Management ,in this research we focus on the design and application of of the main stages of production , a phase of cutting the 2D with standard measurements and virtual cutting , depending on the Bill Of Materials(BOM) of one product or the product order in order to achieve an optimum cutting and optimum parts distribution on the boards at less number of boards at less worst rate and showing it to technical engineer as a two-dimensional figure using autocad. Several attempts (probability)were tried to distribute the parts on the board at random in order to achieve an optimum distribution of BOM depending on the design and application of genetic algorithm which is one of the intelligent techniques with suggestion of cutting algorithm as a mechanism for virtual cutting characteristic of designed system, It can be applied in several plants (iron and steel /furniture/aluminum/ glass/ clothing/journals and magazines/containers/water tanks.), and also features the possibility of rotating some of the parts to achieve optimum cutting . The system was designed using visual basic .net , oracle 9i and autocad2007.