Cutting Stock Problem
Cutting Stock Problem (CSP) deals with planning the cutting of items (rods / sheets) from given stock items (which are usually of fixed size).
New to Cutting Stock Problem? Understand Visually
This implementation of CSP tries to answer
How to minimize number of stock items used while cutting customer order
while doing so, it also caters
How to cut the stock for customer orders so that waste is minimum
The OR Tools also helps us in calculating the number of possible solutions for your problem. So in addition, we can also compute
In how many ways can we cut given order from fixed size Stock?
Quick Usage
This is how CSP Tools looks in action. Click CSP Tool to use it 
Libraries
Quick Start
Install Pipenv, if not already installed
$ pip3 install --user pipenv
Clone this project and install packages
$ git clone https://github.com/emadehsan/csp
$ cd csp
$ pipenv install
# activate env
$ pipenv shell
Run
If you run the stock_cutter_1d.py file directly, it runs the example which uses 120 as length of stock Rod and generates some customer rods to cut. You can update these at the end of stock_cutter_1d.py.
(csp) $ python csp/stock_cutter_1d.py
Output:
numRollsUsed 5
Status: OPTIMAL
Roll #0: [0.0, [33, 33, 18, 18, 18]]
Roll #1: [2.9999999999999925, [33, 30, 18, 18, 18]]
Roll #2: [5.999999999999993, [30, 30, 18, 18, 18]]
Roll #3: [2.9999999999999987, [33, 33, 33, 18]]
Roll #4: [21.0, [33, 33, 33]]```
Using input file
If you want to describe your inputs in a file, infile.txt describes the expected format
(csp) $ python3 csp/stock_cutter_1d.py infile.txt
Thinks to keep in mind
- Works with integers only: IP (Integer Programming) problems working with integers only. If you have some values that have decimal part, you can multiply all of your inputs with some number that will make them integers (or close estimation).
- You cannot specify units: Whether your input is in Inches or Meters, you have to keep a record of that yourself and conversions if any.
Resources
The whole code for this project is taken from Serge Kruk's
As per current flow, you have allowed multiple cuts on single rolls but I want to make it limited i.e I want to make only 7 cuts on a single roll after that it should throw an error. I had attached a screenshot where I highlighted a part where I need to put a limit of 7 instead of any number of cuts. So can you please suggest to me how can I achieve it? @emadehsan
0 Oct 21, 2022
2 Nov 11, 2022
3 Jul 13, 2021
55 Jun 15, 2022
2 Oct 31, 2022
4 Sep 5, 2021
19 Oct 11, 2022
652 Jan 3, 2023
3 Jul 28, 2022
1 Jan 6, 2022
39 Jun 10, 2022
16 Nov 13, 2022
0 Dec 25, 2021
37 Oct 21, 2022
1 Jan 6, 2022
2 Aug 9, 2022
3 Feb 13, 2022
0 May 17, 2022
19 Dec 15, 2022