我经营刺绣机，制作定制包供整个销售。我们有两个，每个可以装12种颜色的线。更改线程是最耗时的任务之一。正常情况下，我选择下一个与上一个具有全部或部分相同颜色的图案。
如果我有一张表，上面有每一种设计和所有需要的线的颜色，按它们需要的数字排列，我该如何开始编写一个程序来排序这个表，以显示制作袋子的最佳顺序，以尽量减少线的变化呢?
我认为它需要看看有多少图案有重叠的颜色，哪些颜色使用得更多，哪些不使用。
我甚至不知道是否可以这样做，甚至不知道如何编码。
请给我一些建议。
编辑:再讲一点信息，让事情更清楚。当我们接到订单时，就会有一份设计清单，以及这些设计将用于什么样的包。每个设计都有1到7种颜色。有些颜色在设计之间是共享的。我可以很容易地有一个参考表，列出每个图案所需的颜色。我想弄清楚的是，我如何评估所有的设计，以便找到最好的顺序来生产颜色重叠最多的设计，以最大限度地减少变化。
这基本上是多个旅行推销员问题，但不是两个推销员到城市的旅行时间，而是两台机器的线程更改时间。而不是访问每个城市，每个模式都需要制作。cost ("distance")函数表示在两种模式之间切换所需的时间。
对于一个更现实的例子，我认为你实际上应该让成本是一个图案的总时间，从切换线程开始，但也包括图案批次的刺绣时间，否则你可能会以线程更换时间平衡告终，但一台机器可以获得每个3个袋子的所有作业，而另一台机器可以获得每个1000个袋子的所有作业，如果刺绣时间不计算在成本函数中。
例如，我相信你可以采用这个解决方案。唯一的区别是，您将从距离矩阵开始(通过计算每对模式的成本函数)，您不需要从坐标计算它(因为您没有坐标)。