我目前正在研究快速图表，因为我需要实施Job Shop Scheduling。我一直在研究并发现变换瓶颈算法非常有前途。因为我不是真的精通数学和搜索算法，所以我想问你们这些瓶颈是否适合我的问题领域以及如何在.net / c＃中实现哪个quickgraph或任何其他工具（甚至自定义实现）＃ ？
我有许多需要制造单件的机器。元作业由元作业描述描述。可以定义单个作业的优先级。每个作业都需要许多制造过程的工具，这些工具要么存在于机器上，要么不存在。机器可以“绑定”在一起形成一个资源组，该资源组描述了可以在机器上制造哪种类型的零件。例如，当制造乐高零件时，可能存在资源组L型和I型（谈到乐高部分的形式）。制造工厂可以是例如3台L型机器和2台I型机器。
调度算法需要计算机器上工作的最佳调度，以便机器始终处于占用状态。从工件到工件的限制或成本可能是优先考虑的事项，在机器上制造所需的工具的可用性等。
有什么想法吗？
由于
丹尼尔
答案 0 :(得分：1)
乔布斯可能还需要技术工人以及机器和工具，所有资源可能有不同的日历（如班次）和日历例外。机器可以是多功能的，并且工人可以具有不同的技能组合。
已经有很好的日程安排软件工具可以满足您的要求。例如，看看Optisol的Schedlyzer。有时，从市场上购买功能强大的现成工具非常经济。一个人必须在购买之前试用它。任何好的计划工具都需要进行生产建模，以解决您的问题。
PV