*Associate Professor, MIET Engineering College, Trichy, India
**Professor, Saranathan College of Engineering, Trichy, India
Online published on 12 January, 2017.
Engineering becomes more advanced and the business in the industrial world becomes more competitive. The method of implementing optimization technique is essential. The nesting of two dimensional shapes for the press tool design is general optimization problem. In mass production industries; the small inefficiencies will have the huge wastage. This is also known as two-dimensional Cutting Stock Problem (CSP). The aim is to minimize wastage there by increasing the profit by means of arranging the parts into the master sheet. The parts are to be arranged in the sheet in a acceptable position. It needs a various algorithm for placing the parts into the sheets like Heuristic, Meta heuristic, Bottom left heuristics etc.
This problem is commonly encountered in industries such as sheet material, aerospace, Shipbuilding, clothes and shoe manufacturing. For analyzing this problem the irregular parts are considered as orthogonal line features. Arrangement of parts on a sheet depends on the sequence in which the parts are considered for nesting process and also their orientation. The complete procedure considers all possible combinations of part sequence and its orientation. It gives out the optimum nested pattern, but it takes considerably longer time to achieve all optimum solution such a computational complexity can be overcome with the help of non-traditional algorithms (Genetic Algorithm, Coordinate optimization Algorithm). Parts are to be arranged in the sheet in acceptable positions. The acceptable position of the part is one where the part overlaps with other neither nested parts nor crosses the boundary of the sheet. It is necessary to find out the position of the part with other over lapping parts that are nested already. Four different techniques are implemented to analysis efficiency of part nesting for getting optimum blank layout.
Strips, Genetic Algorithm, population, crossover, mutation, profile cutting, blanking