I've made a GWT app that calculates an optimum solution for one dimensional cutting of lengths of bars. It is a pretty simple implementation, in fact the algorithm used is the most naive possible. The algorithm itself is a fun one to study, and there are some interesting ones out there that solve the problem. Later I hope to include 2D plate cuts as those are harder to solve on paper, especially if there is a saw thickness.
This came in handy recently where I needed to purchase set lengths of steel sections, and I've changed the dimensions in places to avoid purchasing 20 feet of bar and using about 4 feet of it and wasting the rest. With "small" orders such as that for my current project, the price can jump about quite a bit for this reason so even just one analysis of what lengths to purchase would influence the price to a significant extent.
Find it here.
No comments:
Post a Comment