Timefold to 2d bin Packing #460
Replies: 2 comments
-
2D surface packing (or 3D volume packing) with Timefold Solver out of the box doesn't work well. What you need to do is have a Local Search order a list of items, which then is the order in which they get assigned by a greedy Construction Heuristic and only then you can calculate the score. That being said, you can try to hack it with an EasyScoreCalculator... I once did it for 3D volume packing for packing-santas-sleigh. You might find the code somewhere in my github repo's. Here be dragons. This is going off-track. Do not judge Timefold on this experience if you try this out. |
Beta Was this translation helpful? Give feedback.
-
2D bin packing with 2 unrelated dimensions (or more dimensions) works well out of the box with Timefold Solver. |
Beta Was this translation helpful? Give feedback.
-
It is possible to create an example with timefold, for a cutting problem in sawmills, in a circular container, providing x,y,width,height positions of cuts, with cutting diameter restrictions
Beta Was this translation helpful? Give feedback.
All reactions