Go Premium for a chance to win a PS4. Enter to Win

x
  • Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 379
  • 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

Free Tool: Path Explorer

An intuitive utility to help find the CSS path to UI elements on a webpage. These paths are used frequently in a variety of front-end development and QA automation tasks.

One of a set of tools we're offering as a way of saying thank you for being a part of the community.

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