你如何解决织机调度算法？

Question

域

地毯工厂希望优化他们的规划系统。目前，他们只是手动规划地毯，但他们希望这是自动化的。

如何制作地毯？

每个地毯都有3种线程：

• 垂直
• 水平（纱）
• （打桩线）

给出了垂直线的颜色，也给出了水平线的颜色。

让我们留下第三个，因为我们不需要它来解决这个问题。

您也有不同的织机，您可以将织机与制作地毯的2D矩形进行比较。每个织机都有质量和可编织的颜色。

例如，织机31可以编织优质的BTU和颜色：蓝色，棕色，黄色和紫色。

所有织机的宽度均为4米，1米宽度为5米。织机的长度也是已知的，我们称之为 loomLength 。

织机可分为子车道，

例如： 织机31这是4米分为：

1. 120cm
的车道
2. 210cm
的车道
3. 70cm
的车道

只要地毯适合副车道，车道数量无关紧要。



水平编织的线是纱线，纱线有自己的颜色，不能与另一种纱线颜色的地毯重叠。见下面的例子：

已知变量：

• Lw =织机宽度
• Ll =织机长度
• Lci = {Lc1，Lc2，Lc3，Lc4，...}织机可编织的颜色矩阵
• Ci = {C1，C2，C3，C4，C5，...}地毯矩阵
• Ciw =地毯宽度
• Cil =地毯长度
• Ciy =地毯纱线颜色（水平）
• Cim =地毯主色（垂直）

目标：

尽量减少丢失空间的区域

我自己的研究：

我做了一些关于我的问题的研究，我看到它看起来像一个切割问题，但我不知道如何解决我的问题。

我找到了一个可以解决库存切割问题的c＃库Microsoft Foundation Solver，但我不知道如何将它应用到我的例子中。

我的问题 如何在正常时间段内通过一系列约束来解决这样的割股问题？