Optimized cutting of steel angles using EXCEL 2

[nitin36537]

Can someone suggest how to determine optimum cutting schedule from a give stocks of angle sections using excel?

Stock data
100*100*7 ---- 5000 mm 150 qty cost 1000 $/MT
100*100*7 ---- 6500 mm 25 qty cost 1050 $/MT
90*90*6 --- 6500 mm 100 qty cost 1020 $/MT
90*90*6 ---- 5500 mm 120 qty cost 1000 $/MT

Requirement
100*100*7 2000 mm 20 qty
100*100*7 2200 mm 25 qty
100*100*7 3000 mm 50 qty
90*90*6 2000 mm 75 qty

How optimize cutting schedule so that wastage is minimize.
There are ready made programs available but I want to develop it on Excel .

Thanks

 

[poli60]

Dear IRStuff,
you're right: the calculation reported in "cut_solver_IRS.pdf" reproduces the output of the Pascal program.
The problem is that the solution is not allowed because it violates the constrain relevant to the max number of "100*100*7 ---- 6500 mm" profile (S2 in my spreadsheet).
Only 25 are available but 41 are used.
Regards

 

[IRstuff]

Oh, yeah, I see. That program didn't have a way of constraining the amounts.

TTFN
faq731-376