求一个SQL长料切短料的优化排版算法

Question

SQL套料优化问题：每天BOM拆单后产生很多长短不一的物料，有很多不同料号和不同长度的汇总，然后仓库有长的料3000长的，需要一个优化排版算法，得出最优切料方案，使得用料最浪费最省：
这里只列出了两个料号LC001，LC002，实际数据是很多的汇总的

需求短料表A：
A01（料号） A02（长度） A03（数量）

---

LC001 500 2
LC001 1650 1
LC001 650 2
LC002 700 2
LC002 800 3

原料库存表B：
B01（料号） B02（原料长度）

---

LC001 3000
LC002 3000

目标：生成得到一个优化排版表C：
C01（料号） C02（原料长） C02（用量固定1） C03（短料集合）

---

LC001 3000 1 650，650，1600 (说明：刚好2950，最省，只浪费50 )
LC001 3000 1 500，500 (说明：用了1000，剩余2000不管，优化把上面排完)
LC002

大概就是这个思路，不太好描述，但有过类似经验的应该很好理解，我随时在线联系沟通。

Answer 1

参考GPT和自己的思路：感谢您的提问。对于您的问题，需要进行以下步骤来优化排版算法：

1. 将需求短料表中的每个物料按长度从小到大排序，方便后续操作。

2. 对于每个物料，从库存表中筛选出所有长度大于等于该物料长度的原料，并按长度从小到大排序。

3. 对于每个筛选出的原料，计算出其能够切割成的最短料长度，即该物料长度加上最小浪费长度（假设为50mm），然后根据该料长度挑选出能够切割出该物料的所有方案。

4. 对于每个切割方案，计算其浪费长度，并选择最小浪费长度的切割方案作为该物料的切割方案。

5. 将每个物料的切割方案按浪费长度从小到大排序，并选择浪费长度最小的方案作为该物料的最优切割方案。

6. 对于每个物料的最优切割方案，将其短料集合和原料长度填入优化排版表中，用量固定为1。

通过以上优化算法，可以得到最优切割方案，使得用料最节约，浪费最少。