Linear Cut Optimization Code Example Needed

Just starting out? Need help? Post your questions and find answers here.
Mohawk70
Enthusiast
Enthusiast
Posts: 404
Joined: Thu May 11, 2006 1:04 am
Location: Florida, USA

Linear Cut Optimization Code Example Needed

Post by Mohawk70 »

Does anyone know where I can find the source code or formula / algorithm to determine the optimal linear cuts, ie the least amount of material wasted ?

For example I have in stock
20 boards at 144"
20 boards at 132"
20 boards at 120"
20 boards at 108"
20 boards at 96"
20 boards at 84"
20 boards at 72"
20 boards at 60"
20 boards at 48"

I need
3 boards @ 17"
17 boards @ 39"
14 boards @ 81"
6 boards @ 113"
HP Z800 Workstation
CPU : Dual Xeon 5690 3.46GHz
RAM : 96GB RAM ( 8GB x 12 )
PSU : 1100W
GPU : NVIDIA RTX 3050 8GB
STORAGE : 9TB
(4) 2TB Seagate IronWolf Pro HDD
(1) 1TB Samsung 870 EVO SSD
User avatar
Keya
Addict
Addict
Posts: 1890
Joined: Thu Jun 04, 2015 7:10 am

Re: Linear Cut Optimization Code Example Needed

Post by Keya »

I'm not aware of any PB code for that, but just in case you haven't seen the wikipedia page for it it's a good start: "The Cutting Stock Problem" - https://en.wikipedia.org/wiki/Cutting_stock_problem
It's an interesting and definitely useful challenge
Post Reply