Simi
New member
- Joined
- Feb 10, 2012
- Messages
- 190
- Reaction score
- 0
- Points
- 0
- Location
- Utah, USA
- Excel Version(s)
- Version 2002 Build 12527.20194
This is not an urgent request, just something I have been trying to work on.
I am trying to figure a best case scenario for cutting specific lengths of items from a standard size piece.
As an example:
I want to have the following list cut from standard sizes of material.
qty mark# size
3 A 3"
2 B 4"
the standard size material is 10"
so in this example I would end up with
1 10" piece to cut all 3 A's out of and have 1" left over
1 10" piece to cut the B's out of and have 2" left over.
the best case would be:
1 10" piece to cut 2 A's and 1 B, to have 0" left over,
1 10" piece to cut 1 A and 1 B, to have 3" left over.
My example is very basic, I will have a much more complex need of this basic idea. I currently have my code sorting all of my items to cut by size, and simply cutting the largest items first and then checking if the next size down can be cut out of what remained. It is functional but not optimal.
I am trying to figure a best case scenario for cutting specific lengths of items from a standard size piece.
As an example:
I want to have the following list cut from standard sizes of material.
qty mark# size
3 A 3"
2 B 4"
the standard size material is 10"
so in this example I would end up with
1 10" piece to cut all 3 A's out of and have 1" left over
1 10" piece to cut the B's out of and have 2" left over.
the best case would be:
1 10" piece to cut 2 A's and 1 B, to have 0" left over,
1 10" piece to cut 1 A and 1 B, to have 3" left over.
My example is very basic, I will have a much more complex need of this basic idea. I currently have my code sorting all of my items to cut by size, and simply cutting the largest items first and then checking if the next size down can be cut out of what remained. It is functional but not optimal.