作业车间调度：转移瓶颈

Question

我目前正在寻找快速图表，因为我需要实施作业车间调度。我一直在研究，发现瓶颈转移算法非常有希望。由于我不擅长数学和搜索算法，所以我想问你们是否转移瓶颈能适合我的问题领域，以及如何在.net/c＃中实现哪些quickgraph或任何其他工具（甚至定制实现） ？

我有一些需要制造单个件的机器。件由一个元工作描述来描述。可以定义个别工作的优先级。每个工作都需要一些制造过程的工具，这些工具要么存在于机器上，要么不存在。机器可以“绑定”在一起，形成一个资源组，描述可以在机器上制造哪些类型的零件。例如，制造乐高部件时，可能会有一个资源组L型和I型（说到乐高部件的形式）。例如，一家制造工厂可能有3台L型机器和2台I型机器。

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

任何想法？

感谢

丹尼尔

Answer 1

乔布斯可能还需要熟练的技术工人与机器和工具一起，所有的资源可能有不同的日历（如班次）和日历例外。这些机器可能是多功能的，而工人可能有不同的技能组合。

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

PV