Un modelo de compactación de objetos irregulares bidimensionales como patrón de corte

Abstract

Are many activities that demand compacting scheme of geometric objects thus in Literature have come studying problems from cut of pieces, which are presents in di verse. productive sectors; these problems, in some cases, are simple to specify but in all the cases they are extremely difficult to solve. The primary target of this work is to implement a model of compacting of irregular geometric objects, oriented to solve the cutting problem of irregular pieces, which consists of diminishing the number of surfaces that lodge to a certain amount of irregular pieces in demand, to position the pieces in the respective surfaces, being allowed to diminish the lost one of material. The solution for this problem is given through a computer program based on GRASP metaheuristic and the Dynamic Simulation, where the implemented algorithm selects the irregular pieces to position in each surface, soon to apply necessary physical parameters to them for the dynamic simulation. Once the pieces are compacted within each container has the compacted configuration, where the resulting waste is analyzed.