It's based on linear board-feet and so works only in the one dimension. This tries one way and gives you a correct answer. Note my use of the word 'attempts.' There are several ways to solve this problem and several 'correct' answers. I was thinking that if i can write an alg that takes in the list of rectangle and can output the optimal solution for this wood cutting problem it would be rad, i'm thinking something like dynamic programming would be best for this kind of problem but kinda stuck on handling the geometry. This calculator attempts to generate the most efficient cut list for a given set of pieces. For example, a full 4'x8' can fit like say 5 pieces of rectangular panels but since the customer position the cuts not in the most optimal way, they would have to purchase a second piece of 4x8. So i work at Home Depot Lumber department as a ply wood cutter and one issue that i have been running into quite often is that customer would come into the store having a list of rectangular wood panel ex: 24''x36'', 12''x70'', 12''x56'' etc and depends on how you position the cuts, sometimes the customer might have to purchase more than necessary (Which is good for the business LMAO, but i dont get a raise so screw it). I hope someone could point me in the right direction. I have an idea for a project but kinda stumped on the algorithm part.
0 kommentar(er)
