Simple tool for the cutting stock problem. Implemented using a greedy approach for efficiently accounting for waste and optimizing the use of patterns.
Basically, you provide the quantity and length of your source items, followed by specifying the desired lengths of the demand items. Additionally, you can input the blade thickness for greater precision. Afterward, you click 'CUT', and the algorithm will generate optimal cutting patterns and quantities to minimize waste.
As mentioned earlier, I implemented a greedy approach to address this issue. Consequently, the results may not be entirely optimal, as my algorithm prioritizes the selection of the best local pattern that meets the given requirements.
Next.js
Tailwind CSS
Typescript