search

vcphub / cspsol

Try column generation techniques on cutting stock problem
GNU General Public License v3.0
0 stars 0 forks source link

Feature - consider already existing parts stock #4

Closed GoogleCodeExporter closed 8 years ago

GoogleCodeExporter commented 8 years ago 
I studied a little bit the litterature about cutting stock problem and I'm
wondering if could be too difficult to add existing stock (parts already
cutted) to the main problem.

Original issue reported on code.google.com by ilpanda@gmail.com on 27 Oct 2009 at 11:52

GoogleCodeExporter commented 8 years ago 
If object(s), bar(s), or roll(s) are already cut into parts of specified 
widths, then
count of those widths can be reduced from demand count for those widths. 
Remaining
demand figures could be used and fed to cspsol.

If cspsol return you a optimal solution with number of patterns = N. Then final
solutions consists of these N patterns + M (say) patterns that were already cut.

So this request need not be cspsol's feature.

Original comment by vijay.pa...@gmail.com on 29 Oct 2009 at 3:49