Skip to content

AoiTechDev/OptCut

Repository files navigation

OptCut

Simple tool for the cutting stock problem. Implemented using a greedy approach for efficiently accounting for waste and optimizing the use of patterns.

How to use

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.

Input your desired lengths and quantities in the control panel.

image

The output you receive and the desired patterns.

image

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.

Tech Stack

  • Next.js
  • Tailwind CSS
  • Typescript