Job Shop Scheduling:转移瓶颈

Question

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

我有许多需要制造单个零件的机器。工件由元作业描述来描述。可以定义单个作业的优先级。每个作业都需要许多工具用于制造过程，这些工具要么存在于机器上，要么不存在。机器可以“绑定”到一个资源组中，该资源组描述了机器上可以制造什么类型的部件。例如，在制造乐高零件时，可能有一个资源组L-types和I-types (就乐高零件的形式而言)。例如，一个制造工厂可以有3台L型机器和2台I型机器。

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

有什么想法吗？

谢谢

丹尼尔

Answer 1

工作可能还需要熟练的工人以及机器和工具，并且所有资源可能有不同的日历(如班次)和日历例外。机器可以是多功能的，工人可以有不同的技能。

已经有很好的调度软件工具来满足您的需求。例如，看看Optisol的Schedlyzer。有时，从市场上购买功能强大的现成工具是非常经济的。在购买之前，你必须先试用它。任何好的调度工具都需要一个生产建模练习来解决您所关心的问题。

光伏