Here's a relatively simple example for which the calculator does not provide the optimal solution, i wonder if it'd be possible to codify the "heuristic" I used. The calculator requires 2 bins, but the spreadsheet i link to below shows how it can be done in 1 bin

https://planetcalc.com/8634/?master=12x12&rectangles=10x1x5%0A9x1x2%0A6x1x5%0A12x1x2%0A5x1x4%0A1x2x1&heuristic=all

https://docs.google.com/spreadsheets/d/1vCeWuVHCfq5so__WBXSZVIu4bjJoEWGi7G4uo-7Vpns/edit?usp=drivesdk

Essentially i started at the bottom left, first filling to the right and then stacking up with rotation as needed (in this case, it's in the order I entered the rectangles input, ie.: Blue, then orange, green, red, purple, yellow).

Do you think something like this would be possible and useful to add as a heuristic algorithm?

PLANETCALC Online calculators

All discussions