We are trying to automate the sequence of our order picking process. Our order picking is based on "lifts", where the max height of a lift is 18 inches.
On our item lines we know the height in inches and our goal is to find all possible combinations of grouping the item lines together where they do not go above 18 inches.
The example below is what we're trying to accomplish - it has 5 line items , and we've been able to manually find 6 different possible valid combinations.
Generally the no of lines range from 5 to 30
Any suggestions on a good way to produce this in SQL?
| Line No | Item No. | Inches | Option 1 | Option 2 | Option 3 | Option 4 | Option 5 | Option 6 |
| 1 | Item 1 | 18.00 | Lift 1 | Lift 1 | Lift 1 | Lift 1 | Lift 1 | Lift 1 |
| 2 | Item 2 | 13.00 | Lift 2 | Lift 2 | Lift 2 | Lift 2 | Lift 2 | Lift 2 |
| 3 | Item 3 | 10.00 | Lift 3 | Lift 3 | Lift 3 | Lift 3 | Lift 3 | Lift 3 |
| 4 | Item 4 | 3.00 | Lift 2 | Lift 2 | Lift 3 | Lift 3 | Lift 4 | Lift 4 |
| 5 | Item 5 | 2.00 | Lift 2 | Lift 3 | Lift 3 | Lift 4 | Lift 4 | Lift 5 |