algorithm - 作业车间调度 : Shifting Bottleneck

Question

我目前正在研究快速图表，因为我需要实现 Job Shop Scheduling。我一直在研究并发现移动瓶颈算法非常有前途。由于我并不真正精通数学和搜索算法，所以我想问问你们转移瓶颈是否适合我的问题领域，以及如何在 .net/c# 中使用 quickgraph 或任何其他工具(甚至自定义实现)来实现这一点？

我有许多机器需要制造单独的零件。作品由元职位描述描述。可以定义单个作业的优先级。每个工作都需要一些用于制造过程的工具，这些工具可能存在于机器上，也可能不存在。机器可以“绑定(bind)”到一个资源组中，该资源组描述了可以在机器上制造什么样的零件。例如，在制造 LEGO 零件时，可能会有一个资源组 L 型和 I 型(谈到乐高零件的形式)。例如，一家制造厂可能拥有 3 台 L 型机器和 2 台 I 型机器。

调度算法需要计算机器上工作的最佳调度，以使机器始终被占用。从一个工件到另一个工件的限制或成本可能是优先事项，在机器上制造所需工具的可用性等。

有什么想法吗？

Answer 1

工作可能还需要熟练 worker 以及机器和工具，所有资源可能有不同的日历(如轮类)和日历异常(exception)。机器可能是多功能的， worker 可能具有不同的技能组合。

已经有很好的排类软件工具可以满足您的要求。例如，看看 Optisol 的 Schedlyzer .有时，从市场上购买功能强大的现成工具非常经济。购买前必须先试用一下。任何好的调度工具都需要进行生产建模练习来解决您的问题。

现值