Cutting Stock Problem

I'm writting an app that provides the best cutting option (less waste) on plastic sheets.
The sheets hv 60" by 100'
The pieces hv rectangular/square shapes in several dims.

I need !!
 Pseudo-code, algohritms, references ...

I really don't know how to start and I'm not a maths brain ... many thanks in advance. Carlos



Carlos_ChuAsked:
Who is Participating?
 
RONSLOWCommented:
What to use depends on the parameters for the problem.

Are the pieces rectangular?  If so, are you cutting along the full length/breadth of the sheet (ie cut into striup, then cut the strips into smaller pieces etc)?  Or is this arbitrary placing of pieces (a bit like a jigsaw puzzle)?

If it is strips, then look at shelf packing algorithms (first fit, best-fit etc).

If not, there are lots of algorithms around (not so much code).

I'll see what I can put here for you.

0
 
nietodCommented:
Is this a school assignment?
0
 
Carlos_ChuAuthor Commented:
Yes.
This is for my final project (Well, I will put on project if I can solve it !)
No.
This is based on a true company problem.
0
 
Carlos_ChuAuthor Commented:
Yes.
This is for my final project (Well, I will put on project if I can solve it !)
No.
This is based on a true company problem.
0
 
RONSLOWCommented:
CaPaD is a good place to start.

http://www.math.tu-dresden.de/~capad/

look at their publications.

Lots of algorithms etc on cutting/packing etc
0
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.