Method and apparatus for optimizing a plan for cutting a plurality of glass pieces with a cutting machine

摘要

The present invention relates to a computer-implemented method capable of determining an optimized cutting plan for cutting a batch of rectangular glass pieces from at least one glass plate using a cutting machine. . After cutting, the plurality of glass pieces are stacked on at least one frame, and the plurality of glass pieces for any one frame are placed on the glass plate in a predetermined order for each frame. . The method of the present invention includes:-an initialization step (E5) for defining cutting and positioning constraints for a plurality of glass pieces together with optimization criteria;-creating a tree including a root and a plurality of leaves (E10, E35), where each leaf indicates a full cutting plan that allows cutting all of the glass pieces of the batch, and each node of the tree is partially cut A cutting plan with a tree node is obtained by adding a partial cutting plan with the parent node of this node (E35), and according to the above sequence and according to a predetermined order for the frame The next glass piece of one frame is determined; and-a selection step (E100) for selecting the entire cutting plan with leaves of the tree according to the optimization criteria .