Optimized cutting of master stock lengths using EXCEL with respect to minimising master stock
Optimized cutting of master stock lengths using EXCEL with respect to minimising master stock
(OP)
Hey guys, need a bit of help or a point in the right direction here,
trying to create an excel spreadsheet to cut lengths out of a master stock with respect to minimising the master stock usage.
example:
i can get A lengths of Vmm
from this I need to cut:
B1 of Xmm
C1 of Ymm
D1 of Zmm etc.
I need to be able to calculate the best way in which to cut the master stock of Vmm to reduce the amount A
whilst also being able to input the width of the saw blade to take into account kerf (this will be kerf(mm) x n-1) n being the number of cuts made)
ANY help is greatly appreciated
trying to create an excel spreadsheet to cut lengths out of a master stock with respect to minimising the master stock usage.
example:
i can get A lengths of Vmm
from this I need to cut:
B1 of Xmm
C1 of Ymm
D1 of Zmm etc.
I need to be able to calculate the best way in which to cut the master stock of Vmm to reduce the amount A
whilst also being able to input the width of the saw blade to take into account kerf (this will be kerf(mm) x n-1) n being the number of cuts made)
ANY help is greatly appreciated





RE: Optimized cutting of master stock lengths using EXCEL with respect to minimising master stock
Welcome to Eng-Tips.
What have you tried so far? Please be specific and include the logic that you have tested and the results.
Are you cutting in one dimension, like lengths of extrusion, or two dimensions like pieces from a sheet? Your description seems to indicate the former.
Skip,
Just traded in my OLD subtlety...
for a NUance!
RE: Optimized cutting of master stock lengths using EXCEL with respect to minimising master stock
TTFN
I can do absolutely anything. I'm an expert!
FAQ731-376: Eng-Tips.com Forum Policies forum1529: Translation Assistance for Engineers
RE: Optimized cutting of master stock lengths using EXCEL with respect to minimising master stock
SkipVought, thankyou, I have found this a most helpful place indeed for the new work I am undertaking and look forward to learning more and more through this. Also, yes as indicated I am cutting from lengths in one dimension although once I have completed this I will also be looking at 2d sheetwork but I haven't even begun the research on this! On paper I can solve the problem using bin packing LP and IP for upper and lower bounds, however upon researching here there seems to be a bit more and transcribing it into a usable programme is a bit beyond me.
RE: Optimized cutting of master stock lengths using EXCEL with respect to minimising master stock
No doubt you've googled this issue. Nesting optimization is not a trivial matter. I have worked with a colleague who actually has a patent pending doe a nesting process: from his LinkedIn; "Developed the “Nesting” concept for raw material and detail fabrication process management. The ‘nesting’ process has a patent pending."
You your looking for a "freebie" is gonna cost you in one way or another.
Skip,
Just traded in my OLD subtlety...
for a NUance!
RE: Optimized cutting of master stock lengths using EXCEL with respect to minimising master stock
TTFN
I can do absolutely anything. I'm an expert!
FAQ731-376: Eng-Tips.com Forum Policies forum1529: Translation Assistance for Engineers
RE: Optimized cutting of master stock lengths using EXCEL with respect to minimising master stock
Skipvought, not looking for a freebie just interested in what maths people are employing for this, I think you think I want more than I do! The programme I'm looking for exists as free download in a lot of places. I just wanted to try and engineer one for myself, more project than business but it'll also come in handy at work!
RE: Optimized cutting of master stock lengths using EXCEL with respect to minimising master stock
RE: Optimized cutting of master stock lengths using EXCEL with respect to minimising master stock
Skip,
Just traded in my OLD subtlety...
for a NUance!
RE: Optimized cutting of master stock lengths using EXCEL with respect to minimising master stock
RE: Optimized cutting of master stock lengths using EXCEL with respect to minimising master stock
There are his needs. We have Supply (A lengths of Vmm) and Demand (B1 of Xmm, C1 of Ymm, D1 of Zmm etc.), and the desire to minimize the Supply for a given Demand.
Now he needs to lay out his nesting strategy/logic in order that it can be appropriately coded in Excel, which is where we can come in and help.
Skip,
Just traded in my OLD subtlety...
for a NUance!
RE: Optimized cutting of master stock lengths using EXCEL with respect to minimising master stock
<edited> Original spreadsheet used the Long data type for non-integers. Also, when remaining stock was less than the cut width would result in a negative value.
RE: Optimized cutting of master stock lengths using EXCEL with respect to minimising master stock
Skip,
Just traded in my OLD subtlety...
for a NUance!
RE: Optimized cutting of master stock lengths using EXCEL with respect to minimising master stock
Note: to try to optimize the smallest amount of scrap, you'd need to figure out all of the different combinations of the cuts on all of the different boards. Once you found all of the different combinations, then you'd need to calculate the amount of scrap was left over.
RE: Optimized cutting of master stock lengths using EXCEL with respect to minimising master stock
Professional and Structural Engineer (ME, NH, MA)
American Concrete Industries
www.americanconcrete.com
RE: Optimized cutting of master stock lengths using EXCEL with respect to minimising master stock
RE: Optimized cutting of master stock lengths using EXCEL with respect to minimising master stock
This would likely be a reasonable approximation of the ideal solution.
Professional and Structural Engineer (ME, NH, MA)
American Concrete Industries
www.americanconcrete.com