[Clp] cutting stock problem

Kane, Rick rkane at gbp.com
Thu Jun 18 16:55:05 EDT 2009


Hi, 

I'm looking for an open source software solution to help me solve a common manufacturing problem where we need to cut a number of smaller width rolls out of larger width rolls optimizing for the minimum amount of waste, minimum number of patterns, and minimum number of knife changes.

In looking at various algorithms I believe a solution can be provided via linear programming which has led me to the COIN site.

Unfortunately I know little of LP and I'm struggling to understand it.  I've downloaded, compiled, and ran example programs from Clp, Cbc, and Cgl.

Can anyone provide any guidance as to how I might apply these extensive libraries to my specific problem?

Thanks,
Rick





More information about the Clp mailing list