Cutting Workpiece Nesting With Preserved Part Stacking Order
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing nesting algorithms in machine-controlled cutting fail to prevent manufacturing interruptions due to rearrangement of the manufacturing order of parts, leading to inefficiencies in cutting and downstream processes.
Innovation Solution
A computer-implemented method and machine tool system that assigns objects to nested locations on a workpiece with specific constraints, ensuring nondecreasing stacking order in the X-axis, increasing order for nearby objects in the Y-axis, and minimizing overall length, using a cutting table defined by X and Y axes to optimize cutting paths.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of substance
If nesting algorithms rearrange the manufacturing order of parts to optimize space utilization, then material usage efficiency is improved, but downstream manufacturing processes experience interruptions and inefficiencies
Solution Approach 1:
The nesting algorithm performs preliminary actions by pre-calculating and preserving the original manufacturing order of parts during the nesting arrangement process. Each nested object is tagged with its original sequence information, and the algorithm ensures that this sequence is maintained in the final nested layout, preventing downstream manufacturing interruptions while still achieving optimal material utilization.
2Loss of substance
If nesting algorithms optimize space utilization by rearranging parts, then material usage efficiency is improved, but the manufacturing sequence consistency deteriorates
Solution Approach 1:
The algorithm performs preliminary action by embedding the original manufacturing sequence information into each object's data structure before nesting. This allows the algorithm to calculate optimal spatial arrangements while simultaneously tracking and preserving the original sequence, ensuring that both material efficiency and sequence consistency are maintained.
Solution Approach 2:
The nesting algorithm incorporates feedback mechanisms that continuously monitor the manufacturing sequence during the arrangement process. If a proposed nesting configuration would disrupt the original sequence, the algorithm receives feedback and adjusts the arrangement to maintain sequence consistency, thereby resolving the contradiction between space optimization and sequence stability.
3Loss of substance
If the nested arrangement length in X-axis direction is minimized, then material usage efficiency is improved, but the complexity of the nesting algorithm increases
Solution Approach 1:
The nesting algorithm is segmented into distinct functional modules: (1) input data reception and object parameter extraction, (2) original manufacturing sequence preservation logic, (3) constraint-based nesting arrangement calculation, (4) X-axis length minimization optimization, and (5) output generation. This segmentation allows each module to handle specific tasks independently, reducing overall algorithmic complexity while achieving the dual goals of material efficiency and sequence consistency.
Solution Approach 2:
The algorithm transitions from traditional two-dimensional nesting optimization to a three-dimensional solution space by incorporating the manufacturing sequence as an additional dimensional constraint. This allows the algorithm to optimize X-axis length while simultaneously satisfying sequence consistency requirements, effectively managing complexity through dimensional expansion rather than increasing computational intensity.
Data Source
AI summary
Nesting methods and computer-controlled machine tools for cutting one or more objects from a workpiece. The nesting methods aid in minimizing wasted material by assigning efficiently packed, nested locations for each object on the workpiece. The nesting methods assign locations in view of a predetermined stacking order of the objects, thereby preventing issues in subsequent manufacturing steps that would result from a substantial reordering of the objects.