vpsolver icon indicating copy to clipboard operation
vpsolver copied to clipboard

How to add "blade width" parameter in CSP

Open VladKrasnozhon opened this issue 3 years ago • 1 comments

Thank you for your hard work! Your product solves the CSP problem perfectly, but I would like to know how you can add the ability to take into account the width of the cutting blade for the correct calculation. Thanks.

VladKrasnozhon avatar May 06 '22 18:05 VladKrasnozhon

Thanks for the interest in the project! I am not sure if understood correctly what you need, but I believe you have knives that are wide and solutions without taking that width in consideration may not be valid, right?

If that is the case, I think you should be able to handle that by adding the knife width to every item and to the roll width (to handle the case where the roll is cut with zero waste).

Let's say the roll width is 15, and you have items with widths 6, 4, 3, and 2. If the knife width is 1, I would transforms this in an instance with a roll width of 16 and items with widths 7, 5, 4, and 3.

A possible pattern: 7+5+4 = 16 (one item of width 6, one cut, one item of with 4, one cut, one item of width 3, one cut)

fdabrandao avatar May 09 '22 10:05 fdabrandao