Skip to content

parsakzr/cutting-stock-problem

Repository files navigation

2D Cutting Problem

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.

Table of Contents

Introduction

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.

Installation

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.

Usage

To generate the benchmark results, run benchmark.py:

python benchmark.py

and check the results in the output/ directory.

Examples

References

License

MIT

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published