我目前正在研究快速图表，因为我需要实施 Job Shop Scheduling。我一直在研究，发现转移瓶颈算法非常有前途。由于我对数学和搜索算法并不精通，所以我想问你们，转移瓶颈是否适合我的问题域，以及如何在 .net/c# 中使用 quickgraph 或任何其他工具（甚至自定义实现）来实现这一点?
我有许多需要制造单个零件的机器。作品由元工作描述描述。可以定义各个作业的优先级。每个工作都需要许多用于制造过程的工具，这些工具要么存在于机器上，要么不存在。机器可以被“绑定”到一个资源组中，该资源组描述了可以在机器上制造什么样的部件。例如，在制造 LEGO 零件时，可能有资源组 L-types 和 I-types（说到乐高零件的形式）。例如，一个制造工厂可能有 3 台 L 型机器和 2 台 I 型机器。
调度算法需要计算机器上的最佳工作调度，以使机器总是被占用。从工件到工件的限制或成本可能是优先事项，在机器上制造所需的工具的可用性等。
有任何想法吗？
谢谢
丹尼尔