[Webinar] Streamline your web hosting managementRegister Today

x
  • Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 381
  • Last Modified:

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



0
Carlos_Chu
Asked:
Carlos_Chu
  • 2
  • 2
1 Solution
 
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:
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
 
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

Featured Post

The new generation of project management tools

With monday.com’s project management tool, you can see what everyone on your team is working in a single glance. Its intuitive dashboards are customizable, so you can create systems that work for you.

  • 2
  • 2
Tackle projects and never again get stuck behind a technical roadblock.
Join Now