software for calculating optimal cut list on stock?

Home| Search | About
User Password
Register Now! Lost Password?

Welding Forums - Welding of materials for manufacture & repair. 

Bookmark this page:  YahooMyWeb Yahoo!  Google Google  Windows Live Favorites Windows Live  del.icio.us del.icio.us  digg digg  Add to Netscape Netscape
Subject Author Date
software for calculating optimal cut list on stock? Grant Erwin 07-17-2008
Posted by Grant Erwin on July 17, 2008, 5:38 pm
Please log in for more thread options
 I have a problem which cannot be unique to me. I have to cut a whole bunch of
pieces of known length from several lengths of stock. What I need is some
software which will run on a Windows box which can take as input the piece
lengths I need and also the material length (often 20') and tell me how many
lengths of material I need to order and what size pieces to cut out of each
piece of stock.

Does such software exist?

Grant Erwin
Tinyisland Forge
Kirkland, Washington

Posted by Jon on July 17, 2008, 5:55 pm
Please log in for more thread options
 There is a ton of this sort of thing being used by the woodworking industry,
I stumbled across it yesterday

my search was "router software" or something of that nature.

Is anyone aware of a product that competes with v-carve?




>I have a problem which cannot be unique to me. I have to cut a whole bunch
>of pieces of known length from several lengths of stock. What I need is
>some
> software which will run on a Windows box which can take as input the piece
> lengths I need and also the material length (often 20') and tell me how
> many
> lengths of material I need to order and what size pieces to cut out of
> each
> piece of stock.
>
> Does such software exist?
>
> Grant Erwin
> Tinyisland Forge
> Kirkland, Washington



Posted by Joe Pfeiffer on July 17, 2008, 7:38 pm
Please log in for more thread options

> I have a problem which cannot be unique to me. I have to cut a whole
> bunch of pieces of known length from several lengths of stock. What I
> need is some
> software which will run on a Windows box which can take as input the
> piece lengths I need and also the material length (often 20') and tell
> me how many
> lengths of material I need to order and what size pieces to cut out of each
> piece of stock.

That's actually a variant on the "Knapsack Problem", which is one of
the standard problems we use to teach advanced algorithms. It turns
out that there are pathological cases for which no better solution
is known than just trying all the different possibilities and seeing
which one works best.

> Does such software exist?

It must, though I don't know of it.
>
> Grant Erwin
> Tinyisland Forge
> Kirkland, Washington

I hadn't noticed where you were, before -- I grew up in Juanita (on
Holmes Point Drive, actually)

Posted by Bob La Londe on July 18, 2008, 1:26 pm
Please log in for more thread options
>
>> I have a problem which cannot be unique to me. I have to cut a whole
>> bunch of pieces of known length from several lengths of stock. What I
>> need is some
>> software which will run on a Windows box which can take as input the
>> piece lengths I need and also the material length (often 20') and tell
>> me how many
>> lengths of material I need to order and what size pieces to cut out of
>> each
>> piece of stock.
>
> That's actually a variant on the "Knapsack Problem", which is one of
> the standard problems we use to teach advanced algorithms. It turns
> out that there are pathological cases for which no better solution
> is known than just trying all the different possibilities and seeing
> which one works best.

Kinda like calculating intersects. For some there is no exact answer, just
the level of precision you require?


Posted by Joe Pfeiffer on July 18, 2008, 4:42 pm
Please log in for more thread options

>>
>> That's actually a variant on the "Knapsack Problem", which is one of
>> the standard problems we use to teach advanced algorithms. It turns
>> out that there are pathological cases for which no better solution
>> is known than just trying all the different possibilities and seeing
>> which one works best.
>
> Kinda like calculating intersects. For some there is no exact answer,
> just the level of precision you require?

Not really -- calculating intercepts will always have an exact answer,
it just might not be one that's on a ruler (I have yet to find a ruler
that marks the square root of 2!). And even if the answer is on the
ruler, you're still just working to the precision of the ruler.

This is also a problem with an exact answer, the problem is finding it
in a reasonable time.


Contact Us | Privacy Policy

XML SitemapXML Sitemap