This project aims to solve the 2D Cutting Problem using Python. The 2D Cutting Problem involves cutting rectangular pieces from larger rectangular sheets in the most efficient way possible, minimizing waste.
This project was developed as part of the course KOM4991 - Çok Disiplinli Tasarım Projesi / Multidisciplinary Design Project at Yildiz Technical University.
In the 2D Cutting Problem, we are given a set of rectangular pieces and a set of larger rectangular sheets. The goal is to find the optimal way to cut the pieces from the sheets, minimizing waste and maximizing the utilization of the sheets.
This project provides a Python implementation of an algorithm to solve the 2D Cutting Problem.
Clone this repository:
git clone https://github.com/parsakzr/cutting-stock-problem.git
To use this project, you need to have Python installed.
Additionaly, If you want to try out notebook.ipynb
you should have ipython
package installed.
To generate the benchmark results, run benchmark.py
:
python benchmark.py
and check the results in the output/
directory.
MIT