1D Stock Cutting in Grasshopper

[lassebruunkorsholm]

Okay, thats how it often goes with these sort of issues.
You shouldn’t. I was just keen on hearing if you came up with anything.

[djordje]

Here is another method with OpenNest:

OpenNest with sheets sorted areas

This is a 1D packing problem that I did some extension to 3D box packing algorithm. The method incrementally packs all the containers and leaves empty ones without possible solution. I also added the T output to transform custom geometries within boxes. The nesting sequence is the container list sequence. [image] BoxPackingWithoutRotations.gh (23.2 KB) Also works for scenarios like this: [image] Since this is the first implementation (at least for your given case it works not tested more…

[lassebruunkorsholm]

Thank you @djordje

I’ve realized that my problem more reassembles the multiple knapsack problem.
I have multiple unique lines, which I would like to cut in accordance to a group of constant line lengths with a little leftover as possible. So in some way, it is sort of the 1D cutting but upside down.

In my case the knapsack weights would then be changed to resemble line lengths.