The goal of cutting optimization is to produce a solution with no overlapping parts on the sheet. To accomplish this, a placement policy is followed where pieces are taken in order and placed onto the sheet. This process may be repeated with different orderings to find the best solution, and the running time of the optimization can vary depending on the case. Making decisions without considering future consequences can lead to sub-optimal solutions.
Comments