车间日程安排：转移瓶颈

Question

我目前正在研究快速图，因为我需要实施作业车间的日程安排。我一直在研究，发现转移的瓶颈算法非常有前途。由于我并不真正精通数学和搜索算法，所以我想问大家是否适合我的问题域，以及如何在.net/c＃中实现哪种QuickGraph或任何其他工具（甚至是自定义实现） ？

我有许多需要制造单个作品的机器。作品通过元职位描述来描述。可以定义个人工作的优先级。每个作业都需要许多用于制造过程的工具，这些工具是否存在于机器上。可以将机器“绑定”到一个资源组中，该组描述了可以在机器上制造哪种样品。例如，当制造乐高零件时，可能会有资源组的L型和I-types（谈到乐高积分的形式）。例如，制造厂可以拥有3台L型机器和2台I型机器。

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

有任何想法吗？

谢谢

丹尼尔

Answer 1

作业可能还需要熟练的工人以及机器和工具，所有资源可能具有不同的日历（例如班次）和日历异常。这些机器可能是多功能的，工人可能会有不同的技能。

已经有很好的计划软件工具可以满足您的要求。例如，看看 Optisol. 。有时，从市场上购买强大的现成工具是非常经济的。购买前必须先试用它。任何良好的调度工具都需要进行生产建模练习来解决您的疑虑。

PV